watersail

摘要： C. Limited Repainting 又读错题了，其实当你意识到题目要你求k子序列最大和的时候就应该质疑题目而不是质疑你自己了。不想一遍遍读题面的话，把样例看完也好呀 D. Tree Jumps (g[i]=g[i]+f[n1])%mod; 没想到是被这种错误卡住了…… 坚信题目用到的算法一定 阅读全文

摘要： “度义而后动，是而不见可悔故也。”如果没有把握，就再检查一下；如果有把握，就自信的提交吧，有什么好担忧的呢？ A. The Play Never Ends #include <bits/stdc++.h> using namespace std; int main() { ios::sync_wit 阅读全文

摘要： 首先利用异或的性质，把要维护的信息等价转化成L到R的所有数XOR值再异或上L到R所有出现了的数的异或值，问题转化为如何求一个区间中所有出现过的数的异或值 和clay17与segMilkTrea一题有异曲同工之妙。考虑离线维护，首先朴素地求出[1,1],[1,2],[1,3],...,[1,n]区间的 阅读全文

摘要： 线段树维护的信息很简单，关键在于怎样通过这些信息设计查询函数回答题目的询问。对于每一个区间，如果它的左儿子的msum值大于等于x，则到左儿子里去找；如果左儿子的rsum加上右儿子的lsum大于等于x，则直接返回左儿子的右端点减去左儿子的rsum值；否则到右儿子里去找 #include <bits/s 阅读全文

摘要： 思考的过程学到了很多~ 枚举第i个维度的第j个格子最终出界，预处理出它出界时的步数，需要统计其他格子有多少个的步数大于它。观察到统计的过程中我们并不关注格子的位次，所以可以先排序再进行二分查找。所有步数都是互异的，因此不需要纠结重复的情况。进一步，我们也不关心枚举的格子的位次呀？所以，我们可以按步数 阅读全文

摘要： 1小时出头独立做出来一道紫色打星题，开心！其实你还是有点厉害的呀~ 考虑图的最小生成树是答案的上界，要想让答案更小只有让图不连通，先预处理出每个连通块的答案，再通过动态规划转移出答案 #include <bits/stdc++.h> using namespace std; int a[20],s[ 阅读全文

摘要： 注意出现自环时只需要连一条边 #include <bits/stdc++.h> using namespace std; int n,m; typedef pair<int,int> pii; vector<pii>a[105]; double f[105],ans; double c[305][3 阅读全文

摘要： 很多数学期望DP都会采取倒推的方式执行 DP套高斯消元，以行号为阶段。系数方程比较特殊，因此可以特殊处理以降低时间复杂度 #include <bits/stdc++.h> using namespace std; double f[1005][1005]; int cur; double c[100 阅读全文

摘要： B. clay17与segMilkTrea 类型数的统计并没有很巧妙高效的方案，就是朴素地用桶维护。所以可以考虑朴素地求出一轮的方案，再通过数据结构维护快速地过渡到下一轮。 线段树的标记一定是具有可加性的 #include <bits/stdc++.h> using namespace std; c 阅读全文

摘要： B. Two Large Bags 最优解一定可以满足同一组内的数互异，于是可以通过贪心地执行加数操作来构造方案 #include <bits/stdc++.h> using namespace std; int a[1005]; int v[10005]; int main() { ios::sy 阅读全文