https://www.acwing.com/problem/content/517/ 给一个多项式，求他的整数根。 首先稳妥的办法应该是整一大堆质数，然后用中国剩余定理合并（当然不是真的合并）。 奇怪一点的就用几个就可以了，卡掉的概率极低，加上是OI其实没问题的。 但是这题卡常，要用秦九韶公式卡掉 ...
组合数学的意义广泛，但是OI联赛中常用的是排列组合，所以我就先写一点排列组合的知识，联赛后补上更多的内容，在此之前不了解排列组合基本知识的同学建议移步信息学奥赛一本通初赛篇，讲得很好。本文章虽然也是入门，但我懒得写详细介绍，所以直接开始讲基础知识啦。 由于博客园的LaTeX很不方便，我就不写LaTe ...
分类：
其他好文 时间：
2019-10-11 21:50:56
阅读次数：
123
**博客祭7.10** # 6.28 纵不败于他人，也终亡于时间。 ## OI之路未必成功，但该有的形式还是要有。 生活总要有些仪式感。个人网站：vaxspark.github.io ...
分类：
其他好文 时间：
2019-10-09 21:22:19
阅读次数：
88
事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕。 文章以数学证明为主，代码都好理解，所有的运算以计算机运算法则为准。qvq（人家的码风才不毒瘤） GCD&LCM 即最大 ...
分类：
其他好文 时间：
2019-10-09 15:21:28
阅读次数：
147
考试一电脑，满分全靠搜。 大佬总是喜欢霍霍人。我深受其害。 我就是机房最菜(没有之一)的swj。 来自 这个贫瘠的学校，我也就是这个学校最贫瘠的人。 $OI$我也是高一才接触，感觉还挺好， 尽管啥也不会。 结识了许多大佬，不过他们总是扒拉我。我 太难了。 怎么硕呢？ 我喜欢的女孩不喜欢我，我不喜欢的 ...
分类：
其他好文 时间：
2019-10-08 18:46:35
阅读次数：
89
五点三十四。 做了个眩乱的梦。 重复死去，走向不同的路径。不知道下一次死去是被勒死还是碾碎，总不会预料到。 但就算没有安全感，也不会害怕。 因为即使是在梦里也知道，从始至终只有我自己，什么都不能依靠。没有什么需要害怕的，因为结果注定，也不会被改变。 我知道的。 十二点零九。 上午讲课的老师让我感到一 ...
分类：
其他好文 时间：
2019-10-05 14:21:36
阅读次数：
90
正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多 1. 随机化算法，check到答案的概率为$1/49$ 2. 1. $n\leq k^2$ 暴力 2. $n\geq k^2$，找点x，求直线l经过x，且点数最 ...
分类：
其他好文 时间：
2019-10-05 12:14:49
阅读次数：
115
╭(′▽`)╯ 总之，我们都知道lca是啥，不需要任何基础也能想出来怎么用最暴力的方法求LCA，也就是深度深的点先跳到深度浅的点的同一深度，然后一起向上一步步跳。这样显然太慢了！ 所以我们要用倍增，倍增比较屌，直接2^k速度往上跳，而且复杂度和树剖lca差不多，那么步骤分为两步 1.让两个点到同一深 ...
分类：
其他好文 时间：
2019-10-04 20:38:19
阅读次数：
91
早上好，今天雨很大。 今天的考试完全不是我擅长的类型，虽然T1应该有能力想到才对。除此以外，考深层次思维的T2、T3，大概我这辈子都想不出来。 不想改题…今天的题没有想改的欲望。 昨天的题还没有改完。 伤口好得很快，以现在的程度折腾自己怎么样都不会疼了。 有点失落，日渐连触觉都迟钝了。 好极了，还笑 ...
分类：
其他好文 时间：
2019-10-04 13:19:19
阅读次数：
99
DAY-3 今天就开始写是不是有点早啊。。。 算了不管了 今天下午我们一些人就回家了 为了更加努力学习躲避月考 我决定回家之后先恶补一下文化课 并自己先复习一下noip的考点 下午有场和外校的模拟赛比较害怕 晚上我就回家了~ DAY-2 今天打算补一下文化课然后国庆去专心搞OI 昨天一晚上没睡好难受 ...
分类：
其他好文 时间：
2019-10-03 19:57:38
阅读次数：
117
