09 2024 档案

P10280 Cowreography G
摘要：P10280 Cowreography G 贪心 本题的证明中涵盖了多种证明方法：分类讨论，交换两个，整体策略，堪称贪心证明之典范 符号约定 令 sx 表示最初字符串的不同 1 位置，tx 表示最终字符串的不同 1 位置 Theorem1： 交换 \(a_i,a_ 阅读全文
posted @ 2024-09-30 21:10 lupengheyyds 阅读(5) 评论(0) 推荐(0) 编辑
如何调出分类讨论
摘要：如何调出细节问题 在平时写一些分类讨论的题的时候，我们往往因为各种细节与AC失之交臂，那么如何可以避免这种情况了，有以下几点可以注意 有一颗平静的心 写分类讨论一定不能着急，头脑要时刻保持清醒，要有攻坚的决心，不能因为其“不涉及什么算法”二掉以轻心。 用自然语言重述需求 先用自然语言将各种情况列出来 阅读全文
posted @ 2024-09-26 15:09 lupengheyyds 阅读(7) 评论(0) 推荐(0) 编辑
调试程序
摘要：调试程序 一、通读查看 通读代码，检查各部分的实现是否与自己的算法相同，检查各部分的逻辑是否正确，即这么做是否能得到正确答案。 可以在实现的时候把自己想到的可能的易错点写下来，最后逐一查看是否全部避免了这些错误。 条件：通用 二、输出过程变量 即看与自己的期望结果是否一致，如果不一致，则逆向追根溯源 阅读全文
posted @ 2024-09-13 10:37 lupengheyyds 阅读(15) 评论(0) 推荐(0) 编辑
算法关系
摘要：算法关系 CDQ与区间DP 划分区间使得独立的问题不仅可以使用CDQ，而且可以使用区间DP 其中CDQ分治是考虑两侧元素之间的点对点贡献 而区间DP是只关心整体值 但他们使用前提相同——区间可划分 阅读全文
posted @ 2024-09-12 10:22 lupengheyyds 阅读(6) 评论(0) 推荐(0) 编辑
P3688 [ZJOI2017] 树状数组 题解
摘要：P3688 [ZJOI2017] 树状数组 题解 记录一下做这道题的心路历程，说明在没有事先知道“九条是求成了后缀和”的情况下如何发现，以及解释一些部分分的做法。 sub1,18pts：暴力搜索 无脑枚举，复杂度 O(nm)。 代码： #include<bits/stdc 阅读全文
posted @ 2024-09-05 22:16 lupengheyyds 阅读(10) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示