摘要： 题意： 思路：分块 使用树状数组维护sum[i]的前缀和 使用主席树维护root到u的路径上点的编号出现的个数 每次操作如果是修改就加入队列 如果是询问，考虑块内操作对询问的影响，每次在x点加上y会使x到root的点sum都加上y 每根号n次操作就暴力重构一次，清空队列并求出新的sum[i]的前缀和 阅读全文

摘要： 题意:一个有n个结点的树，设它的结点分别为v1, v2, …, vn， 已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。 其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。 思路： Martix67： 一个有趣的推广是，n个节点的度依次为D1, D2, …, D 阅读全文

摘要： 题意： 思路： 根据欧拉定理，a^(phi(n)-1)为a mod n的逆元 阅读全文

摘要： 题意： 思路：这道题并没有官方题解 没有羊驼在所有三元组中出现就是NO 现在考虑不少于1只的情况 删去其中一只，我们得到了两组点和一些边 我们只要判断这是否为一张二分图，使用暴力染色的方法就有60分了 至于标程……谁看得懂呢……貌似是暴力加了点优化…… 阅读全文