-114514

摘要： 洛谷link 2025/12/13 考试t4 一眼ac自动机，暴力跳fail; 然后发现有名字一样的，同一个节点上有可能叠加很多权值；考试的时候想了个记录的方法过了，结果是考试的数据过水，我的做法实际上是错解； 这个时候就要用multiset来维护一个节点上的权值； multiset multise 阅读全文

摘要： link 如果把所有互相之间的边没有积水的点看成一个个的块，显然块内部可以开车直接到达，也就是说块内部所有点的答案是一样的； 我们可以先用dij把每一个点到1号点的最短路预处理出来，建一棵kruskal重构树，然后在dfs时把这一个子树内的最小答案挂在根节点上； 最后我们倍增找到出发节点所在块的根节 阅读全文

摘要： 莫队有一种暴力的美感，它只是通过分块降低了暴力做法的复杂度 #include<bits/stdc++.h> using namespace std; const int N = 5e4 + 5; long long ans, out[N], n, m, k, a[N], b[N], tong[N]; 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int L = 105; const int mod = 1e4 + 7; int n, m, cnt, ans = 1, tr[L * 60][30], fail[L * 60], dp[L][L 阅读全文

摘要： 能自动AC的机器(不是 简单版 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int n, cnt, ans, fail[N], tr[N][30], flag[N]; string s, t; queue<i 阅读全文

摘要： 一个贪心算法，先排序，然后从小到大开始选边； 同时用并查集来维护两个点是否连通，如果当前边连接的两个点已经连通，那么说明选这条边没有任何意义，一定是劣的（因为前面已经排了序） #include<bits/stdc++.h> using namespace std; const int N = 500 阅读全文

摘要： CF1463C 感谢大查Qn帮我找出了inf设小的问题 直接模拟： 对于所有的指令，分为被忽略和不被忽略两种情况： 对于没被忽略的指令，只需要到达时间在下一条指令发布之前就行 对于被忽略的指令，除了要符合时间，还要求目标点在当前位置和当前正在执行指令的目标点之间； 所以要记录当前指令的一些数据：结束 阅读全文

摘要： 单点修改，区间查询树状数组，洛谷P3374 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 5; int n, m, a[N]; int query(int x){ int ans = 0; for(; x; x -= 阅读全文

摘要： 洛谷P3225 矿场搭建 据说点双连通分量的题少，而矿场搭建就是其中的一道好题，老师简单讲了一下我也是套板子AC了 题面具体点链接看，大概就是要求在无向图上修最少的救援点使得任意一个点坍塌了之后，剩下的点都能走走到一个救援点； 看到点断我也是第一时间想到割点，因为显然如果坍塌的点是一个割点，就能把图 阅读全文

摘要： 边双连通分量：模板 #include<bits/stdc++.h> using namespace std; const int N = 5e5+5; int n, m, cnt, ans, dfn[N], low[N]; //dfn记录dfs序，low表示这个点除树边外能连到最浅 vector<i 阅读全文