摘要:
字符串 哈希 素数:131 1061 2e6+93 1e7+19 2e7+93 1e9+97 LL(1e16)+61 (1ll<<61)-1 using ULL = unsigned long long; struct Hash { static const int mod = 1e9+97; in 阅读全文
摘要:
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( 阅读全文
摘要:
Day -inf 看了眼去年的题,一个插头 dp 一个杜教筛,恐怖如斯 群里问了句发现 hkh mtr 也参加 Day1 完全没压力所以随便玩了。开场扫了一眼只有 8 道题,有个树上莫队? T1 赛后看知乎好像能直接拿 excel 生成字符串形式的日期 T2 一开始没注意白棋一定有 13 个子,跑完 阅读全文
摘要:
数论 打表 \(\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)\}\) 阅读全文