09 2018 档案
摘要:为了更好督促队友训练,我们三个人建了个博客,方便查知每个人的动态。链接
阅读全文
摘要:J. Ka Chang 昨天学弟写的,感觉题目挺好的,今天写了写。 和以前分块一样,但这题很难想到用分块做。 像是一次操作大量的区间单点修改,区间查询…… #include <bits/stdc++.h> using namespace std; typedef long long ll; cons
阅读全文
摘要:又补一天昨天的题。 CodeForces 593D Happy Tree Party
阅读全文
摘要:CodeForces - 597C Subsequences 一拿到这个题感觉很新颖,不过没啥思路。 看了大家的题解,一个O(n^2\times k)的做法还是能写一写,虽然过不了。 因为本题所有数字是个全排列,我们设状态是dp[i][j],表示长度为i的子序列,以j结尾的方案数。
阅读全文
摘要:XOR and Favorite Number 这个题能改变成加法。 第三个while始终觉得区间变长了,看了一下午还是很难理解。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; typedef lon
阅读全文
摘要:CodeForces 628E Zbazi in Zeydabad 这个树状数组很巧妙。 将O(n^3)降到O(n^2logn)。 每个对角线的加和相等,建在一棵树上。 #include <bits/stdc++.h> using namespace std; const int maxn
阅读全文