watersail

摘要： B. Kevin and Geometry vector的删除，无论是删除单个元素还是区间，一定是传入迭代器，而且区间一定是左闭右开区间 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(f 阅读全文

摘要： 题目链接 【知难而退】，难以实时维护一个位置对应的下一个位置，那就通过一定的性质避开这个问题 【枚举】到达的最右边的位置 真没想到在这种特殊图上也能卡spfa啊…… 阅读全文

摘要： 题目链接 在证明了标记的添加必定伴随着标记的删除后，你可以放心地使用或运算更新标记，而不用担心标记的重叠问题 点击查看代码 #include <bits/stdc++.h> using namespace std; struct t1 { long long c,w,f; }t[100005]; b 阅读全文

摘要： 题目链接 通过这道题，了解了标记永久化的思想，也加深了对线段树的理解~ 另外，这道题也是可以将原数组转化成差分数组做 #include <bits/stdc++.h> using namespace std; long long a[100005]; struct t1 { long long l, 阅读全文

摘要： 题目链接 【调试程序】转移的时候要用原始值转移，复制一份数组或者从大到小枚举 点击查看代码 #include <bits/stdc++.h> using namespace std; int r[2000005]; int s[2000005]; int d[5005],f[5005],g[5005 阅读全文

摘要： 题目链接 独立做出来一道银牌题，还是比较开心的；虽然赛场上肯定不会有这么多时间给我消耗的…… 熟悉了一下bitset的基本语法，读入的时候，注意bitset末位为s[0],而字符串首位为s[0];同时，不要低估其成员函数的时间复杂度 通过模拟样例，猜想到s->t等价于0->（s^t);打表找出规律后 阅读全文

摘要： 题目链接 二分答案转化为判定，这样我们就只关心最大的和是否大于0，而不关心除以区间长度的干扰了 赛场上阴差阳错地写对了斜率优化，但是想不明白原理，几经周折查找资料，终于明白了： 弹出队头决策的确会导致当前解未必最优，但一定不会干扰全局最优解；如果需要查找当前最优解，则需要二分下凸壳 在DP的斜率优化 阅读全文

摘要： 题目链接 独立做出了百度之星决赛的金牌题，开心~ 动态转移的时候直接新开一个数组存储历史值，更清晰简洁，不给自己找麻烦 在memcpy语句中，被操纵的数组在前 大概是O(nk)的枚举子树大小DP，用0/1区分走到子树根节点还是某个叶子 点击查看代码 #include <bits/stdc++.h> 阅读全文

摘要： 可以通过将x进行算术基本定理拆分后用CRT合并，弱化互素的条件，来推出答案序列长度至多为3的结论；也可以直接大胆假设 实现时可以通过随机化避免CRT 阅读全文

摘要： 题目链接 典型的计数DP。利用问题的可划分性和子问题之间的相似性，把问题视作若干个重叠子问题的逐层递进。按位划分阶段。 巩固了用vector存储多项式的思想 点击查看代码 #include <bits/stdc++.h> using namespace std; const int mod=9982 阅读全文