abnormal123

摘要： wqs 阅读全文

摘要： 7.30 图论 点双，边双，强连通分量 CF555E，不难的。 QOJ5437，容斥+DP。 P8456，圆方树。 P7353，略显深刻，感受吧。 QOJ8824，题都没读对（使用卡牌 \(i\) ，状态跳转到 $ c_i $ ，若当前状态为 $ a_i $ ，那么贡献为 $ b_i $ ，否则贡献 阅读全文

摘要： 做题记录2 字符串（string） 字符串，我爱你。 给定一个字符串 \(S\) 。 第一问：求最小整周期出现次数最多的子串。 第二问： \(m\) 次询问，给定 \(l,r\) 求字串 $ S[l \dots r ] $ 最小整周期的出现次数。 仿照“优秀的拆分”的trick，枚举整周期长度 \( 阅读全文

摘要： 九日把我以前写的弄丢了，呜呜呜。 阅读全文

摘要： 巴雷特约减 不知道为什么突然想写这个。 由于朴素的取模效率过于低下，所以上 Barrett Reduction 可以在一定程度上减小常数。 容易注意到 $ x \mod M = x - \lfloor \frac{x}{M} \rfloor \times M $ 。但直接这样做仍然很慢，因为用到了除 阅读全文

摘要： 沽好久了 阅读全文

摘要： 多项式 阅读全文

摘要： 警告，糖分超标（密码是THUWC Day2的样例个数） 阅读全文

摘要： 求生成树个数 阅读全文

摘要： 密码是JJDW的CF用户名 阅读全文