Cry_For_theMoon  

2023年5月3日

2023.5
摘要： [**1. count**](https://uoj.ac/problem/424) 感觉是一类组合计数的综合题。刚好可以完整梳理一下。 首先长度为 $2n$ 的合法括号串计数是最经典的问题：合法性可以转成 $+1/-1$ 的序列来判断，则合法等价于和为 $0$ 且任意前缀和非负。 把过程看作是在网 阅读全文
posted @ 2023-05-03 19:08 Cry_For_theMoon 阅读(304) 评论(1) 推荐(0) 编辑

2023年4月3日

2023.4
摘要： 1. 填数游戏 你是第一个.jpg 考虑性质 B，我们会发现无论 Alice 怎么选，Bob 只有两种选择：$1,2,...,n-1,n$ 或者 $2,3,...,n,1$。 考虑 $S_i$ 和 $T_i$ 的交集，如果交集为空，则我们可以忽略；如果交集恰好为 $1$，Alice 一定会去选这个交 阅读全文
posted @ 2023-04-03 22:18 Cry_For_theMoon 阅读(300) 评论(1) 推荐(3) 编辑

2023年4月2日

联合省选 2023
摘要： 很久没有写过正赛的游记了。 其实在知道省队名额以前我还是觉得自己隐约有点希望 E 的，但是平时训练的时候看表现我又希望渺茫。 周四和同学隔膜的时候发现名额只有 12 个，昏过去了。 那就开摆了，目标 rk20 就行。 D1T1 对标预处理器，由于对系统不熟悉，而且有两个细节写挂了，花了一个多小时。 阅读全文
posted @ 2023-04-02 21:17 Cry_For_theMoon 阅读(267) 评论(1) 推荐(6) 编辑

2023年3月2日

2023.3
摘要： 1. Count Voting 把 team 相同的分成一组，我们可以做这样一个问题：钦定每个点的出度和入度求连边数。 当然这里我们发现有一些不同方案数的丢失，出现在两部分，入边和出边的分配。 由于我们清楚每一组的构成，每一组里入边的分配是容易计算的，就是 $\frac{indeg!}{\prod 阅读全文
posted @ 2023-03-02 09:38 Cry_For_theMoon 阅读(379) 评论(7) 推荐(3) 编辑

2023年2月4日

2023.2
摘要： 1. Pastoral Oddities 当 $n$ 为奇数的时候，$\sum deg$ 是奇数，但显然它应该是偶数，换言之 $n$ 为奇数一定无解。 事实上只要一个连通块是偶数它内部就有解：只用考虑一颗树，我们从叶子开始确定每个点和父亲的连边是否选中即可。和一道 div2 E Tree Sum 非 阅读全文
posted @ 2023-02-04 10:01 Cry_For_theMoon 阅读(545) 评论(10) 推荐(4) 编辑

2023年1月1日

2023.1
摘要： 1. Random Forest Rank 结论：一棵树的秩是 $2\times $ 最大匹配。 这个结论其实一开始并没有发现，我考虑的是叶子节点所在的行，这一行只有它的父亲 $fa$ 是 $1$；所以如果 $fa$ 的儿子都是叶子，那么这些儿子随便选一行出来，其它的都变成 $0$，然后考虑 $fa 阅读全文
posted @ 2023-01-01 15:17 Cry_For_theMoon 阅读(430) 评论(9) 推荐(4) 编辑

2022年12月7日

【whk向】初识复数
摘要： 1. 定义 复数是形如 $a+bi$ 的数，其中 $(a,b)\in \mathbb{R}$。 复平面：我们把复数 $a+bi$ 看作二维平面上的一个点 $(a,b)$，这个二维平面称为复平面。复平面上的点和复数一一对应，如同数轴上的点一一对应一样。以下我们有时会以 $(a,b)$ 指代 $a+bi 阅读全文
posted @ 2022-12-07 10:26 Cry_For_theMoon 阅读(372) 评论(4) 推荐(0) 编辑

2022年12月3日

2022.12
摘要： 好困。 1. Permutation 式子就是很平凡的啊，枚举第 $i$ 位是第一个不同的位置，然后设 $c_j$ 是 $[i,n]$ 中 $j$ 的个数，则答案加上：$(\sum_{j\lt a_i}c_j)\times \frac{(n-i)!}{\prod c_k}$。 注意到右边这个东西整体 阅读全文
posted @ 2022-12-03 09:51 Cry_For_theMoon 阅读(263) 评论(3) 推荐(3) 编辑

2022年11月29日

SAM学习笔记
摘要： 开个坑，花点时间学学 SAM。 一些概念 1. SAM 是个自动机，而且是个 DAG。 SAM 有一个初始节点 $u$，从 $u$ 出发的任意一条路径都对应原串 $S$ 的一个子串，且原串 $S$ 的任意一个子串唯一对应一条 $u$ 出发的路径。 SAM 的优秀之处在于它压缩了很多相似的后缀信息。 阅读全文
posted @ 2022-11-29 21:36 Cry_For_theMoon 阅读(105) 评论(1) 推荐(0) 编辑

2022年11月20日

分拆数小记
摘要： 前言 感觉大家应该都很早接触过分拆数这个逆天东西，因为形式比较灵活多变啊。感觉初赛就有几个这样的题。 当然在分拆数以外还有一些划分数相关的小内容。 基础内容 以下问题皆讨论无序的情况：也就是，划分出的数是单调不降的。 将 $n$ 划分成 $k$ 个数的方案数 设 $f(n,k)$ 表示答案，如果没有 阅读全文
posted @ 2022-11-20 12:07 Cry_For_theMoon 阅读(91) 评论(2) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园