07 2022 档案
单调队列模板
摘要：a[n + 1] = t = 0; long long area = 0; for(int i = 1; i <= n + 1; i++) { if(a[i] > s[t]) s[++t] = a[i], w[t] = 1; else { int width = 0; while(a[i] < s[ 阅读全文
posted @ 2022-07-10 10:46 我疯故我在 阅读(18) 评论(0) 推荐(0) 编辑
单调队列的思想
摘要：也是在决策集合（队列）中即使排除一定不是最优解的选择。 阅读全文
posted @ 2022-07-10 10:43 我疯故我在 阅读(20) 评论(0) 推荐(0) 编辑
有的题很难直接求解，可以根据结果反过来逆过程思考。
摘要：134. 双端队列 阅读全文
posted @ 2022-07-08 13:23 我疯故我在 阅读(6) 评论(0) 推荐(0) 编辑
单调性处理问题的思想
摘要：及时排除不可能的选项，保持策略集合的高度有效性和秩序性，从而为我们做出决策提供更多的条件和可能方法。（p55） 阅读全文
posted @ 2022-07-08 10:28 我疯故我在 阅读(21) 评论(0) 推荐(0) 编辑
实数二分注意点
摘要：二分结束后最后一次计算结果，不一定是正确的。 需要用额外变量记录check成功的结果。 阅读全文
posted @ 2022-07-07 15:15 我疯故我在 阅读(22) 评论(0) 推荐(0) 编辑
邻项交换
摘要：题意为不同排序，不同选择的顺序。 我们可以列出选第 i 个然后再选第 i + 1 个的花费， 再列出先选第 i + 1 个然后再选第 i 个的花费， 通过比较可以得出sort自定义cmp的内容。 阅读全文
posted @ 2022-07-06 21:10 我疯故我在 阅读(24) 评论(0) 推荐(0) 编辑
最少递增子序列数
摘要：Wooden Sticks 按L递增排序，在W里求最少递增子序列。 证明：找W时，会破坏L的顺序导致答案+1，但W可能不止-1。 阅读全文
posted @ 2022-07-06 20:40 我疯故我在 阅读(19) 评论(0) 推荐(0) 编辑
田忌赛马
摘要：如果最强的马能比过他的最强的马就比； 如果最弱的马能比过他的最弱的马就比； 否则就拿最弱的马和他的最强的马比较。 阅读全文
posted @ 2022-07-06 16:24 我疯故我在 阅读(165) 评论(0) 推荐(0) 编辑
从相反角度考虑
摘要：coins 拼凑最少的数量，从大到小依次枚举。 平凑最多的数量，依然从大到小依次枚举，但用来拼凑互补数。 阅读全文
posted @ 2022-07-06 11:32 我疯故我在 阅读(20) 评论(0) 推荐(0) 编辑
ST能维护的性质
摘要：总结： 其实ST表不仅能处理最大值/最小值，凡是符合结合律且可重复贡献的信息查询都可以使用ST表高效进行。什么叫可重复贡献呢？设有一个二元运算 ，满足 ，则是可重复贡献的。显然最大值、最小值、最大公因数、最小公倍数、按位或、按位与都符合这个条件。可重复贡献的意义在于，可以对两个交集不为空的区间进行信 阅读全文
posted @ 2022-07-05 12:01 我疯故我在 阅读(65) 评论(0) 推荐(0) 编辑
递推待解决
摘要：P1311 [NOIP2011 提高组] 选择客栈 阅读全文
posted @ 2022-07-05 11:18 我疯故我在 阅读(7) 评论(0) 推荐(0) 编辑
ST表与二分
摘要：在1 ~ n / 2具有单调性，在n / 2 + 1 ~ n具有单调性。 在1 ~ n并不具有单调性，因此如果 l = 1, r = n + 1，将会导致答案偏大。 Interviewe 如 10 6 1 1 1 1 1 1 10 10 10 10 按理来说，分的组数越多，总和越大，比如分6组的要比 阅读全文
posted @ 2022-07-04 20:01 我疯故我在 阅读(29) 评论(0) 推荐(0) 编辑
ST算法模板
摘要：P3865 【模板】ST 表 #include <iostream> #include <cstdio> #include <cmath> using namespace std; const int N = 1e5 + 10; int n, m; int a[N]; int f[N][20]; i 阅读全文
posted @ 2022-07-02 20:23 我疯故我在 阅读(42) 评论(0) 推荐(0) 编辑
ST算法
摘要：RMQ算法（区间最值问题） 阅读全文
posted @ 2022-07-02 19:58 我疯故我在 阅读(14) 评论(0) 推荐(0) 编辑
lowbit运算性质
摘要：B. The Child and Set 阅读全文
posted @ 2022-07-02 19:46 我疯故我在 阅读(14) 评论(0) 推荐(0) 编辑
异或性质
摘要：两个相同的数异或得0 由此可以找出缺失的数 缺失的数据 阅读全文
posted @ 2022-07-02 19:45 我疯故我在 阅读(26) 评论(0) 推荐(0) 编辑
三分套三分
摘要：P2571 [SCOI2010]传送带 阅读全文
posted @ 2022-07-02 19:42 我疯故我在 阅读(8) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示