2024年1月11日
李超线段树
摘要： 李超线段树 李超线段树是一种求函数定点最值的线段树，思路高妙，用处也很广。 以模板题为例。 P4097 [HEOI2013] Segment 有 n 个操作，操作分两种。 在平面上加入一条线段，两端端点为 (x0,y0) 和 (x1,y1)，第 i 条被插入的 阅读全文
posted @ 2024-01-11 21:53 ereoth 阅读(58) 评论(0) 推荐(0) 编辑
群论初探
摘要： 群论 群的基本概念 定义：给定一个集合 G 和关于该集合的一种二元运算 ∗。我们称 G 在 ∗ 的运算下是一个群（∗ 在表示的时候可以省略），当且仅当满足以下条件。 若有 a,b∈G，则一定有 (a∗b)∈G； 若有 \(a,b,c 阅读全文
posted @ 2024-01-11 09:03 ereoth 阅读(25) 评论(0) 推荐(0) 编辑
2023年12月22日
快速数论变换 | NTT 初学
摘要： 快速数论变换 | NTT 初学 前置 FFT 原根 阶：称满足同余方程 ax≡1modm 的最小正整数解 x 为 a 的模 m 的阶，记为 Ordma。 观察到本质就是最短循环节，同时该同余方程类似于欧拉定理： \[a^{\varphi ( 阅读全文
posted @ 2023-12-22 22:08 ereoth 阅读(18) 评论(0) 推荐(0) 编辑
2023年12月13日
快速傅里叶变换 | FFT 初学
摘要： FFT 前置 多项式：形如 A(x)=∑i=0n−1aixi 的式子，其中 n 表示项数。 多项式乘法： \[\begin{aligned}C(x) & = A(x)\cdot B(x) \ & = \sum\limits_{i=0}^{2n-2 阅读全文
posted @ 2023-12-13 20:17 ereoth 阅读(16) 评论(0) 推荐(0) 编辑
2023年12月6日
生成函数初学
摘要： 生成函数初学 定义 生成函数：指无穷级数与函数的对应，其中无穷级数表示一个无限的数列的和。 我们定义一个生成函数 f(x) 是收敛的，当且仅当 f(x) 随着 x 的定向变化趋向于一个确定的极限值。如令 f(x)=1x，当 \(x\rightarr 阅读全文
posted @ 2023-12-06 21:16 ereoth 阅读(25) 评论(0) 推荐(0) 编辑
2023年11月1日
CSP-S 2023 题解
摘要： CSP-S 2023 题解 T1 密码锁 观察到锁的状态数量很少，可以考虑暴力搜索每一个状态判断合法性。令 k=10，时间复杂度 O(10k×k)。 code #include <iostream> #include <cstdio> #include <cstring 阅读全文
posted @ 2023-11-01 12:05 ereoth 阅读(499) 评论(1) 推荐(0) 编辑
2023年10月23日
NOIP2023-div2模拟赛24
摘要： 2023.10.23 期望得分：100+100+60+8 实际得分：100+84+60+8 A. 公园 考虑从小到大枚举 X，然后计算贡献。不难发现如果 X 不是广场 1 到某个广场的距离，这个 X 显然是无用的。也就是说我们只需要枚举 X 为 阅读全文
posted @ 2023-10-23 18:36 ereoth 阅读(12) 评论(0) 推荐(0) 编辑
2023年10月11日
Z 函数 / 扩展 KMP
摘要： Z 函数 / 扩展 KMP 前置 KMP：O(n) 求解字符串匹配的算法。维护前缀数组 pi 表示字符串 s 以 i 结尾的最长公共前后缀的长度； border: 对于字符串 s，如果存在一个子串 t 满足 t 既是 \(s\ 阅读全文
posted @ 2023-10-11 14:28 ereoth 阅读(46) 评论(1) 推荐(0) 编辑
2023年8月22日
[COCI2011-2012#6] KOŠARE
摘要： ## Problem 有 N 个箱子、M 种礼物，第 i 个箱子里有 Ki 种礼物。 需要选出一些箱子，要求每一种礼物至少出现在一个箱子中。 求可行的方案数 mod 109+7 。 ## Input 输入第一行，包含正整数 N(1≤N≤106) 阅读全文
posted @ 2023-08-22 09:06 ereoth 阅读(28) 评论(0) 推荐(0) 编辑
2023年8月10日
CF480E - Parking Lot
摘要： ## Problem 给出一个 n×m 的矩阵，有一些点不能选。 现在按顺序给出 k 次操作，每次都让一个点变成不可选（每次操作都有后效性，将一个点变为不可选后就会一直不可选），每次都问当前可选的最大**正方形**。 ## Input 一行三个整数 n,m,k，表示矩阵大小 阅读全文
posted @ 2023-08-10 15:50 ereoth 阅读(12) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示