401rk8

摘要： 缺考的模拟赛 阅读全文

摘要： 给学弟讲的题 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 划水时搞出来的玩意，大家图一乐 阅读全文

摘要： 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]- 阅读全文