Oct. 4th 日常做题总结
解决了洛谷P1124文件压缩问题,感叹题目诡异。
解决了洛谷P1124文件压缩问题,感叹题目诡异。
参加S+CSP2025模拟赛8,写了A、B、C题代码,B题得30分,C题未过。
模拟赛题解:A题模拟,B题因数枚举+map计数。
使用数论和抽屉原理,解决B进制整除、糖果周期和密码箱同余问题,最终通过枚举和二分查找输出解。
编程竞赛练习页,包含回文插入、三角形、幂次整除、完整正方形和二分图匹配等五道题目的题解与代码。
二分图染色与奇环判定,求最小同色点路径长和二分图生成数。
编程竞赛题解,五道题附C++代码。
编程竞赛题解,包含炫彩染色、寻找饼干、戴帽子、极大递增子序列四题解法与代码。
Tarjan强连通分量算法练习,包括缩点、拓扑排序、DP求解四道图论题。
模拟赛解两题(暴力、状压DP),并学习扫描线算法。