摘要： A 模拟 B 我是枚举第一个线段，那么第二条线段只有边界的可能性。题解做法是分别找第一、二条线段中最早和最晚，两两组合即为答案。复杂度一样 C 分类讨论+细节 二分答案，注意边界（eg. l=0） 阅读全文

摘要： A 每次可以换一个或不换，暴力枚举位置即可 B 模拟 C 二分答案。。 边界可以优化r=totb/(tota-p)，二分可以直接(r-l>=EPS，EPS不要太小，合适就好)，也可以直接限定二分的次数（防止死循环! 一开始EPS=1e-10，结果TLE） 注意精度问题 long double，在统计 阅读全文

摘要： A 读题题 B 就是你排名第p，得了x分，而最终至少需要y分，你需要最少的successful hack，使得最终得分s>=y，且由s随机取25个数，使p被选中。 （1）暴力枚举hack成功几次，失败几次就好了 （2）另解：枚举尽可能小的s，使|s-x|=0(mod 50),分类讨论 If s ≤  阅读全文

摘要： A 模拟 B 发现对于每个连通块，只有为完全图才成立，然后就dfs C 构造 想了20分钟才会，一开始想偏了，以为要利用相邻NO YES的关系再枚举，其实不难。。 考虑对于顺序枚举每一个NO/YES，与前一个需要用的的字符串有k-1个交集，只多了一个string 于是只要保证k-1个string不同 阅读全文

摘要： A 一看到题，不是一道解不定方程的裸题吗，调了好久exgcd。 其实一个for就好了啊 B 一直WA ON TEST 7真是烦，一想会不会是编号太大了，又写了一个map版本，无用。 调了好久好久才发现有几次询问没有读完mmp C 调了一晚上，又看了数篇题解，终于看懂了QAQ 这是一道博弈论，借助图论 阅读全文

摘要： 做法：仔细观察样例数据可以发现，要满足题目所需要求，只需要剪切的线关于图案的中点中心对称。那么我们可以将格子格子之间接壤的看作边，边与边相交的看作点。则从(3,3)点出发，找一条边到达图案的外圈，不过值得注意的是，从(3,3)出发的是看错两个人出发，两个人的线路一直是对称。所以dfs中标记的时候要一 阅读全文

摘要： A 模拟 B 大力分类讨论 或者是取巧的方法，观察到如果可能出现循环，由于循环节<=2,答案只能是0,1，inf. //其实也要讨论，只不过代码变短了许多 C 枚举结尾的位置，类dp一波 //f[i] = 以i为头的子串最大权值 D 欧拉路径 首先，所有选2次的边不要管，只考虑走1次的2条边。 由于 阅读全文

摘要： 即求k叉huffman树，贪心地构造。 1.显然如果可以，尽可能让某结点的k叉为满。考虑（n-1）%(k-1)!=0时，可以加入权=0的虚拟点，以保证刚好每个点的k叉都满。 2.pair(当前结点的权值，树高)，dep小的优先，每次取前k大即可。 其实此题是stl练习题。。。 阅读全文

摘要： AB模拟 C将所有距离一样的维护前缀和一起计算，还可以对于每对相邻的统计一下 D 交互题，有一些fflush的语句要求，gets好像可以用。。 大致思路是二分，做法非常牛逼啊。。 就是保证[l,r]中至少有一个被选的点，每次二分下去都如此。 最终得到的就是一个点。 另一个点同理，注意特判一下是否可以 阅读全文

摘要： A,B 模拟 C （交了2次才过，略微麻烦） 先找性质：树、从点u开始，则初离u距离为1的点+1，其它点均+2 然后大力分类讨论， 1.若只有1个最大值，显然从它开始，再看一看次大值是否会影响答案； 2.若>=2个最大值(=mx)，显然答案至于最大值有关，答案为mx+1当且仅当所有最大值的点到某一个 阅读全文