摘要： 我是一名信息竞赛生，或许学会得不够多，但是我仍会继续学习。以下是我对竞赛的感触，随手一记： 竞赛对我来说意味着什么？ 在我没搞竞赛的时候，我闲，自己探索我好奇的，自学了剑术。曾经有一段时间我学习压力很大，就在傍晚的时候练习剑术，打得一身薄汗。那是我对剑术是珍爱的。 但是时与日去，学业越来越重，我渐渐 阅读全文

摘要： 整体二分 动态排名 每次二分复杂度 \(O(n\log V)\)，问题瓶颈在于有多次询问 整体二分 一种离线算法，将多个询问一起处理： 条件 问询可以二分 修改之间互不影响 修改对答案的贡献和判定次数，时间无关 贡献满足结合律，交换律，可加性 算法流程 核心函数，处理一个区间的询问，他们的答案在一个 阅读全文

摘要： 高精度 因为c++没有大数类，最大的类型是 UNSIGNED LONG LONG 数值范围只有 \([0,2^{64}-1]\)，没法满足需要，int128似乎不是正统语言中的内容，略。 所以高精度就是解决大数运算的技巧，把数组按位存储，一般从低位到高位。进制无所谓，但是常用10，为了节约复杂度有时 阅读全文

摘要： 15 岁 岁月就像年轮，一圈一圈留下痕迹。这是一份我留下的cyber费洛蒙记录。 这是我的五颗宝石，闪耀着，就在此刻。 知识 一份备份 你们的学校用僵硬的经验的准则束缚了学生的想象力。然后你们用考试来确保学生不会对这些经验与准则加以改变。——Le Jour Des Fourmis 我想先讲我自己的故 阅读全文

摘要： 莫比乌斯反演 莫比乌斯函数 \(\mu(d)\) 是积性函数 \[\sum_{d|n}\mu(d)=[n=1] \]反演的两种形态 设F,f为数论函数 \[F(n)=\sum_{d|n}f(d) \]用狄利克雷卷积的简要证明 \[F=f*I\\ \because I*\mu=\epsilon\\ F 阅读全文

摘要： 2024 联合省选游记 省选是 \(3/2\) 到 \(3/3\)，笔者写这篇文章的时候已经是三月底了，愚人节比赛刚结束没多久。为什么拖了这么久呢？初三的生活太过忙碌，让人失去了反思与字自省的意识。听我的教练说，优秀的 \(OI\) 选手都是有规划的，他们知道自己的水平，以及奋斗的方向。就像长途旅行 阅读全文

摘要： 原根&离散对数 阶 设 \(m>1\) \(\gcd(a,m)=1\) ，使 \(a^r\equiv 1(mod \ m)\) 的最小 \(r\) 是 \(a\) 对 \(m\) 的阶，记作 \(\delta_m(a)\) 定理一：设 \(m>1\)，且 \(gcd(a,m)=1\)，\(a^n\e 阅读全文

摘要： 线段树合并 & Dsu on tree CF600E 线段树合并，每个节点下维护子树下每个颜色的数量，建立权值线段树 复杂度证明：叶子节点 \(O(log m)\) Dsu on tree 重儿子信息保留，轻儿子信息递归计算一次，合并一次。 复杂度证明：对于一个点，最多经过 \(O(\log n)\ 阅读全文

摘要： 哈希 树哈希，就是对于树的哈希 #include<bits/stdc++.h> using namespace std; #define ull unsigned long long int m,n; vector<int> son[60]; ull shift(ull x){ x^=x<<13; 阅读全文

摘要： 单调栈 定义 一种栈，其中的元素满足单调性 解决NGE问题 NGE问题（Next Greater Element） #include<bits/stdc++.h> using namespace std; const int N=3e6+10; int n; int a[N],stk[N],f[N] 阅读全文