whx-diary

摘要： 题目来源：https://www.luogu.com.cn/problem/P1363 答案导航：https://www.luogu.com.cn/record/232043052 一道简单的图论（误）？搜索（正确），挂的标签是dfs但是其实bfs好用很多， *思路：因为这题中理论上是个无限延展的图 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P4017 答案导航：https://www.luogu.com.cn/record/231620242 这道题的dp几乎不像是dp，转移非常好想，可能这也是它复合但简单的原因。 debug：我的错处在于误以为食物链只有一个 阅读全文

摘要： 基础思路：这一part主要有两个算法，prim和kruskal，两者都是采用的贪心（p是贪最近的新点，k是贪最小的新边） 1、prim（每次拿一个新的节点，并用该节点辐射所有未用过的点把它们之间的距离更新进dis，然后在下一轮中遍历所有这些边，取最近的新点）： ` const int NUM = 1 阅读全文

摘要： 基础思路：哈希是一种映射算法，也类似于‘进制’处理，一般会是131、13331进制，然后MOD越大越稳定（越不容易映射重复） 哈希常用于字符串匹配，在给定区间匹配中表现良好，以下是经典款： const int P = 131; const int MOD = 998834567; int getha 阅读全文

摘要： 基本思路：用于合并同类项，路径压缩使得它的时间复杂度极低 并查集的核心，用于寻找祖先： int find(int x) { if (p[x] != x) { p[x] = find(p[x]); } return p[x]; } 用于合并（易错点是合并一定要合并祖先而非本人） void merge( 阅读全文

摘要： 题目导航：https://www.luogu.com.cn/problem/P3916 `unordered_map<int, vector>mp; int rr[100010]; int ans[100010]; int allnum; int sn; void dfs(int x) { rr[x 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P1892 题目答案：https://www.luogu.com.cn/record/230792958 这个是接上上一道拆点并查集的，道理很简单还是就合并就好了，但是要想通为什么合并了就可以使“敌人的敌人变成朋友”： 比如 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P1525 答案导航：https://www.luogu.com.cn/record/230217157 没有学过拆点并查集，想了很久，用普通并查集+map（map用于维护互斥的点），但是有很多细节要抠，真的很复杂，A不出来 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P3799 ` define int long long using namespace std; int a[5010]; const int MOD = 1e9 + 7;//不要忘记取模 int Ccal(int x, 阅读全文

摘要： 题目来源：https://www.luogu.com.cn/problem/P1433 披着搜索皮的状压dp模板题！（但是好像也没有很简单的样子）， 阅读全文