摘要：
【BZOJ3671】【NOI2014】随机数据生成器（贪心） 题面 "BZOJ" 题解 前面的模拟 真的就是语文阅读理解题目 理解清楚题目意思 然后就会发现要求的就是一个贪心 从小往大枚举，检查当前数能不能选 如果能选 就会限制其他行的左右能够到达的范围 暴力修改一下 然后就很愉快的$AC$了 这题 阅读全文
摘要：
【Luogu1501】Tree（Link Cut Tree） 题面 "洛谷" 题解 $LCT$版子题 看到了顺手敲一下而已 注意一下，别乘爆了 cpp include include include include include include include include include in 阅读全文
摘要：
【BZOJ3884】上帝与集合的正确用法（欧拉定理，数论） 题面 "BZOJ" 题解 我们有欧拉定理： 当$b \perp p$时 $$a^b≡a^{b\%\varphi(p)}\pmod p $$ 否则 当$b≥\varphi(p)$时 $$a^b≡a^{b\%\varphi(p)+\varphi 阅读全文
摘要：
【BZOJ3530】数数（AC自动机，动态规划） 题面 "BZOJ" 题解 很套路的$AC$自动机+$DP$ 首先，如果长度小于$N$ 就不存在任何限制 直接大力$DP$ 然后强制限制不能走到带有标记的点上面 如果长度恰好为$N$的长度 那么，要考虑是否恰好卡在范围里面 于是$DP$状态多记一维 表 阅读全文