ioioioioioio

摘要： T1是一个大组合数取模，用的是线性求逆元，貌似忘了，想了很久， 艰难A掉 T2最大生成树有一个性质，任意两点间的边权最小的边一定是连接两点间所有路径中最大的（否则可以替换，使最大生成树变大）。这个题目，其实是求最大生成森林的过程，考虑Kruskal 过程，每合并两个集合，实际上选的这条边是连接两个集 阅读全文

摘要： 预计分数 A + 30 + 0实际分数 70 + 30 + 0 T1这道题感觉并不难，先写出了暴力，对照暴力自己yy了差不多1h，调了出来，然而没有写对拍，正解：这个东西的本质是更相减损术，相当于每次减去较小的那个数，然而直接进行更相减损术太慢，我们可以通过辗转相除法来加快这个进程，并且在辗转相除时 阅读全文

摘要： T1 对于T1，一直没什么思路，然而就放弃了，这道题真的挺简单的，我们可以到着想，那么就是将末状态变为0的操作数，这就不难了，然后类似于计数排序的思想搞一就相当于利用一个桶就可以了。操作时，将费0数不断减1，将0变为当前0的个数/2下取整。这貌似是一个非常优秀的贪心 T2暴力加边，判断1和n的父亲是 阅读全文

摘要： T1这个题就是找规律出现大于等于两个环的时候方案数为0当时章鱼图的时候，分配方案唯一确定,方案数为2没有环的图—>树—>方案数=点数(总会有一个点没有被分配到)然后我们可以并查集维护联通性and then 搞定T2第一眼看到这道题很蒙蔽，（还有这种操作！！！），细想一下真是zz，对于任意负数，当它有 阅读全文

摘要： 预计分数 ？ + 0 + 50； 实际分数 A + 0 + 50； 这套题感觉还行 T1感觉没啥思路，首先放弃，先做T3 T3的思路之前见过，然后没多长时间就写了出来，然后自己调试了很长时间过了样例，之后由于一些不可描述的原因，GG了，（这个原因我也不想再说了。。。。。。）然后写了个暴力 + 一个线 阅读全文