摘要：
准备 timeb 毫秒级随机数 struct _timeb T; _ftime(&T); srand(T.millitm); 常用数据生成 在数据范围内生成数据 #define int long long int random(){ return (unsigned)rand()*(unsigned 阅读全文
posted @ 2024-06-08 22:39
GuTongXing
阅读(83)
评论(0)
推荐(0)
摘要：
C++模板 置顶 #include<bits/stdc++.h> using namespace std; #define endl '\n' //#define int long long namespace gtx{ // Fast IO void read(int &x){ x = 0;int 阅读全文
posted @ 2024-06-03 16:29
GuTongXing
阅读(43)
评论(0)
推荐(0)
摘要：
达成时间 基础信用 练习情况 社区贡献 比赛情况 获得成就 总咕值 20250127 100 50 28 36 60 274 20241023 100 50 46 60 30 286 20240826 100 60 70 16 30 276 20240819 100 59 59 16 30 264 阅读全文
posted @ 2024-06-03 14:46
GuTongXing
阅读(76)
评论(0)
推荐(0)
摘要：
\[2025/5/29 \][SDOI2017] 数字表格 \(_\texttt{P3704}\) 定义 \(\xi(i)\) 表示斐波那契数列的第 \(i\) 项，\(f_i\) 表示 \(i\le n,j\le m,\gcd(i,j) = i\) 的方案数量，则 \(f_i=\sum_{i|d} 阅读全文
posted @ 2025-05-29 16:33
GuTongXing
阅读(8)
评论(0)
推荐(0)
摘要：
[MtOI2018] 情侣？给我烧了！\({}^\texttt{P4859}\)题解 定义：\(f_i\) 表示有多少种不同的就坐方案满足至少有 \(i\) 对情侣是和睦的；\(g_i\) 表示有多少种不同的就坐方案满足恰好有 \(i\) 对情侣是和睦的。 \(f_i=\displaystyle{{ 阅读全文
posted @ 2025-05-01 20:29
GuTongXing
阅读(5)
评论(0)
推荐(0)
摘要：
\(\text{King's Colors}\)\({}^\texttt{Gym 101933K}\)题解 定义：\(f_i\) 表示使用了至多 \(i\) 种颜色的方案数；\(g_i\) 表示使用了恰好 \(i\) 种颜色的方案数。 那么 \(f_i=\displaystyle{ {m\choos 阅读全文
posted @ 2025-05-01 16:02
GuTongXing
阅读(4)
评论(0)
推荐(0)
摘要：
比赛链接 总结： 阅读全文
posted @ 2025-04-12 15:25
GuTongXing
阅读(24)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-15 14:38
GuTongXing
阅读(1)
评论(0)
推荐(0)
摘要：
数据结构优化建图 线段树优化建图 适用场景 处理点与区间、区间与区间之间的连边问题（如：点 \(u\) 向区间 \([L,R]\) 内所有点连边） 实现原理 建立两棵线段树： 入树（in_tree）：处理流入区间的边 出树（out_tree）：处理流出区间的边 节点关系：线段树内部父节点与子节点双向 阅读全文
posted @ 2025-02-27 16:51
GuTongXing
阅读(18)
评论(0)
推荐(0)
摘要：
AABB 一、枚举AB aabaabcbccbc 显然无法维护 二、维护前缀AA和后缀BB 由于这两个很相似，只用求AA，反串的AA就是BB； 观察发现： 多出来的部分连成一段 重复次数=1次 aaa/baa/bab/cp l r 记录 L = r+(r-l+1)-LCS 记录 R = r+LCP 阅读全文
posted @ 2025-02-26 15:41
GuTongXing
阅读(7)
评论(0)
推荐(0)
摘要：
思路1 s[l,r] 与 t 的最长公共子串转化为 s[l,l],s[l,l+1],...,s[l,r] 的最长后缀是 t 的子串。 在 SAM 当中，我们可以直接预处理出来 a[i] 表示 s[1,i] 与 t 的最长公共后缀。 所以就是询问 min(min(a[l],1),min(a[l+1], 阅读全文
posted @ 2025-02-19 19:03
GuTongXing
阅读(7)
评论(0)
推荐(0)
摘要：
version1.0 考虑数组中的最小值： 此时最小值一定要一道最左边去，不如整体排序 综合结果：排序[1,pos[1]] 考虑次小值： 如果 pos[2]<pos[1] 下一个； 否则 排序[2,pos[2]] 总结下来看，单调栈。每次取右边的最小值排序。 每个点有一个下标和权值 -> 笛卡尔树 阅读全文
posted @ 2025-02-17 15:55
GuTongXing
阅读(5)
评论(0)
推荐(0)
摘要：
Failure!!! 阅读全文
posted @ 2025-02-10 19:35
GuTongXing
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号