摘要：
计算组合数的有力工具。 阅读全文
摘要：
实用的公式和其中的推导。 阅读全文
摘要：
十分实用的求解线性方程组的算法。 阅读全文
摘要：
本证明参考了李煜东老师《算法竞赛进阶指南》. 我们首先证明欧拉定理,然后推导出费马小定理. 欧拉定理:若$\gcd(a,n)=1,a,n\in \mathbb{Z}$,则$a^{\phi(n)}\equiv 1 \pmod{n}$.其中$\phi(n)$为欧拉函数. 设n的简化剩余系为$\{\ove 阅读全文
摘要：
$\text{update 2019.8.18}$ 由于本人将大部分精力花在了cnblogs上，而不是洛谷博客，评论区提出的一些问题直到今天才解决。 下面给出的Pollard Rho函数已给出散点图。关于$Millar Robin$算法的时间复杂度在我的博客应该有所备注。由于本人不擅长时间复杂度分析 阅读全文
摘要：
题库源自《小学生最爱的100个数学游戏》 001 水多还是白酒多 桌上放着两个相同大小的瓶子，一瓶装着白酒，一瓶装香水，两个瓶子里的液体一样多。如果用小勺从第一个瓶子中取出一勺白酒，倒入第二个瓶子中，搅匀后，再从第二个瓶子中取一勺混合液，倒回第一个瓶子中。那么此时是白酒中的水多，还是水中的白酒多呢？ 阅读全文
摘要：
摘自百度贴吧 汪弘毅 谈到我的物理竞赛，我最想说的是求知欲。我认为对物理浓厚的求知欲是我坚持高强度自学的精神支柱，高强度自学是我获得不错的成绩的最大原因。 如果我起初没有沉迷于物理，高中可能根本不会选择物理竞赛这条路。我经常对外宣称，我是高一开始系统地学习高中物理：这不能说这是在骗人，但实在是有些误 阅读全文
摘要：
笔记：数据结构 1.语言+算法+数据结构=信息奥赛 数据的存放方式，体现了数据结构 数据结构=数据+结构，结构指储存、操作、关系。 2.线性结构 2.1集合的表示 若用set储存，则需要用insert插入元素，因为set是一颗红黑树。 由于set里面元素单调，可用$O(\log{n})$二分法查找， 阅读全文
摘要：
听课笔记 2018/11/24 给定一个数列，可能会有多种操作 数据规模$n=10^5$ $Q=10^5$, 扫描一遍$O(nQ)$,$10^8$以上1000ms可能做不了 解决方案 1.树状数组 用来处理区间和 2.线段树 原理：区间的可加性 修改，查询， 延时标记 本子节点的值: t[p].va 阅读全文
摘要：
线段树练习 原问题： "线段树模板1" 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列 阅读全文