10 2024 档案

P10992 Solution
摘要：Description Link Solution 好题。 本题主要有两个问题：哈希函数的设计和子串的枚举。 作为哈希题的套路，首先可以想到二分答案长度，再做 check。 考虑如何设计哈希函数来 check。令二分出的长度为 len。 设计出的哈希函数需要满足两个条件：两个串对应的字符集相 阅读全文
posted @ 2024-10-18 22:03 PikachuQAQ 阅读(3) 评论(0) 推荐(0) 编辑
吹课四
摘要：Todo 树状数组二维偏序。 博弈论 按照博弈状态建图跑拓扑排序判断先后手赢。 组合计数 就两种：dp 或 硬推。 等比数列。∑i=1npi=pn+1−pp−1 观察到一个数列有关于 1 3 3 1，1 4 6 4 1，就应该想到 bino 阅读全文
posted @ 2024-10-03 23:36 PikachuQAQ 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示