摘要： 同对m和n的每一项用唯一分解定理，比较次数，比m大则m是i的约数，否则不是，是约数，则无关 阅读全文

摘要： #include #include #include #include #include #include using namespace std; double dp[6][6][6][6][6][6][6][6][6]; bool vis[6][6][6][6][6][6][6][6][6]; vector vv[10]; double d(int w1,int w2,int w... 阅读全文

摘要： 感觉有点树形dp的感觉，就是假设a子树及a的点的数量为u，那么a子树之外点的数量就为n-u，使经过边的次数最多，就是min（u，n-u），再乘以到a的权值就可以了。 阅读全文

摘要： sum[x]+num[y]*z>sum[y]+num[x]*z贪心更新父节点 阅读全文

摘要： 二分图可以去处理一对多，或多对一但只统计为数量为1的问题。这里是多个横坐标对应一个纵坐标，但只取1。这个题我写完后想到了2-set。老了啊，多长时间没写二分图，连板子都记错了。 阅读全文

摘要： 看是否存在一个环，使所有点都在此环内，并使权值最小。所有点在环内即父节点单一，所拆点建立二分图，只要最后通量为n，那么所有点就都能经过一遍，就符合上述情况。 阅读全文

摘要： 求最权值的两条不同路径，不能经过同一个点。直接用最小费用流写的话是不能经过同一条边，所以在这里用拆点法，设每个点a都存在一个与它容量为1的点a'，由于最小费用流路径不能重复，所以点也就不在重复。 阅读全文

摘要： 依旧板子题 阅读全文

摘要： 板子题 阅读全文

摘要： 单源最短路，我拿SPFA写的，题目坑人，明明写的是没有其他路可走的时候才能等，结果是一直可以等。还有就是要拿更新后的d[u]操作，而不是进入队列的first 阅读全文