-114514

摘要： 用原根替换单位根做FTT，常用的质数是998244353，其最小原根为3； #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6 + 5; const int mod = 9982443 阅读全文

摘要： 模板题 由于共用一个桶，所以每次求完子树答案后需要把这个子树的点从桶中删除，很显然这就过于暴力了； 我们可以注意到如果我们算完一个子树后马上算他的父亲，那么这个子树的点就是没必要删掉的； 那么我们可以贪心的把size最大的子树放到最后来算，并且算完后不删除他的点； 然后就做完了... 看起来还是很暴 阅读全文

摘要： 好难 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; const double pi = acos(-1); int n, m, rev[4 * N]; struct comp{ double x, y; com 阅读全文

摘要： 洛谷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设小的问题 直接模拟： 对于所有的指令，分为被忽略和不被忽略两种情况： 对于没被忽略的指令，只需要到达时间在下一条指令发布之前就行 对于被忽略的指令，除了要符合时间，还要求目标点在当前位置和当前正在执行指令的目标点之间； 所以要记录当前指令的一些数据：结束 阅读全文