摘要：
Day3B CF1012C(DP) 题目大意：给你一个序列，定义第i个位置为山峰当且仅当h[i-1]和h[i+1]均小于h[i]，现在可以减少某些h[i]的值，代价为减少的量的总和。对于1到n/2（向上取整）的每个数j，需要求出当序列里至少有j个山峰时，需要付出的最小代价 考场再次弱智，我想个**的 阅读全文
摘要：
迭代器 (set类型)::iterator 就是迭代器 迭代器可以看成stl容器内元素的指针 set 默认从小到大排序 begin() set中最小的元素的迭代器 end() set中最大的元素的迭代器+1 for(ite i=s.begin();i!=s.end();s++) insert(x) 阅读全文
摘要：
P1552 [APIO2012]派遣（线段树合并+二分） 线段树合并板子题，维护子树内薪水为i的忍者有多少个，并记录薪水的和。为了使能被派遣的忍者更多，贪心取子树内尽可能多的便宜忍者，线段树上二分即可 直接线段树合并可能会卡空间，离散化一下 线段树合并的最后一层不能pushup！！！会变成0的，因此 阅读全文
摘要：
一.生成函数 1.BZOJ3771 构造$f(x)=\sum x^{a[i]}$那么选一个数的答案就是$f(x)$ 选两个数需要去掉选同一个数的情况，发现这部分竟然可以被表示为$x^{2a[i]}$。那么答案是$(f^{2}(x)-f(x^{2}))/2$ 选三个数需要去掉两种情况 1.一个数选三次 阅读全文
摘要：
题目描述： 给你m个位于[1,n]的区间p，现在有长度为K的区间b和c。设对于区间$p[i]$，定义$a[i]$为$p[i]$分别与b,c相交长度的较大值，现在问区间b和c位于何处时，$\sum p_{i}$最大，输出这个最大值，n,m,K<=2000 好题目，dkr yyds！ 暴力怎么搞？暴力枚 阅读全文
摘要：
2020.11.6 1.找main函数的方法 1.找输出法：如果main函数有输出内容，不断F8直到有输出。重新运行，打断点+F4+F7进入函数，继续F8。。。直到看到标志性内容 2.字符串查找法：如果能确定输出是连续字符串，可以直接找。右键-搜索，然后去引用里找就行了 2.lea,mov,[]的区 阅读全文
摘要：
1.sys命令的目录 /usr/include/asm-generic 阅读全文
摘要：
朴素做法暴力DP，O(nk)过不去。。。 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 2005 6 #define ll long long 7 usi 阅读全文