摘要: 我的同余,就像筛子,全是漏洞。 本文如果不特殊说明,出现的字母均属于 \(\mathbb{N}_+\) 集合。 一些概念 按照从易到难的顺序。 整除与同余。 设 \(a,b(a\ne 0)\),如果 \(\exist c\),使得 \(ac=b\),则称 \(b\) 整除 \(a\),或 \(a\) 阅读全文
posted @ 2022-04-13 11:30 zhiyangfan 阅读(253) 评论(0) 推荐(1) 编辑
摘要: 题有点多,例行的简要题意环节就无了。这些题都是各个类型的 \(\rm dp\) 里最基础的,就当做再过一遍知识点吧。 A - Frog 1 最基础的一维 \(\rm dp\)。考虑设 \(f_i\) 表示走到 \(i\) 所需要的最少代价,则走到 \(i\) 可以由 \(i-1,i-2\) 转移而来 阅读全文
posted @ 2022-04-12 18:19 zhiyangfan 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题意 有 \(n\) 个球,\(m\) 个盒子,求分别在以下 \(12\) 个限制条件下把球放入盒子里的方案数: 球区分/不区分,盒子区分/不区分,无特殊限制/每个盒子至多放一个/每个盒子至少放一个。 答案对 \(998,244,353\) 取模。(\(1\le n,m\le 2\times 10^ 阅读全文
posted @ 2022-04-07 19:57 zhiyangfan 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 瞎做,做了一些蓝题,总结一下,就当是,杂题记录吧。哦顺便,这些题来源于 xzy的概率期望题单 中我没做过的蓝题。 P6834 [Cnoi2020]梦原 有个以 \(1\) 为根的 \(n\) 个结点的树,给出参数 \(k\),第 \(i\) 个结点会从 \([i-k,i-1]\cap \mathbb 阅读全文
posted @ 2022-04-01 20:32 zhiyangfan 阅读(86) 评论(0) 推荐(0) 编辑
摘要: ABC 怎么这么难。赛后补的,\(\rm G\) 瞅了题解。\(\rm Ex\) 我知道,这题大毒瘤,就没打算写,是最小割和最小割计数,后者跟计算几何有关系。 A - Shampoo 给出 \(v,a,b,c\),轮流给 \(v\) 减去 \(a,b,c\),求当 \(v\) 第一次为负数时,减去的 阅读全文
posted @ 2022-03-25 14:56 zhiyangfan 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 不会真的有人 \(\rm D\) 罚坐 \(\rm 1h\) 想不到分解质因数吧。话说 CF 题解怎么又有锅( A. Maximum Cake Tastiness \(t\) 组数据,每组给出一个长为 \(n\) 的序列 \(a\),可以进行以下操作最多一次: 选择一段 \([l,r]\),并反转 阅读全文
posted @ 2022-03-24 16:13 zhiyangfan 阅读(109) 评论(1) 推荐(0) 编辑
摘要: 众所周知,字符串问题里会涉及到一车自动机模型的算法,这里写点东西简单总结一下。 一些内容概要和基本概念 本文会涉及到三个自动机:\(\sf AC\) 自动机(\(\sf ACAM\)),后缀自动机(\(\sf SAM\))和回文自动机(又称回文树,\(\sf PAM\))。当然这些知识点稍微有些难度 阅读全文
posted @ 2022-03-19 16:26 zhiyangfan 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 怎么说呢,这题确实算是基础练习题。就是强行六合一确实很顶。 \(T\) 组询问,每次给出 \(A,B,C\),对于 \(type=0,1,2\),分别求: \(\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^C\left(\dfrac{\mathrm{lcm}(i,j)} 阅读全文
posted @ 2022-03-17 21:47 zhiyangfan 阅读(91) 评论(0) 推荐(1) 编辑
摘要: 这道题题解区有很多神仙题解,讲解得很全面,本篇题解仅做一些细节补充和代码实现方面的讲解。 题意 求 \(n\) 个点的无标号无根树数量,答案对 \(998,244,353\) 取模。(\(1\le n\le 2\times10^5\)) 题解 注意到无根树这个限制比较恶心,因为对于一棵树我们总要找个 阅读全文
posted @ 2022-03-17 21:46 zhiyangfan 阅读(521) 评论(0) 推荐(1) 编辑
摘要: 前话——狄利克雷卷积 定义 对于两个数论函数 \(f,g\),我们定义它们的狄利克雷卷积 \(f\ast g\) 为: \((f\ast g)(n)=\sum_{d|n}f(d)g\left(\dfrac{n}{d}\right)\) 一些常见的数论函数: \(\rm id\),定义为 \(\mat 阅读全文
posted @ 2022-03-17 21:42 zhiyangfan 阅读(105) 评论(0) 推荐(0) 编辑