该文被密码保护。 阅读全文
摘要：
划水时搞出来的玩意，大家图一乐 阅读全文
摘要：
3.3 昵称 方案数可能爆 long long 但只需要知道是否 \(>\) 某个数时可以时刻对 \(10^{18}\) 取 \(\min\) 按数位填数：枚举长度+不允许前导 \(0\iff\) 长度 \(\max\)+允许前导 \(0\)（注意输出） 帝国防卫 考场做法是 \(O(n\log n 阅读全文
摘要：
~~ARC136D Without Carry~~ 与 $x$ 相加不进位的充要条件是每一位都 $\le9-x$ 的对应位，把每个十进制位看作一维做高维前缀和即可。时间复杂度 $O((n+a)\log a)$ ARC137C Distinct Numbers 为了方便表述，每次操作后都对 $a$ 排 阅读全文
摘要：
source: hzoi 2.17 gjy CF464E dij 中需要对距离进行 \(m\) 次 +，\(m\log m\) 次比较。暴力高精复杂度 \(O(xm\log(n+m))\) 正解需要利用边权均为 \(2\) 的次幂，使用二进制表示 dis，那么每次 + 只会将一段连续的 \(1\) 阅读全文
摘要：
2.8 数列 赛时想到了没有优化空间的 DP，受 CSP-S2019D2T2 影响决定打表找性质，然而并没有想到换状态 设 \(f[i]\) 为 \(i\) 为某段最大值的答案，则有 \(f[i]=\max_{j<i,\max a[i:j]=\max(a[i],a[j])}\{f[j]+(a[i]- 阅读全文
摘要：
艹 一月忘写了 2 月 数列 特殊性质猜的结论要拍 好 不要用 gp_hash_table<vector<int>,> 之类的邪恶东西，跑不过 \(2^{20}\) 确定会 T 的点顺手写些特判/猜结论，不要因数据水被区分 开心消消乐 不确定正解就先拿部分分 数学题 \(n,m\) 写对位置 构造题 阅读全文