Feb. 3rd 总结 | CDQ分治 (Chpt.3)
2月3日学习总结:完成交互题P11145,并使用CDQ分治解决了三维偏序、矩形求和及带修颜色问题。
2月3日学习总结:完成交互题P11145,并使用CDQ分治解决了三维偏序、矩形求和及带修颜色问题。
解决了“世界沉睡童话”问题,通过构造1和使用公式计算。介绍了CDQ分治思想,并用三维偏序例题演示。
本文介绍了矩阵定义、乘法、初等变换及快速幂,并附C++实现。
作者参加CSP-J/S比赛,J组得327分(100+100+75+52),S组因freopen漏分号仅48分,反思需提升dp与贪心识别能力。
完成了洛谷P14179题的代码实现,并强调注意边界情况。
作者做了洛谷P1124文件压缩题,认为题目诡异,并附上了C++代码。
记录了2025年8月23日模拟赛,A题简单模拟,B题暴力30分,C题暴力未得分。
模拟赛两道题:A题逆转模拟,B题约数计数枚举因数用map统计,附C++代码。
文章解析了B进制数模B-1同余、抽屉原理求周期和、以及密码箱问题中平方同余的因子枚举解法。
编程竞赛练习页,包含回文插入、三角形、幂次整除、完整正方形和二分图匹配等五道题目的题解与代码。