Feb. 5th 总结 | 组合数学
组合数学总结:卢卡斯定理证明与模板,插板法(正整数和、非负、不同下界)及三道例题代码。
组合数学总结:卢卡斯定理证明与模板,插板法(正整数和、非负、不同下界)及三道例题代码。
总结了P11132构造题(最优答案为n不大于m的最大因数)和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++代码。