板子 只是
换根 DP 板子
以前一直以为这玩意是随机应变的。 结果还真能总结出板子。 当然也有一定的局限性，比如 $dp$ 值必须 $O(1)$ 算。但不影响正常使用。 ins：向 $k$ 的子树信息中插入/删除 $nx$ 的子树信息。 这里的 子树 在 dfs1 中是指以 $1$ 为根的子树；dfs2 中是指以 $k$ 为根 ......
JavaScript二重数组去重方法，只是一维数组值不一样
var BasicArr = [ [1, 10002, 'lilan', '数学', 68], [2, 10001, 'nilan', '英语', 89], [3, 10002, 'lilan', '英语', 89], [4, 10003, 'lilan', '英语', 89], [5, 10001 ......
真的只是简单了解下浏览器缓存
01、什么是HTTP缓存，如何工作的？ 当我们打开一个页面时，会向服务端发起很多次请求，如下图打开百毒首页，发起了HTML、各种图片、JS、CSS等资源共72次请求。这里面很多资源并不会频繁变化，每次打开页面都重新请求下载，就很浪费了。 浏览器缓存也称为HTTP缓存，HTTP缓存简单理解就是本地（浏 ......
几个板子
FHQ Treap 普通平衡树 struct treap { int l, r, siz, dat, val; } tr[N]; int idx, rt; int get_new(int val) { tr[++ idx].val = val; tr[idx].dat = rand(); tr[id ......
AutoGPT目前只是成功学大师GPT版
在你不熟悉的领域给出看起来正确的方案或流程，绝对不保证执行的最终结果。而你支付的费用仅仅是购买了它给你的文字而不是保证。 ......
线段树区间和，区间修改，区间查询板子
#include <bits/stdc++.h> using namespace std; using LL = long long; #define lson (nd<<1) #define rson (nd<<1|1) #define mid (l+r>>1) const int N = 1e5 ......
一道一板一眼的数位dp和二分结合的板子题
题目 1811E - Living Sequence 题意 找出第n个，数位中不含‘4’的数字 思路 数位dp + 二分 唯一要注意的就是纯dfs搜索会卡常（hh，就是复杂度太高了），用上一点记忆化 代码 const int N = 14; int dp[N][N]; int a[N]; int l ......
对拍板子
以防忘记 三个cpp文件 a.cpp表示待拍文件， b.cpp表示暴力版本，data.txt表示生成的数据。 #include <bits/stdc++.h> using namespace std; void generateData(){ ofstream fout("input.txt"); ......
C语言逆向——数组和结构体，数组多维只是一个编译构造的假象，本质会转成一维数组，结构体的话最难的就是对齐了
数组 数组是C语言中非常重要的一个概念，学习C语言主要就是两个知识点：数组、指针，学好这两个，那么你的C语言一定也会很好。 什么是数组？或者说什么情况下我们需要使用数组，比如说我们需要定义一个人的年龄，我们可以定义一个变量来表示，但是如果我们需要定义三个人的年龄呢？那就需要三个变量来表示，这样很复杂 ......
ACM板子大公开！
目前只有非常少的一部分，正在逐渐完善中... 数学 求组合数 ll fact[N], infact[N]; ll qmi(ll a, ll k, ll p){ ll res = 1; while(k){ if(k & 1) res = (ll)res * a % p; a = (ll)a * a % ......
树板子
题解：照着写树板子 #include<bits/stdc++.h> using namespace std; using LL=long long; const int N=30; const int maxN=1e5+5; int n,m; int a[maxN],dep[maxN]; int f ......
启发式合并板子（梦幻布丁）
Link 启发式合并是针对n个集合（总元素个数是O(n))的合并操作，每次将小的集合合并到大的集合 复杂度证明： 考虑每一个元素$$e \in E$$的贡献，如果在某一次合并中该元素被移动，那么集合的大小至少是$$2|E|$$，故复杂度是$$O(nlogn)$$ 具体的题目而言，我们可以看出对于$$ ......
三十一岁只是一种新的二十一岁
如今的时代和几年前完全不同了，看书的人越来越少，刷娱乐视频的人越来越多。抖音占据了很多人所剩不多的一点休息时间，或者剩下的一部分也交给了游戏。其实时间是最公平的，也是最无情的，无论你想或者不想，它都不急不慢地流失，不知不觉一年就会过去，如果不去刻意学习积累，每一年都难有什么大的长进。 去年创业失败之 ......