摘要：
题意：给你一棵树，根节点为1，每条边长度为1。定义f(u,v)=gcd(u-lca(u,v),lca(u,v)-v)，求有多少个无序点对f(u,v)=i。对每个i输出答案。 n<=20W. 标程： 题解：容斥+阈值+树形dp+启发式合并: 暴力1：枚举u，v，logn求出lca。算出深度，统计答案。 阅读全文
摘要：
题意：一个班级n个人，如果a爱b，那么a->b一条有向边。问有多少种删边集合使得图仍然强联通？ n<=15. 标程： 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<bitset> 5 using nam 阅读全文
摘要：
题目：告诉你每两个点之间的最短路距离。构造每条边边权<=m的无向完全图。求有多少种不同边权的图满足最短路限制？n<=400. 标程： 易错点：1.不要漏取模。 题目：性质+并查集+容斥dp 特判一下不合法（无解）的情况。 考虑一张没有0边的图（如果有0边的话ijk三角形中会有两条边被判作无用），当a 阅读全文
摘要：
题意：一共有n个物品，价值都不同。问取一件或两件或三件物品，可能得到的总价值有哪些，并对于每个价值输出有多少种和为该价值的取物方案（无序）。 n,ai<=40000; 标程： 易错点：1.fft太久不写，有点生疏了。 2.注意循环的开始从1还是0. 3.reverse(a+1,a+n). 4.最后n 阅读全文