摘要:
简单括号匹配型二维 dp。 阅读全文
摘要:
并查集构造好题。 阅读全文
摘要:
Luogu P11036 GCD 与 LCM 问题:梦熊的题真是又神又逆天。 思路 观察到有个奇数的特殊性质,我们尝试从奇数构造入手。 先来尝试带入极端数据,对于 ,我们可以把 的情况先带进去看看。 \[a+b+c+d=\gcd(a,b)+\operatorname{ 阅读全文
摘要:
尝试根据特殊性质进行构造。 分讨的时候可以借鉴先前分讨的思路,尝试将这种情况化为之前分讨的情况。 考虑每一次操作的贡献。 尝试使用极端情况、简单情况进行构造,比如拿 之类的数构造。 尝试进行化简式子。 阅读全文
摘要:
马上 CSP 了,感觉得开始培养状态了。 哈希练习 Tarjan 初步学习+刷题 大模拟练习:鸭棋+猪国杀 S 组初赛,选择题部分,刷整卷至少 3 套。 树状数组练习:DX视频 线段树优化 dp 练习 贪心练习,普及组重点训练 2017 以来的普及组真题 T3 T4 表达式树练习 数学优化枚举练习 阅读全文
摘要:
以分割线的轨迹做 dp 的好题。 阅读全文
摘要:
贪心与线段树递归合并的综合运用。 阅读全文
摘要:
二分加观察性质思维题,用到了二分值域,然后把大于等于它的数标记成 ,其他标记为 (有些题需要标记成 ),然后根据这个来 check 方案是否可行,这通常通过判断某个数是否是 来实现。本质上其实就是 check 大于等于它的数能否成为答案(大于等于它的数为 )的 trick 。 阅读全文
摘要:
二分值域,然后把大于等于它的数标记成 ,其他标记为 (有些题需要标记成 ),然后根据这个来 check 方案是否可行,这通常通过判断某个数是否是 来实现。本质上其实就是 check 大于等于它的数能否成为答案(大于等于它的数为 )。常用于查找中位数、第 个数,以及大小关系只注重两种(比如只区分大于 和小于 ,而大于 的数之间的大小无关的情况)的 trick。绝佳的线段树题。 阅读全文
摘要:
并查集大模拟,运用了排序和一点启发式合并的思想。 阅读全文