摘要：签到5分钟，挂机2小时 然后掉分 想了两个小时B，想着用树状数组维护数量，但实际上他不动态的去更改的话，似乎用个数组，最多再统计一下前缀和，即可实现树状数组的功能，太假了。后来想的set，pair。 总而言之，没把问题想透。 B New Year and Ascent Sequence 其实对一个序 阅读全文

摘要：很久以前的一道暑假集训的题，忘了补。 感觉就是思维建图，加拓扑排序。 未停靠的火车站，必然比停靠的火车站等级低，就可以以此来建边，此处注意用vis来维护一下，一个起点和终点只建立一条边，因为不这样的话会重复建边。 虽然重复建边拓扑排序的时候，统计入度，更新入度的时候完全不影响结果，因为这个重复的点和 阅读全文

摘要：思维加枚举 题意 ：足球赛，赢平所得到的分数分别为w和d，w>d，分别求赢平输的场数，输出一组即可，即x+y+z=n 且 xw+yd=p的一组解。 可以扩展公约数做，但由于注意到d和w<1e5的条件，可以枚举。 个人理解是由于dw=wd 就是说你用w场平的所得分和d场赢所得分是一样，所以我们就可以调 阅读全文

摘要：思维题 这次cf思维题好多啊 定义了good string 指一个串，其中每一个字符都属于一个长度>=2 的回文串的一部分。叫你求一个串中有几个good substring。 显然ab串 good string会更多。只要aba,bab,aa,bb等等很轻易可以满足 n个字符共有 n*(n-1)/2 阅读全文