摘要:
【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$状态多记一维 表 阅读全文