摘要: 2025.11.25 开始写超级水题来复健 ……难道我只能写写橙题了吗 洛谷 P5887 Ringed Genesis 最开始把 \(k\) 看成了每只兔子不同,吓了一跳,想了一会儿没想出来。感觉能做,留个坑。 由于 \(\gcd(a,b) \mid (ax+by)\),所以只需要取步长 \(k\) 阅读全文
posted @ 2025-11-27 13:26 浣熊’ 阅读(0) 评论(0) 推荐(0)
摘要: OI 于我 阅读全文
posted @ 2023-11-21 20:24 浣熊’ 阅读(41) 评论(0) 推荐(2)
摘要: 走马灯 阅读全文
posted @ 2023-11-20 21:02 浣熊’ 阅读(36) 评论(1) 推荐(1)
摘要: 还算合适的谢幕表演,不完美,但真实。 阅读全文
posted @ 2023-11-20 15:59 浣熊’ 阅读(68) 评论(0) 推荐(0)
摘要: 考前开摆,小小整理 阅读全文
posted @ 2023-11-16 21:06 浣熊’ 阅读(108) 评论(3) 推荐(0)
摘要: 非常好题目,使我脑子旋转 阅读全文
posted @ 2023-11-04 16:39 浣熊’ 阅读(104) 评论(0) 推荐(0)
摘要: 如寄 阅读全文
posted @ 2023-10-25 06:37 浣熊’ 阅读(60) 评论(0) 推荐(0)
摘要: 2023.08.30 LGP3966 [TJOI2013]单词 题意:AC自动机求模式串出现个数,板子。 注意将模式串用分隔符连为匹配串时,长度与字符是否越界。 LGP2444 [POI2000]病毒 题意: 给定 \(n\) 个模式串,求是否有循环字符串,使得循环节不包含模式串。 分析: 转化为求 阅读全文
posted @ 2023-10-15 17:47 浣熊’ 阅读(58) 评论(0) 推荐(0)
摘要: P3560 [POI2013] LAN-Colorful Chain 长度固定,哈希。 对于所有满足条件的子串,它们的长度是固定的。 哈希加前缀和。 P3558 [POI2013] BAJ-Bytecomputer 首先,若仅考虑 \(a_{i-1}\) 与 \(a_i\)(\(a_{i-1} < 阅读全文
posted @ 2023-09-27 11:59 浣熊’ 阅读(29) 评论(0) 推荐(0)
摘要: 结论: 无向图中三元环的数量级不超过 \(\sqrt m\)。 LGP1989 无向图三元环计数 求有向图中的三元环个数。 把无向边改成有向边,优先度数从小到大连边,度数相同按编号大小(小大大小选一种)连边。简单画画图可以发现,这样一定不会连出环(可以自己枚举一下成环的方式,会发现都不存在)。也即, 阅读全文
posted @ 2023-09-27 11:58 浣熊’ 阅读(70) 评论(0) 推荐(0)