Cry_For_theMoon  

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 阅读(477) 评论(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 阅读(303) 评论(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 阅读(116) 评论(1) 推荐(1)

2022年11月20日

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

2022年11月2日

2022.11
摘要： 时间过得好快...... 1. Fun Game 首先我们考虑一个链怎么做。 显然有个想法是一个一个接字符串，每次接的时候算一下最长的重叠位置（使用 kmp）即可。 但这样在 $a$ 完全包含 $b$ 的时候会出问题。 如果 $a$ 完全包含 $b$ 不难发现可以直接去掉 $b$，当字符串两两并不完 阅读全文
posted @ 2022-11-02 10:31 Cry_For_theMoon 阅读(340) 评论(8) 推荐(4)

2022年10月29日

CSP2022
摘要： 天胡开局，炸裂结尾。 T1 T2都写完正解的时候是3：30，我觉得稳了。 然后我做出了本场最傻逼的举动，跳过T3看了T4 4：00的时候T4打完了44的暴力，然后发现会做一个 ddp 的做法，没有多想就开始写了。 5：30左右写完，一个一个样例调，18：20调出来第四个大样例，T3一笔没动。 然后 阅读全文
posted @ 2022-10-29 21:55 Cry_For_theMoon 阅读(203) 评论(4) 推荐(3)

2022年10月20日

树上贪心小记
摘要： 其实目前只有模拟的两道题，因为都没有原题的缘故，所以就单独开了一节，类型可能是相近的。 1. 红 大小为 $n$ 的树上有等量的黑白点（保证 $n$ 为偶数）。试求最小权完美匹配，权值定义为树上距离。 $n\le 10^5$。 考虑自底向上地贪心：我们证明一定会在 lca 处贪心地尽可能多地合并：若 阅读全文
posted @ 2022-10-20 13:47 Cry_For_theMoon 阅读(177) 评论(1) 推荐(3)

2022年10月16日

一类组合意义优化的计数问题
摘要： 前言 组合意义天地灭，代数推导保平安。 引入 例1：树上背包 给出一颗树，点数为 $n$。对于每条边，可以选择断或不断。 一个局面的权值是形成的所有连通块的大小的乘积，求 $2^{n-1}$ 种局面的权值的和，模 $998244353$。 $n\le 10^6$。 分析 容易想到，设 $f(u,x) 阅读全文
posted @ 2022-10-16 18:33 Cry_For_theMoon 阅读(525) 评论(2) 推荐(4)

2022年10月9日

转置原理学习笔记
摘要： 正如 EI 所言啊，转置原理不是无中生有创造算法，而是建立了一些问题之间的转化机制。 问题形式： 考虑一个 $n\times m$ 的矩阵 $A$，我们有一个算法：输入长度为 $m$ 的向量 $b$，可以利用这个算法得到 $A\times b$ 的结果：一个长度为 $n$ 的向量 $a$。 如果在这 阅读全文
posted @ 2022-10-09 14:06 Cry_For_theMoon 阅读(251) 评论(0) 推荐(1)

2022年10月1日

2022.10
摘要： ？？怎么已经十月了？？？ 1. Magic Matrix 首先意识到 $a_{i,j}=a_{j,i}$ 是关键性质。 Solution 1： 令 $d_{i,j}=\min{\max{a_{i,k},a_{k,j}} \mid 1\le k\le n}$，考虑求所有的 $d_{i,j}$。 首先把 阅读全文
posted @ 2022-10-01 15:21 Cry_For_theMoon 阅读(261) 评论(3) 推荐(2)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3