摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 因为硬币可以重复使用无限次，我们可以知道这是一道完全背包 记flag[j]表示j能够被构成，我们只需要把不能够构成的累加即可 我们必须先从小到大排序 code: 阅读全文
摘要：
博客1图论：传送门 博客2基础算法之搜索、分治、贪心、暴力和构造：传送门 博客3基本的初等数论：传送门 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 完全背包模板 完全背包与01背包的区别： 完全背包每个物品可以取无限次，但01背包每个物品只能取1次 code: 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) 3 co 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 经典的01背包 直接上模板。 code: 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 因为本题涉及到连通成环的问题，因此可以考虑用并查集来做 注意：此题不能用扁平化，因为我们要统计用了多少次才能到达其祖先，相当于要记录树中的dep值，但由于会构成环，所以用普通的并查集来做方便一些 code: 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 秦九韶公式： 可不断的提取x作公因式，写成如上形式 不断将x=4由里往外扩展，大大方便了计算 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 此题用并查集来解决是否是连通的问题 code: 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 并查集（普及基本知识）1：目的并查集的目的很容易理解，通俗点就是说你的亲戚的亲戚也是你的亲戚，用来检测任意两点是否同在一个集合内。2：实现办法实现的办法主要判断两点的最远公共祖先是否一样（亦就是两点所在的集合的根节点），我们可以定义一个fa 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 八中教室的灯加强版 Description 八中一共有被用M条双向道路连接的N个教室(1<=N,M<=3000)。为了关闭整个八中，master wen 计划每一次关闭掉一个教室。当一个教室被关闭了，所有的连接到这个教室的道路都会被 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 参考博客：传送门 题目： 1639: 八中生成树2 Description 八中里面有N个建设物，M条边。对于这种要建最小生成树的问题，你应该很熟练了。现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自然... 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 根据题意可知： 如果存在a[i],a[j]满足为Shmily Pair， 则可推出 (a[i]+a[j])(a[i]^2+a[j]^2)≡k 两边同时乘以a[i]-a[j]得 a[i]^4-a[j]^4≡k×a[i]-k×a[j] 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 题目描述： 小W是一个可爱的女孩子，她很喜欢和朋友聚会。 这次聚会有一共有n+m个人，其中有n个男孩子和m个女孩子。为了展现自己的绅士风度，每一个男孩子都为女孩子们准备了礼物。 不过由于各个女孩子在每个男孩子心中的地位不同，因此每个 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 floyd算法： 设D[k,i,j]表示“经过若干个编号不超过k的节点” 从i到j的最短路径长度 D[k,i,j]=min(D[k-1,i,j]，D[k-1,i,k]+D[k-1,k,j])； 初始为D[0,i,j]=A[i,j]；A为邻接 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 关于spfa，它死了。 但是spfa还是有优点的： SPFA算法是西南交通大学段凡丁于1994年发表的。 SPFA 也是竞赛中最常见的算法之一，不仅仅用来解决带负权的单源最短路 而且是求解差分约束问题的专用算法，也常用它和最大流合作解决最小 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 最短路板子题：迪杰斯特拉+堆优化 注意：因为我建的是大根堆，所以要将距离取负，再存入大根堆堆中，这样队首就是最小值。 dijkstra与SPFA还有一个区别是dijkstra的标记数组时根节点不能先标记访问过，否则到后面直接会 阅读全文