摘要：
丝之歌压轴版，李超线段树模板及应用 李超线段树牛逼 李超线段树用于一系列平面上的一次函数，维护对于每一个 \(\texttt{x}\) 最大或最小的 \(\texttt{y}\) 值。 模板题 这道模板题非常毒瘤，相比应用李超线段树的时候实现的东西要多的多： 一是给的是横纵坐标，所以斜率要用 \(\ 阅读全文
posted @ 2026-02-06 14:40
Turkey_VII
阅读(3)
评论(0)
推荐(0)
摘要：
曼波~ 这是一道非常容易陷入思维误区题目，如果你看到 \(1e6\) 的范围就死想 \(O(n)\) 做法就会万劫不复。 先说结论：当 \(n \geq 20\) 时，Us 必胜（即一定输出 No）。 更一般的说，有定理： 定理 设 \(cnt(l, r)\) 表示在区间 \([l, r]\) 内数 阅读全文
posted @ 2026-01-29 20:13
Turkey_VII
阅读(14)
评论(1)
推荐(0)
摘要：
数论大杂烩 题目简意：给定n, g，p表示n的所有因子,求$$g^{\sum_{p|n} C_n^p} \mod 999911659$$ （markdown看不清楚可以放大看） 注意到999911659是质数，所以使用欧拉定理变成$$g^{\sum_{p|n} C_n^p \mod \phi(999 阅读全文
posted @ 2026-01-28 10:28
Turkey_VII
阅读(7)
评论(1)
推荐(1)
摘要：
用原根替换单位根做FTT，常用的质数是998244353，其最小原根为3； #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6 + 5; const int mod = 9982443 阅读全文
posted @ 2026-01-10 16:34
Turkey_VII
阅读(7)
评论(1)
推荐(1)
摘要：
模板题 由于共用一个桶，所以每次求完子树答案后需要把这个子树的点从桶中删除，很显然这就过于暴力了； 我们可以注意到如果我们算完一个子树后马上算他的父亲，那么这个子树的点就是没必要删掉的； 那么我们可以贪心的把size最大的子树放到最后来算，并且算完后不删除他的点； 然后就做完了... 看起来还是很暴 阅读全文
posted @ 2026-01-10 16:25
Turkey_VII
阅读(7)
评论(1)
推荐(1)
摘要：
好难 #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 阅读全文
posted @ 2026-01-03 17:07
Turkey_VII
阅读(9)
评论(1)
推荐(1)
摘要：
洛谷link 2025/12/13 考试t4 一眼ac自动机，暴力跳fail; 然后发现有名字一样的，同一个节点上有可能叠加很多权值；考试的时候想了个记录的方法过了，结果是考试的数据过水，我的做法实际上是错解； 这个时候就要用multiset来维护一个节点上的权值； multiset multise 阅读全文
posted @ 2025-12-13 16:44
Turkey_VII
阅读(8)
评论(0)
推荐(1)
摘要：
link 如果把所有互相之间的边没有积水的点看成一个个的块，显然块内部可以开车直接到达，也就是说块内部所有点的答案是一样的； 我们可以先用dij把每一个点到1号点的最短路预处理出来，建一棵kruskal重构树，然后在dfs时把这一个子树内的最小答案挂在根节点上； 最后我们倍增找到出发节点所在块的根节 阅读全文
posted @ 2025-12-05 17:18
Turkey_VII
阅读(15)
评论(0)
推荐(2)
摘要：
莫队有一种暴力的美感，它只是通过分块降低了暴力做法的复杂度 #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]; 阅读全文
posted @ 2025-11-22 15:58
Turkey_VII
阅读(12)
评论(0)
推荐(2)
摘要：
#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 阅读全文
posted @ 2025-11-14 15:57
Turkey_VII
阅读(10)
评论(0)
推荐(2)
浙公网安备 33010602011771号