gmr误入

我们先来看这么个题： 给你一棵树，每次可能修改一条路径上的值，或是修改一整棵子树上的值，现在有多次查询，要查询一条链上的最大值（或是和），或是查询一棵子树上的最大值(或是和)。模板题，我们考虑最暴力的做法，对于每一条链，求LCA，然后暴力修改，这不用想就知道绝对要凉。那么我们想一想，如果我们维护的不 ...

gyf与ybh不得入内

scy加密系统1.0嗯，由于我脸实在太黑了，十连出紫光，随意我觉得我需要将我的文件加密一下，这样老天爷就认不出来我了，哈哈哈。 第一层加密这是最简单的加密了，简单来说就是将每个字符通过某种运算来完成，但是这种加密也是由某种算法生成的，简单来说就是文件写入。当然了，文件内有着很多种数据。 第二层加密第 ...

hello,我又闲着没事干开始猜剧情了。 最近的一话中，王少爷依旧在回忆之中，似乎是之前竹叶篇的成功让小新意识到要想获得成功，重心还是得放在古代，所以最近几话都在讲古代的故事。但是这一话却出现了一把神奇的剑：这把剑和王权剑一个档次。 可以看到，这个长得有点奇怪的老哥手中这一把闪着蓝光的剑也是非常 ...

由于闲得谎，开始写这些奇怪的东西。众所周知，markdown是写blog的主流语法，但是在写的时候，选一个好的编辑器是非常重要的，就好比你在记事本上面写c++代码，不CE算你的本事。 Typora说到markdown编辑器，那就必须将Typora编辑器了。很多人写markdown都喜欢在这个编辑器上 ...

最短路是图论中非常常见的一种算法，一般来所，很多考试的第三题都会多多少少和最短路算法沾点边，而许多oier常用的是SPFA算法，也就是队列优化后的Bellman-Ford算法，但是实际上，这种算法具有非常大的不稳定性，也就是说，只要出题人愿意，他可以分分钟卡死你。所以一般考试时，只要数据没有到千万级 ...

乘法逆元定义如果$ab\equiv1 (\mod p)$,则称b为a关于1 $\%$p的逆元，计b为inv(a). 用处在写代码时，很容易遇到要求$\frac{a}{b}\%p$的情况，这样一般求起来很绝望，因为很多人喜欢每个数都模p，这样在加减乘中都是可行的，但是在除中确实不可行的，所以这种情况下 ...

组合数学提高二项式定理内容嗯，这个东西就是杨辉三角的公式版 $(x+y)^n=\sum\limits_{k=0}^{n}C_n^kx^{n-k}y^k$ 将这个公式拆开，得到了这样一个玄学公式： $(x+y)^n=C_n^0x^n+C_n^1x^{n-1}y+C_n^2x^{n-2}y^2+……+C ...

组合数学入门由于老师直播卡到自闭才开始学习 抽屉原理内容：把 n+1 件东西放入 n 个抽屉，则至少有一个抽屉里放两件或两件以上的东西。 从令一角度说，把 n-1 件东西放入 n 个抽屉，则至少一个抽屉是空的。 证明：对于第一条，考虑最差情况，既每个球都放到一个单独的抽屉里，这样还剩下一个球，将其 ...