摘要：
Codeforces Round #770 (Div. 2) 这次的cf让我知道了手玩样例的重要性，多举点例子，说不定就能找到规律呢。 A. Reverse and Concatenate 给定字符串s，进行若干次操作，令t=s的反过来。每次操作令s=s+t或s=t+s。问k次操作后，能得到多少个不 阅读全文
摘要：
Educational Codeforces Round 122 (Rated for Div. 2) 明明会的题，却因为手抖，太慌张，多了很多的罚时，要不然又能大涨一波了.... A. Div. 7 修改一个数的某一位，使得它变成7的倍数。首先的想法就是减去余数，但这样的话，可能个位上的数字不足， 阅读全文
摘要：
4973. [Lydsy1708月赛]比特战争 这个题确实是有点妙... 首先我们可以考虑最终的答案是怎么样的，肯定是若干个连通块，和一些单独的点，考虑它们对答案的贡献分别是什么，单独的点肯定是$a_i*b_i$，连通块的话考虑所有的点和所有的边都被占领了，所有贡献为$max(maxa_i,maxc 阅读全文
摘要：
BZOJ 3714 Kuglarz 非常玄学的一道题....到现在还没理解为什么是最小生成树的题... 这里就从另一个角度解析题目，首先题目中每个杯子中是否藏有球可以视为0/1，而我们询问的一个区间的奇偶可以看做是若干个变量相异或的和，而每个变量的意义就是该杯子下是否藏有求0/1.那么我们的目的是想 阅读全文
摘要：
Codeforces Round #768 (Div. 2) 又是卡在D上面了....之后直接跳过去做E还做假了，血亏，当然，肯定是又掉分了.... A. Min Max Swapr 考虑a，b中的最大的数一定是会被max出来，考虑让另一个数小，那么直接将相同位置下大的数都放到一个序列中，小的数放到 阅读全文
摘要：
这道题真的是看上去太哄人了.... 首先我们把问题简化，从简单到一般，假设只有两个特殊点的话(x,y)，那么考虑其中一个点x的答案是什么？那么就是x到y的距离是x的答案(毕竟没有其他的特殊点了...)。那么考虑x到y的距离是什么？显然的是x到y有很多条路径，每条路径中的最大边权就是这条路径的价值。那 阅读全文
摘要：
这次的cf(虽然已经过去了很久...)C题就挂了好久,最后还是没有搞出来.....气死... (幸好这次网站崩了，没有记rating....) Educational Codeforces Round 121 (Rated for Div. 2) A. Equidistant Letters A题简 阅读全文
摘要：
#2064. 分裂 (一道只可意会不可言传的题目....) 首先我们最朴素的思想就是将原本的各个国家的面积全部合到一起然后依次拆开乘现在的国家的面积。这样的操作次数是n+m-2的。考虑怎么优化这个过程，比较显然的发现是若原来的某个国家的面积和现在的某个国家的面积相等的话，我们就不用考虑这个国家，直接 阅读全文
摘要：
灵感当然可以用来做题，但迟早会有灵感枯竭的一天。 Codeforces Round #766 (Div. 2) Not Shading 答案只可能为0，-1,1,2，分情况讨论即可。 Not Sitting 可以发现一个比较显然的性质，最后Tina的座位一定是四个角是最优的。那么考虑Rahul的话， 阅读全文
摘要：
poj3420 Quad Tiling 这些方案数的题，一般是先找到某些递推式，然后，根据递推式做之后的优化工作。 首先这是个铺地板的经典问题，对于这类方案数的求解有一个比较重要的思想，就是考虑从小往上的最小的可分割矩阵来分开求方案数。我们首先设$a_i$表示i4的方格不可分割的最小矩阵的发案数。这 阅读全文