摘要：题面 "传送门" 题解 妈呀调了我整整一天…… 题解太长了不写了可以去看 "$shadowice$" 巨巨的 阅读全文

摘要："传送门" 这图可以说是非常形象了2333 ~~模拟赛的时候打了个表发现为一条链的时候答案是$2^{n 2}$竟然顺便过了第一个点~~ ~~然后之后订正的时候强联通分量打错了调了一个上午~~ 首先不难发现我们可以去掉所有在环上的边，那么就变成了一个森林，不同的树之间不可能有连边，那么只要所有树的答案 阅读全文

摘要：传送门 先考虑无解的情况，为以下几种：\(dis_{i,j}+dis_{j,k}<dis_{i,k}\)，\(dis_{i,i}\neq 0\)，\(dis_{i,j}\neq dis_{j,i}\)，\(dis_{i,j}>K\)。先大力特判掉 然后来考虑没有边权为$0$的时候，把原图中所有的边分 阅读全文

摘要："传送门" 题面 liu_runda曾经是个喜欢切数数题的OIer，往往看到数数题他就开始刚数数题.于是liu_runda出了一个数树题.听说OI圈子珂学盛行,他就在题目名字里加了珂学二字.一开始liu_runda想让选手数n个节点的不同构的二叉树的数目. 但是liu_runda虽然退役已久,也知道 阅读全文

摘要："传送门" 终于A了……细节真多…… 首先我们发现这是个连乘，而且$\phi$是个积性函数，所以我们可以考虑不同的质因子以及它的不同次数的贡献。简单来说就是把每一次的$\phi(lcm(i_1,i_2,...))$拆成一堆$\phi(p^c)$的乘积 如果枚举到的$k$个数里质因子$p$的最大次数为 阅读全文