摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 完全背包模板 完全背包与01背包的区别： 完全背包每个物品可以取无限次，但01背包每个物品只能取1次 code: 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) 3 co 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 经典的01背包 直接上模板。 code: 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 因为本题涉及到连通成环的问题，因此可以考虑用并查集来做 注意：此题不能用扁平化，因为我们要统计用了多少次才能到达其祖先，相当于要记录树中的dep值，但由于会构成环，所以用普通的并查集来做方便一些 code: 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 秦九韶公式： 可不断的提取x作公因式，写成如上形式 不断将x=4由里往外扩展，大大方便了计算 阅读全文
摘要：
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：传送门 此题用并查集来解决是否是连通的问题 code: 阅读全文