codeforces
还是太年轻
这个作者很懒,什么都没留下…
展开
-
codeforces 1040E. Network Safety
题目:http://codeforces.com/contest/1040/problem/E 思路: 若x,y之间有一条边,权值分别为a[x],a[y], 设t=a[x]^a[y], 则只有a[x]^t==a[y],a[y]^t==a[x],因此只有其中一个数 异或上t才是不安全的,两个数都异或上t则相当于交换 x,y。可以按0~(1<<k)-1逐个考虑每个x,若x==t时...原创 2018-09-06 10:08:04 · 453 阅读 · 0 评论 -
codeforces 1037F. Maximum Reduction(启发式合并)
题目:http://codeforces.com/contest/1037/problem/F 思路: 找出最大的一个点(值相同时取左边的点),计算以此点为最大值 能够形成多少个合法的区间,然后处理该点左右两个区间,一直递归下去。 假设以i为左端点,合法的右端点有i+(k-1),i+2*(k-1),i+3*(k-1),i+4*(k-1) i+t*(k-1)不能超过区间的范围。 #includ...原创 2018-09-04 16:39:30 · 352 阅读 · 0 评论