发表于2026年9月3日Bitset:把一整排状态一起移动从集合和平移的视角理解 bitset 优化 01 背包,拆解左移、按位或、状态转移与范围限制,并给出可直接使用的模板。#C++#算法竞赛#动态规划#背包#Bitset
发表于2026年9月3日P12632 This Is Sparta!:数据会自己坍塌从不可逆的零化状态出发,用二进制分层证明活跃数据不断下沉;等状态坍塌到常数维后,再用闭式与欧几里得算法快进。#ICPC#算法竞赛#洛谷#解题记录#思维方法
发表于2026年8月31日P14445 Follow the Sequence 解题记录:从“无限复制路径”到“离散射线”从可达性的充要条件出发,把无限重复移动压缩为若干条平行离散射线,并用直线编号、离散余数与方向起点完成查询。#ICPC#算法竞赛#洛谷#解题记录#离散数学
发表于2026年8月28日构造题怎么想才不容易乱:骨架、接口、余量与收口一套适用于 OI 与 ICPC 模块化构造题的思考框架:先搭骨架,再压缩接口,持续跟踪剩余需求与资源,最后用预留的收尾区处理奇偶、余数和边界。#OI#ICPC#算法竞赛#构造题#解题方法