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