摘要：
字符串 哈希 素数：131 1061 2e6+93 1e7+19 2e7+93 1e9+97 LL(1e16)+61 Z function // |s| = n, |t| = m z[1] = n; For(i,2,n, l = 0, r = 0) { if( i <= r ) z[i] = min 阅读全文
摘要：
数论 打表 \(\omega\) 为不同质因子个数，\(d\) 为约数个数 \(n\le\) \(10^1\) \(10^2\) \(10^3\) \(10^4\) \(10^5\) \(10^6\) \(10^7\) \(10^8\) \(10^9\) \(\max\{\omega(n)\}\) 阅读全文
摘要：
\[ft61 \] 试机 cerr 测速 sfmt19937 mt(20050827); set<unsigned> s; For(i,1,1e6) s.emplace(mt()); cout<<sz(s)<<'\n'; CF \(0.7\)s 配置 vscode "editor.rulers": 阅读全文
摘要：
数据结构 加入的元素单调：队列代替堆 [NOIP2004提高组] 合并果子 [NOIP2016提高组] 蚯蚓 前缀询问后缀修改：维护关键前缀的答案 2021CCPC Harbin L 后缀操作：栈 CF1849E 2021CCPC Harbin L 询问 \([l,r]\) 信息 从 \([l,r- 阅读全文
摘要：
数据结构 \(n\) 是点数还是值域：权值 BIT 可持久化的根也是新建结点 trie 注意传的深度是父边还是子边 标记永久化记得累加 DP 奇偶相互转移时奇数的初值为不合法 图论 拓扑排序先更新信息后判 !--deg 数学 计数题不取模考虑是否需要 __int128 或高精度 值域 >2*mod 阅读全文
摘要：
Jan 忘打了。。。 阅读全文
摘要：
T2 第一发没判最后一组后没有间隔 T3 WA 了两发，调不出来 往后看 T5 是线段树板子，1A 了 T4 贺了个 z function 板子，WA 了两发，调不出来 剩下的题都没来得及看 丑陋 sol 3. 兽之泪II 讨论选不选 \(x_n\) 比较好些 如果讨论的是 \(y_n\)，在选 \ 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/81596 F DP × 大模拟 √ I 光路可逆 \(\Rightarrow\) 构成环和链 注意一个连通块中可能从不同方向经过一个格子 2 2 /| /| 1 2 1 above J 用了 2.5h，我写过最丑陋的代码 不触 阅读全文
摘要：
debuff 叠满了 T1423 过的很顺利 T5 一看就是枚举断边统计答案，树形 DP 预处理一下。很久没写换根了，用了 22min。没开 LL WA 了一发 T7 看数据范围就是分块，15min 过了 剩下 1h50min T6 一开始想魔改 kmp，但匹配段长度不一就很难办，还要求最长的，寄 阅读全文
摘要：
二项式定理 \[(x+y)^{n}=\sum_{i=0}^{n}{n\choose i}x^{i}y^{n-i} \]多元二项式定理： \[(x_{1}+\cdots+x_{k})^{n}=\sum_{\sum m_{i}=n}{n\choose m_{1},m_{2},\cdots,m_{k}}x 阅读全文
摘要：
Catalan blog 公式 \[C_{n}={2n\choose n}-{2n\choose n-1}=\frac{{2n\choose n}}{n+1} \]\[C_{n}=\begin{cases} 1 & n=0,1 \\ \sum_{i=1}^{n}C_{i-1}C_{n-i} & n> 阅读全文
摘要：
2023 省赛 A 颜色平衡树 写的启发式合并 multiset（用来求出现次数的最值） 最好的做法应该是 dsu on tree 买瓜 unordered_map 会 T，gp_hash_table 会 M，只能手写哈希表 网络稳定性 答案为最大生成树上两点路径上边权最小值，为 kruskal 过 阅读全文
摘要：
vp 了 3h。A WA（想错了，也没手玩），B 不会（应该是欧拉定理，忘了），H 40%（背不过板子）。其他过了 H \(O(n^2\log n)\) 本地 1s+，I 本地 3.4s/jk，最后都没挂。想了下这么典的问题应该没有更优做法，相信评测机 大部分题都随手测了一下，只拍了 E（二分）I（ 阅读全文