Week5 Day6 | Aug. 23rd
记录了2025年8月23日模拟赛,A题简单模拟,B题暴力30分,C题暴力未得分。
记录了2025年8月23日模拟赛,A题简单模拟,B题暴力30分,C题暴力未得分。
模拟赛两道题:A题逆转模拟,B题约数计数枚举因数用map统计,附C++代码。
文章解析了B进制数模B-1同余、抽屉原理求周期和、以及密码箱问题中平方同余的因子枚举解法。
编程竞赛练习页,包含回文插入、三角形、幂次整除、完整正方形和二分图匹配等五道题目的题解与代码。
二分图染色与奇环判定,求最小同色点路径长和二分图生成数。
编程竞赛题解,五道题附C++代码。
编程竞赛题解,包含炫彩染色、寻找饼干、戴帽子、极大递增子序列四题解法与代码。
Tarjan强连通分量算法练习,包括缩点、拓扑排序、DP求解四道图论题。
模拟赛解两题(暴力、状压DP),并学习扫描线算法。
文章介绍了沙漠化模拟和筒装球问题的解法,使用O(n²)枚举和栈维护连续值。