摘要：
[ARC107D] Number of Multisets 设 \(f[i][j]\) 表示用了 \(i\) 个数总和为 \(j\) 的方案数，初始化 \(f[i][i]=1\) 转移时，先考虑填 \(1\)，则 \(f[i-1][j-1]\rightarrow f[i][j]\)，如果填了分数，一 阅读全文
posted @ 2023-08-10 21:58
xishanmeigao
阅读(24)
评论(0)
推荐(0)
摘要：
数据结构 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)
浙公网安备 33010602011771号