摘要：
P12598 参数要吉祥 很显然需要用到莫队。然后考虑对出现次数进行根号分治。当次数小的情况，直接在莫队结束后，扫一遍所有小的次数。当次数大的情况，这时候种类就会少，直接预处理记录会有哪些种类，莫队结束后对每一个种类算贡献。由于是答案最大值。所以直接全部取 MAX 即可。注意：莫队的下标移动最好是先 阅读全文
posted @ 2026-02-07 13:32
gsczl71
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-09 15:33
gsczl71
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-09 11:47
gsczl71
阅读(0)
评论(0)
推荐(0)
摘要：
本文会统计一些做过的绿题及以上，总结一些解法，写一些简短的题解，学习何竺凌学长大佬。 修改链接 2024.1 AT_abc271_e 可以用 DP 来解决。\(dp_{i,j}\) 代表着第 \(i\) 条边，点 \(1\) 到 \(j\) 最短距离。考虑转移方式：如果需要这个边 \((u,v,w) 阅读全文
posted @ 2024-01-06 08:28
gsczl71
阅读(119)
评论(0)
推荐(0)
摘要：
ABC比赛复盘 阅读全文
posted @ 2023-12-28 23:37
gsczl71
阅读(572)
评论(1)
推荐(2)
摘要：
Nim 游戏 甲，乙两个人玩 nim 取石子游戏。 nim 游戏的规则是这样的：地上有 \(n\) 堆石子（每堆石子数量小于 \(10^4\)），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 \(n\) 堆 阅读全文
posted @ 2023-12-15 20:41
gsczl71
阅读(64)
评论(1)
推荐(1)
摘要：
高精度模板 copy老师的代码 @_xuefeng #include<bits/stdc++.h> using namespace std; char ch[500000]; struct node{ int s[1000000],len; void init(){ scanf("%s",ch+1) 阅读全文
posted @ 2023-12-08 20:16
gsczl71
阅读(89)
评论(0)
推荐(0)
摘要：
欧拉函数 定义 欧拉函数 \(\phi(n)\) 代表的是 \([1,n]\) 之间与 \(n\) 互质的数量。 公式 \(\phi(n) = n \times (1- \dfrac{1}{p_1})\times (1- \dfrac{1}{p_2})\times (1- \dfrac{1}{p_3 阅读全文
posted @ 2023-12-01 21:57
gsczl71
阅读(160)
评论(0)
推荐(0)
摘要：
数据结构 并查集 并查集的用法：顾名思义，可以合并也可以查询 也就是合并一个集合，查询一个集合。 记录 \(f_i\) 代表第 \(i\) 个点所属集合的祖宗（其实可以代替为这个集合的编号） 具体见代码： 首先建立一个 \(find\) 函数，\(find(x)\) 代表找到这个 \(x\) 所属的 阅读全文
posted @ 2023-11-24 05:36
gsczl71
阅读(40)
评论(0)
推荐(0)
摘要： 
链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\)，表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 \(2 - 5\) 的 阅读全文
链式前向星 首先先初始化一个数组: \(head[N]\) 代表每一个 \(u\) 指向第一个 $ v$。 初始化时需要将其初始化为 \(-1\)，表示每个 \(u\) 没有连的边 初始化 链式前向星使用的是插头法：每一个元素与插入链表中都是再最前面的。 插入 例如：输入一条 \(2 - 5\) 的 阅读全文
posted @ 2023-11-24 05:36
gsczl71
阅读(82)
评论(0)
推荐(1)
摘要：
CSP2025 & NOIP2025 被 \(998244353\) 拉爆了。决定参加中考恶补计数。 本文将持续更新组合，计数，等方面的学习笔记。 组合数学 简单排列组合 这一部分基本是绿蓝及以下难度，没有特定知识点，比较散的组合题。一般靠感觉技巧来做。 (普及+/提高) Atcoder ABC43 阅读全文
posted @ 2026-02-07 18:50
gsczl71
阅读(3)
评论(0)
推荐(0)
摘要：
竟然还有模板题题解开放，必须水一发。 Km 算法：可以理解为在匈牙利算法上做的拓展。解决的是有完美匹配的二分图上，匹配的权值最大。 定义： 顶标：对于点有顶标 \(l_x\)。且必须满足 \(w(x,y) \le l_x + l_y\)。 相等子图：对一个子图内所有的边和点满足 \(l_x + l_ 阅读全文
posted @ 2026-02-07 13:34
gsczl71
阅读(4)
评论(0)
推荐(0)
摘要：
csdn 食用更佳 考场 考前复习了各种模板，并且前一晚睡得很好，觉得无敌了。 11.1 14：00 见到了很多人，发现考场2全神人（SFLS Vs SZ）才发现我们学校那么多人。好在我在 3 考场，没有压力。 14：25 进考场，卡点才让我门进，（铺垫 14：30 开打，把模板敲了，看了四道题 1 阅读全文
posted @ 2026-02-07 13:34
gsczl71
阅读(3)
评论(0)
推荐(0)
摘要：
平衡树 这里讲 非旋Treap，FHQTreap 概述 FHQTreap 的思想基于分裂和合并。 存储的信息是： \(ls\) 和 \(rs\) 左右儿子。 \(val\) 权值 \(siz\) 子树大小。 对于 Treap 比较独特的是 \(rd\)，实际上是一个随机优先级。 对于相同权值的不同的 阅读全文
posted @ 2024-07-30 21:08
gsczl71
阅读(36)
评论(0)
推荐(0)
摘要：
CDQ分治 它是一种非常巧妙地方法。 用分治的思想处理三维偏序一类的问题： 处理的问题如下：模板 有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i,c_i $ 三个属性，设 $ f(i) $ 表示满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ 阅读全文
posted @ 2024-04-24 19:33
gsczl71
阅读(40)
评论(0)
推荐(0)
摘要：
C++随机数 rand Vs mt19937 rand 和 mt19937 介绍 众所周知，程序无法模拟出真正的随机数，所以我们所说的随机数都是相对随机的伪随机数。 rand 是一种常用的随机数，C++ 初学者一般接触的都是他，但是他有缺点，随机性不高，周期短，质量低。 Mt19937 用法与 ra 阅读全文
posted @ 2024-04-12 22:10
gsczl71
阅读(639)
评论(0)
推荐(1)
浙公网安备 33010602011771号