Processing math: 0%

09 2018 档案

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

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