摘要：
数据结构 P4062 [Code+#1] Yazid 的新生舞会 定义出现次数超过区间长度一半的众数为“强众数” 我们可以枚举强众数 \(w\)，并枚举它能贡献的区间，设 \(B_i=[A_i=w]\)，令 \(S\) 为 \(B\) 的前缀和，则区间 \((l,r]\) 是“新生舞会的”的充要条件 阅读全文
posted @ 2023-08-07 20:00
xishanmeigao
阅读(27)
评论(0)
推荐(0)
摘要：
暑假NOIP模拟赛-1 阅读全文
posted @ 2023-08-07 19:59
xishanmeigao
阅读(17)
评论(0)
推荐(0)
摘要：
本文的树链剖分指的是**长链剖分** # Part 1：知识点 树链剖分常用于解决下面的问题： - 修改树上两点之间的路径上所有点的值。 - 查询树上两点之间的路径上节点权值的和/极值/其它（在序列上可以用数据结构维护，便于合并的信息）。 下面给出一些定义： - **重儿子**：表示一个节点的子节点 阅读全文
posted @ 2023-08-07 19:58
xishanmeigao
阅读(43)
评论(0)
推荐(0)
摘要：
# Part 1：前置知识 一个**网络**$G=(V,E)$ 是一张有向图，图中每条有向边 $(x,y)\in E$ 都有一个给定的权值 $c(x,y)$，称为边的**容量**。图中还有两个指定的特殊节点 $S\in V$ 和 $T\in V\:(S\ne T)$，分别称为**源点**和**汇点* 阅读全文
posted @ 2023-08-07 19:57
xishanmeigao
阅读(61)
评论(0)
推荐(0)
摘要：
P5975 [CEOI2009] photo 很抽象的题 path 给定一个 \(n\times m\) 的矩形，从左下角 \((n,1)\) 出发，可以向右转或向前走，障碍物和走过的格子不能走，求走到 \((s,t)\) 的方案数，答案模 \(k\) \(1\leq n,m\leq 40\)，\( 阅读全文
posted @ 2023-08-07 19:57
xishanmeigao
阅读(34)
评论(0)
推荐(0)
摘要：
#### T1 排队打水 小学级别的贪心题 #### T2 [Oversleeping](https://www.luogu.com.cn/problem/AT_abc193_e) 一道不错的扩欧题，一开始没反应过来，一直搞不等式…… 根据题意可以知道在 $B$ 站停留的时间区间为 $[k(2n+2 阅读全文
posted @ 2023-08-07 19:56
xishanmeigao
阅读(22)
评论(0)
推荐(0)
摘要：
#### T1 边的方向 一个无重边、自环的无向图，现在给每条边标上方向，要求每个点有且只有一条出边，求有多少种合法的方案，答案模 $998244353$ $1\leq n,m\leq 2\times 10^5$ 不算很难的题 若 $m #define LL long long #define mp 阅读全文
posted @ 2023-08-07 19:56
xishanmeigao
阅读(48)
评论(0)
推荐(0)
摘要：
## Part 1：知识点 笛卡尔树是一种二叉树，每个节点有两个两个值 $(k,w)$ 其中 $k$ 满足二叉搜索树的性质，$w$ 满足二叉堆的性质 ### 一些性质 - 任何子节点的 $w$ 小于（或大于）父节点的 $w$ - 对于任何父节点，左节点的 $k$ 小于父节点的 $k$，右节点的 $k 阅读全文
posted @ 2023-08-07 19:56
xishanmeigao
阅读(50)
评论(0)
推荐(0)
摘要：
（题目传送门） 一道很好的排列 \(\rm dp\)（连续段 \(\rm dp\)）的题目。 我们考虑从小到大插入这 \(n\) 个数，设 \(f[i][j]\) 表示现在考虑到第 \(i\) 个数，有 \(j\) 个连续段的最小权值，初始化为正无穷。 那么我们在插入一个数 \(i\) 时，要将 \ 阅读全文
posted @ 2023-08-07 19:56
xishanmeigao
阅读(36)
评论(0)
推荐(0)
摘要：
T2~T4 全是计数题，败了 #### T2 网格 只会这一题 $n$ 行 $m$ 列的矩阵，一开始均为 $0$。有两种操作：将一行全部颠倒（$0\rightarrow 1,1\rightarrow 0$）或者将一列全部颠倒，每种操作分别进行 $r$ 和 $c$ 次，求最后最后矩阵有 $s$ 个 $ 阅读全文
posted @ 2023-08-07 19:55
xishanmeigao
阅读(30)
评论(0)
推荐(0)
摘要：
## Part 1：知识点 ### 费马小定理 若 $p$ 为质数，$a\perp p$，则 $a^{p - 1} \equiv 1 \pmod{p}$ ### 欧拉定理 若 $a\perp n$，则 $a^{\varphi(n)} \equiv 1 \pmod{n}$ （[不会欧拉函数的点这里]( 阅读全文
posted @ 2023-08-07 19:55
xishanmeigao
阅读(57)
评论(0)
推荐(0)
摘要：
#### T1 数 $T$ 组测试数据，已知 $\gcd(a,b)=g,\operatorname{lcm}(a,b)=l$，，求 $\min\{a+b\}$。无解输出 $-1$ $1\leq T\leq 5$，$1\leq g,l \leq 10^{12}$ 唯一会的题 设 $a=gi,b=gj$ 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(23)
评论(0)
推荐(0)
摘要：
#### T1 金币 （其实是原题 [P3951 [NOIP2017 提高组] 小凯的疑惑](https://www.luogu.com.cn/problem/P3951)） 给定 $a,b\in \mathrm{N^*}$，求最大的不能表示成 $ax+by\:\:(x,y\in \mathrm{N 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(26)
评论(0)
推荐(0)
摘要：
（大抄蓝书） Part 1：无向图连通性 无向图的割点与桥 给定无向图 \(G=(V,E)\)： 若对于 \(x\in V\)，从图中删去节点 \(x\) 以及所有与 \(x\) 关联的边之后，\(G\) 分裂成两个或两个以上不相连的子图，则称 \(x\) 为 \(G\) 的割点 若对于 \(e\i 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(82)
评论(0)
推荐(0)
摘要：
Part 1：知识点 问题引入 差分约束系统是一种特殊的 \(n\) 元一次不等式组。它包含 \(n\) 个变量，以及 \(m\) 个形如 \(x_i-x_j\leq c_k\) 的约束条件。我们要解决的问题就是，求一组解 \(x_1=a_1,x_2=a_2,\dots,x_n=a_n\)，使所有的 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(54)
评论(0)
推荐(0)
摘要：
## 区间第2大 ####题目大意 $a[1\dots n]$ 是 $1\dots n$ 的某个排列，对于所有 $1\leq l #define LL long long using namespace std; const int N=4010; const LL MOD=1000000007; 阅读全文
posted @ 2023-08-07 19:53
xishanmeigao
阅读(73)
评论(0)
推荐(0)
摘要：
放假 题目大意 经过几个月辛勤的工作，\(\mathrm{FJ}\) 决定让奶牛放假。 假期可以在 \(1\dots n\) 天内任意选择一段（需要连续），每一天都有一个享受指数 \(a\) 但是奶牛的要求非常苛刻，假期不能短于 \(p\) 天，否则奶牛不能得到足够的休息； 假期也不能超过 \(q\ 阅读全文
posted @ 2023-08-07 07:43
xishanmeigao
阅读(56)
评论(0)
推荐(0)
摘要：
模板（P2455） 题目传送门 #include<bits/stdc++.h> using namespace std; const int N=110; const double eps=1e-12; int n,id[N],line; double a[N][N]; bool zero(doub 阅读全文
posted @ 2023-08-07 07:41
xishanmeigao
阅读(46)
评论(0)
推荐(0)
摘要：
\(Tips\)：本文默认 \(n\leq m,\: a\leq b\) [POI2007] ZAP-Queries （题目传送门） 题意 给出 \(a,b,d\)，求满足 \(1 \leq x \leq a\)，\(1 \leq y \leq b\)，且 \(\gcd(x,y)=d\) 的二元组 阅读全文
posted @ 2023-08-07 07:40
xishanmeigao
阅读(38)
评论(0)
推荐(0)
摘要：
$Update\:\:on\:\:2023.8.3$：精细修改了一些内容，改了下内容排版 $Update\:\:on\:\:2023.8.4$：增加了整除差分 ## 一、狄利克雷卷积 ### 定义 两个数论函数 $f(x),g(x)$，则它们的 **狄利克雷卷积** 得到的结果 $h(x)$ 定义为 阅读全文
posted @ 2023-08-07 07:38
xishanmeigao
阅读(45)
评论(0)
推荐(0)
摘要：
Part 1：树形DP 选边 题意 一棵树有 \(n\) 个结点，\(n-1\) 条边，第 \(i\) 条边是：\(u[i],v[i],w[i]\) 表示结点 \(u[i]\) 与结点 \(v[i]\) 有一条权值为 \(w[i]\) 的无向边。 你需要从这 \(n-1\) 条边当中选取若干条边（可 阅读全文
posted @ 2023-08-07 07:37
xishanmeigao
阅读(161)
评论(0)
推荐(0)
摘要：
## Day-0 - 下午两点从石门出发，坐了一个多小时车到酒店，之后等待zxc了许久后，开房回房间 - 本来下午想放松一下，上下B站，结果那该死的网络直接打消了这个不太实际的想法 - 去学校报到，还在人流面前做了南外的三连击，搞了许久后去吃饭 - 因为第零天没有报餐，所以zxc带队去消费了大家乐， 阅读全文
posted @ 2023-08-07 07:36
xishanmeigao
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号