摘要：
题意： task0，给定两棵树T1，T2，取它们公共边(两端点相同)加入一张新的图，记新图连通块个数为x，求yx。 task1，给定T1，求所有T2的task0之和。 task2，求所有T1的task1之和。 解：y = 1的时候特殊处理，就是总方案数。 task0，显然按照题意模拟即可。 task 阅读全文
摘要：
OI分数规划 首先，单纯的贪心是错误的(废话) 除了常见的二分之外还有一种调整法，不会..... 板题：POJ2976 Dropping tests 1 #include <cstdio> 2 #include <algorithm> 3 4 typedef long long LL; 5 cons 阅读全文
摘要：
变量之间的不等关系转成最短/长路求解。 若A - B <= x 则A <= B + x，此时有一条B->A边权为x的边。 一个形象的图： 不要忘了问题本身的约束条件。 求最小值->最长路 最大值->最短路 负环->无解 不连通->多解 参考资料。 例题： HDU1384 Intervals 注意有多 阅读全文
摘要：
又被这神仙题给坑爆了。 神仙题解。 一开始我把lcm变成ij/gcd然后按照常规套路去推，推到最后发现不是miu * Id而是miu · Id......这还搞鬼啊。 正解居然跟这个差不多，先转成求其中一部分的函数，然后再加和......这谁顶得住呀。 大概就是先求这个 一顿操作之后得到了phi有关 阅读全文
