摘要：
式子推推推推到厌倦。。。 约定 本文里的数论函数 \(f(n)\) 定义域均为自然数集，值域为整数集。 引入 莫比乌斯反演（以下简称莫反）通常用来解决形如 \(\sum_{i = 1}^{n}\sum_{j = 1}^{m}[\gcd(i,j) = 1]\) 的问题。 前置知识 数论分块 一些基本函 阅读全文
posted @ 2025-07-13 16:53
伊埃斯
阅读(14)
评论(0)
推荐(0)
摘要：
好久都没写学习笔记了。 吐槽：代码太长，洛谷国际站又爆炸了，没法用云剪贴板。 引入 我们先来看看序列分治。序列分治通常是把一个大问题分成许多个小问题，最后合并就成了总的问题的答案。而树分治也是如此。 这里主要讲点分治和点分树，边分治不讲。因为不会 例题 P3806 【模板】点分治 1 点分治通常用于 阅读全文
posted @ 2025-02-26 16:07
伊埃斯
阅读(55)
评论(0)
推荐(0)
摘要：
容斥原理 先从容斥原理开始。 容斥原理的结论如下： \[|\bigcup\limits_{i = 1}^{n}S_{i}| = \sum\limits_{m = 1}^{n}(-1)^{m - 1}\sum\limits_{a_{i} < a_{i - 1}}|\bigcap_{i = 1}^{m} 阅读全文
posted @ 2025-01-12 21:11
伊埃斯
阅读(47)
评论(0)
推荐(0)
摘要：
本人太弱，如果讲的不好，请见谅。 引入 斜率优化 dp，通常用于 dp 方程长成这个样子的题： \[dp_{i} = \min\{dp_{j} + a_{i}b_{j} + c_{i} + d_{j}\} \]因为有 \(a_{i}b_{j}\) 这样的与 \(i\) 和 \(j\) 都有关的恶心项 阅读全文
posted @ 2025-01-08 09:30
伊埃斯
阅读(67)
评论(0)
推荐(0)
摘要：
唐笑空间站：（指着某金牌选手）怎么 NOI 才 27 名啊。 还是他 ↑：（这位空间站知道【教练】有俩儿子）你怎么知道【教练】有老婆啊？ 神秘班长：哈集幂哈集幂哈集幂哈集幂哈集幂哈集幂哈集幂（后接 \(114514\) 个哈集幂）。 究其原因是他今天学集合幂级数学破防了 ——编者注 @ARIS2_0 阅读全文
posted @ 2025-08-15 11:37
伊埃斯
阅读(5)
评论(0)
推荐(0)
摘要：
day \(-\infty\) 模拟赛是打不完的，因为出题人永远存在！ day \(-1\) 模拟赛啊模拟赛。 T1 主席树板子。 T2 神秘小贪心。 T3 神秘小数论。 T4 神秘小图论。 据说和 流 有关。 day 0 终于到了激动人心的那一天啊。tmd 早上 6 点就被薅起来。坐上大巴去了成都 阅读全文
posted @ 2025-05-12 21:08
伊埃斯
阅读(17)
评论(1)
推荐(0)
摘要：
转眼就五月了啊，时间不多了。 5 月 3 日 值得记录的也就两题。 Neo's Escape 我们发现，一个克隆体一次会按掉一个区间内的所有按钮。那么就直接 dp。设 \(dp_i\) 为把 \([1,i]\) 这个区间内的所有按钮的都按完的最小克隆体数量。 转移十分的好写：\(dp_{i} = \ 阅读全文
posted @ 2025-05-04 22:33
伊埃斯
阅读(17)
评论(0)
推荐(0)
摘要：
典中典：不开 long long 见祖宗。 典中典：不看内存限制或者实现优秀，long long 照样见祖宗。 典中典：愿天堂没有特判。 \(1 \times 10^9 + 7 \to 998244353\)。 模数不是质数就费马小定理。 #define foo(x) (x * len)，len 原 阅读全文
posted @ 2025-04-29 23:16
伊埃斯
阅读(8)
评论(0)
推荐(0)
摘要：
思路 做法来自官方题解。 我们发现正着做很难做，考虑正难则反。将题目改为：有一个长度为 \(n\) 的环，环上每个点有一个颜色。每次操作可以花费 \(len + v_{c_i}\) 的操作将 \([i,i + len - 1]\) 的每个点漂白，当且仅当这一段区间内的点要么没有颜色，要么颜色为 \( 阅读全文
posted @ 2025-04-06 21:17
伊埃斯
阅读(62)
评论(0)
推荐(0)
摘要：
4 月 1 日 我尽力，我无悔。 T1 对于那种只输入一两个数的题，首先不要去想正解，先猜半个小时结论看看猜不猜的出来。多半是猜的出来的 可是我写 T2 去了。 发现从 \(0\) 有 \(\frac{1}{n}\) 的概率一发入魂。而剩下 \(\frac{n - 1}{n}\) 的概率就是在 \( 阅读全文
posted @ 2025-04-01 21:19
伊埃斯
阅读(93)
评论(0)
推荐(0)
摘要：
题意 这是一道交互题。 SPJ 有两个你初始未知的数 \(x,y\)，你可以进行最多两次的询问，每次询问，你向标准输出给出一行一个整数 \(n\)，SPJ 从标准输入返回一行一个值代表 \((n \mathbin{|} x) + (n \mathbin{|} y)\)。其中 \(|\) 代表按位或。 阅读全文
posted @ 2025-03-11 15:01
伊埃斯
阅读(90)
评论(0)
推荐(0)
摘要：
3 月 4 日 考试。 T1 神秘小结论 + 神秘小 dp。具体就是来算每条边对于答案的贡献，但是因为先看 T1 没甚思路，所以便去把 T2 写了。欲知写完 T2 如何，请听下回分解。 T2 首先看到题目，一眼大模拟。于是口胡了一个做法。但是，准备开写的时候，发现有问题：怎么判断每条边哪边是里，哪边 阅读全文
posted @ 2025-03-03 21:09
伊埃斯
阅读(48)
评论(0)
推荐(0)
摘要：
我是打表仙人。显而易见的有当 \(2k > n\) 时非法。让我们打个暴力代码出来。（此处省略一份 \(O(n!)\) 暴力代码）让我们试试 6 3 的输出结果：4 5 6 1 2 3。再让我们试试 12 3 的输出结果：4 5 6 1 2 3 10 11 12 7 8 9。是不是有点初见端倪？再来 阅读全文
posted @ 2025-02-27 20:29
伊埃斯
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号