摘要：// 注意：修改和原始数据同时需要离线如何处理 // add和del函数认真思考 #include<bits/stdc++.h> using namespace std; const int N = 2e5+10, len = 2100; int n, m; int tmp = 0; array<i 阅读全文

摘要：题意： 面前有n个门，选择每个门的概率相同，每个门都对应一个时间，如果时间为正值，就表示此门可以走出去， 时间为负值，表示走此门还是会回到原地，而且还花费时间，但是回到原地以前的记忆就在没了， 也就是说前边的时间作废。求出去的时间期望 思路： 因为会回到原地，所以回到原地后走的期望和没走之前的期望都 阅读全文

摘要：秦始皇的国家公路系统 问题： 1. prim如何重构出树，记录一个from数组就可以了，具体看代码 2. 求次小生成树的时候，dfs求到某个点的最长边 3. 次小生成树和最小生成树至多有一条边不一样 #include<bits/stdc++.h> using namespace std; typed 阅读全文

摘要：注意事项： 1. dfs序上线段树 2. 当是区间覆盖的时候，要记得判定pushdown能不能down，可能会造成错误的初始值覆盖 3. 在想维护哪些信息的时候，只需要考虑在已经这些清晰的情况下，如何递推计算这些信息以及维护标记就行了，不要绕进去 4. 结构体中有多个变量的时候，索引赋值更不容易出错 阅读全文

摘要：总结： 1. 维护并查集的时候前面获得了pa=find(pa), 但是后面修改了p[pa],如果还使用之前的pa会造成错误，所以尽量在有改变之后都是用新的pa=find(a) 2. 并查集可以用来维护不同的种类(维护和根节点的距离),一般用d[pa] = d[b] - d[a] + d来维护，d具体 阅读全文