ganking

摘要： B题 假设我们考虑能不能获得1，注意到b-c的奇偶性不会改变，然后特判一下只有一个大于0就行。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> 阅读全文

摘要： https://atcoder.jp/contests/arc168/tasks/arc168_b 不会博弈，但是会乱搞 首先直接判断-1的情况 然后我们直接考察最大值能不能取到 假设存在一个数ai \(a_1\oplus a_2 ...\oplus(a_i-x)\oplus...a_n\)=max 阅读全文

摘要： https://codeforces.com/contest/1455 很久没有vp了，感觉思维又僵化了 A题直接看样例，直接猜是长度。 B题首先如果是 \(x=\frac{n(n+1)}{2}\)，那么就是n 否则如果\(x=\frac{n(n+1)}{2}+y\)，分成两类 y=n，ans=n+ 阅读全文

摘要： https://codeforces.com/contest/1899/problem/G 首先将将节点重新映射一下 然后就是个启发式合并板题 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #includ 阅读全文

摘要： https://codeforces.com/contest/1864/problem/D 结论很好猜，直接从上到下做就行 我们可以维护差分数组，表示对下面的影响，逐行往下推就行，当然+和-要分开，因为一个是往前推，一个往后推。 时间复杂度\(O(n^2)\) #include<cstdio> #i 阅读全文

摘要： https://codeforces.com/contest/1864/problem/C 思维越来越僵化了 假如\(n=2^k\)，直接每次/2就行。 否则，我们可以考虑如何转化成上面的情况 令\(n=2^k x\)，那么我们显然可以转移到\(n=2^k (x-1)\)，因为x是奇数，所以2的次幂 阅读全文

摘要： https://atcoder.jp/contests/abc280/tasks/abc280_f 对于每一个连通块单独处理，首先判断是否全为0环，可以用bfs判断。 从一个点出发计算其他点到它的最短距离，如果存在一个不唯一，说明存在非零环。 然后计算距离的时候直接-d[x]+d[y]即可 #inc 阅读全文

摘要： https://atcoder.jp/contests/abc327/tasks/abc327_f 我们将时间看作x轴，位置看作y轴，那么我们随着时间增加，维护新加的点对区间的贡献，同时减去过时的点，线段树区间加法维护最大值即可。 #include<cstdio> #include<algorith 阅读全文

摘要： https://codeforces.com/contest/1325/problem/D 有一个非常经典的结论 a+b=(a^b)+2(a&b) 这个题就可以往上面靠，首先我们观察一下，对于两个数的情况，如果(v-u) mod 2=1,必然无解，试着将它扩展一下，也是对的，因为最低一位没有进位。 阅读全文

摘要： https://codeforces.com/contest/1853 C题感觉很不好写的样子，首先通过打表发现最后答案每次都是+n，那么我们考虑前i个，假如当前的ans+i仍然小于a[i+1]，则没有影响，我们依然可以直接往后跳，否则，我们越过了a[i+1]，那么我们应当加上i+1，注意，这有可能 阅读全文