摘要：
第一道正式的模拟退火。真香！ ~~师兄说我又疯了~~ 这道题要在二维平面上找一个点使这个系统稳定。 化学老师说：能量越低越稳定。这句话在物理也适用。 所以我们要做的就是使 这些物品的重力势能尽可能低 。 但是又不知道绳子长度啊！ 傻瓜，只需要 在桌子部分的绳子尽量长 就可以了啊！ 所以我们说到底要求 阅读全文
摘要：
manjaro下vim配置和YouCompleteMe插件的安装 前言 我Garen Wang就是饿死，死外边，从下面跳上去，也不会卸载掉ubuntu玩别的distribution！！！ ~~真香~~ ubuntu因为字体出锅，外加知乎里面好多人在吹manjaro，我就来安装玩一玩。 vim的安装 阅读全文
摘要：
菜鸡刷模板系列。。。 这道题其实是可以二分的，但是有更好的算法，叫做三分。 三分这种算法用于求单峰函数的最大值或者最小值。 算法思想就是弄$(l, r)$区间的两个三等分点，然后来缩小范围。 因为这道题是求峰顶，所以我们可以~~模拟退火~~通过两个三等分点的大小关系来缩小范围。 我们把那个值小的那边 阅读全文
摘要：
事后觉得又简单又难。。。 事后觉得又简单又难。。。 这道题如果这个$l$不大的话就是一道水得不得了的水题，不过数据那么大就有点难度了。 显然我们可以离散化，具体的操作就是缩点与点之间的距离。我这里用到的是2520缩。 $$2520=lcm(1,2,3,...,10)且1 \leq s \leq t 阅读全文
摘要：
基础刷起来。水题刷起来。。。 其实区间覆盖的模板应该背这个。。。 同样维护left和right，只不过最后要加上r l+1。里面维护的就有点不一样。 代码： 阅读全文
摘要：
打表出奇迹！！！ 这道题暴力当然能做，但是$n==2 \times 10 ^9$就不允许暴力了。 让我们打表出奇迹！！！ 首先先了解一下如何有效率地算出一个数的约数个数： 最暴力的是从$1$枚举到$n$，每一次++。 优化一点的就是只枚举到$\sqrt{n}$。但是还是很慢的。 我们了解一下传说的约 阅读全文
摘要：
复习图论系列。。。 这道题刚学OI的时候我就看过。被那个公式吓跑了。 其实那个公式也容易算嘛。 $C_i = \sum_{(j,i) \in E}{W_{ji} \times C_j} u_i$ 注意这个公式对输入层不适用！！！所以不管他的阈值。 我们用拓扑排序，从入度开始的来，用类似于刷表法的方法 阅读全文
摘要：
毒瘤模板题！！！！ 这道题看到什么维护序列的，肯定就是用数据结构的。 这个东西叫你做下面的事情： 首先确定用什么数据结构。 看到翻转，二话不说就用splay。 第一个操作：在第 位后加入 个数字。我们就把这一段数字建出一个子splay。用类似线段树的建树方式解决掉，比一个一个加入的建树方式快，常数小 阅读全文
摘要：
数论题用暴力做系列。。。 这道题看起来好像很头疼的样子。$n$的范围那么大怎么做？？？ 暴力出奇迹。。。 我们用个变量ans记录。套上$n$次循环，一次乘上$i$，然后把尾数的0都删掉。 但是可能一直都没有0，ans会慢慢爆精度。难道我们要写高精度？ 其实不需要。我们只需要最后膜一个数就可以了。 具 阅读全文
摘要：
细节决定成败！！！ 这道题说上去是计算器，其实就是考你三个数论知识。 第一个操作：卡速米模板。。。 第二个操作：exgcd的运用。我并不会，这里记录一下。 对于一个$xy \equiv z \pmod p$，我们为了方便，换成$ax \equiv z \pmod p$。 根据同余的性质，得：$ax 阅读全文