摘要： 10.19 P1655 斯特林数定义。 \(f(i,j) = f(i-1,j-1) + f(i-1,j) \times j\)。 P6475 考虑枚举 \(x,y\) 的高度 \(i\)。分讨 \(x,y\)： \(x \le n, y > n\)。\([1,x-1]\) 和 \([y+1,2n]\ 阅读全文

摘要： ‘’ 阅读全文

摘要： 贪 阅读全文

摘要： ？ 阅读全文

摘要： 连通性相关 SCC & 缩点 这个概念是在有向图里的。 void tarj(ll u) { dfn[u] = low[u] = ++ tim; stk.push(u); instk[u] = true; for (auto x : G[u]) { if (!dfn[x]) { tarj(x); lo 阅读全文

摘要： gcd 重要结论：\(\gcd(a,b) = \gcd(b, a\bmod b)\)。 唯一分解定理 对于任意大于 \(1\) 的正整数 \(n\)，有 \(n = \prod p_i^{a_i}\)。那么约数个数就是 \(\prod (a_i + 1)\)。 素数分布 记 \(\pi(x)\) 表 阅读全文

摘要： NOI linux & vim ls: list show 显示当前列表 ls -l 长列表显示 ls -a 显示隐藏文件 cd: change directory 改变目录 cd /.. 返回上一级 cd ../.. 返回上一级的上一级 cd /home pwd: print writing dr 阅读全文

摘要： 树上启发式合并 这个东西可以解决一些静态，只关心子树贡献的问题。 CF600E 板子。先把重儿子找到。每次先把每个轻儿子的答案暴力算掉，暴力清空贡献。然后对重儿子算完之后，不清空其子树内的贡献往上走，暴力把其它轻儿子的贡献加入。时间复杂度 \(O(n\log n)\)。 重链剖分 概念 一些概念： 阅读全文

摘要： qwq 阅读全文

摘要： 随机跳题 CF1209E1 难度：下位青 咋不会 /ll \(n\) 行实际上只会取 \(n\) 个最大值，最坏情况下你可以取前 \(n\) 列的最大值。那么只考虑 \(n\times n\) 的矩阵，可以暴力搜。 考虑 dp，\(f_{i,S}\) 表示考虑前 \(i\) 列，状态 \(S\) 里 阅读全文