摘要：
T1 work 100 ###题面： 大锤最近开了一家公司,有 $N$ 个人来应聘,第 $i$ 个人能够连续工作 $a_i$ 个小时，然 后需要连续休息 $ b_i$ 个小时才能再次工作. 作为一个黑心老板,大锤想让招到的员工能够成为永动机. 具体来说,假设大锤找了 $k$ 个人 $w_1,\dot 阅读全文
摘要：
在人生的道路上，即使一切都失去了，只要一息尚存，你就没有丝毫理由绝望。因为失去的一切，有可能在新的层次上复得。 为什么，思念一个人久了，每天期盼着见面，可再相见的时候，心中却无波澜？ 温暖的光，灰蒙蒙的天，阳光，夹杂着乌云。 你今天好美，像日落一样美。 日落，离别的开始。。。 深情是舔狗，主动是卑微 阅读全文
摘要：
已知 $a,b, p$ 求满足 $a^n≡b(mod~p)$ 的最小的 $n$。($p$ 是个质数且 $a,p$ 互质)。 ##思考： 首先，因为题目满足了 $p$ 是个质数且 $a,p$ 互质，所以有费马小定理 $a^{p-1}≡1(mod~p)$。 那么也就是说 $a^{p-1}$ 是等价于 $ 阅读全文
摘要：
#2022.11.26 今天 NOIP 。 最后一篇博客了。 曾经，一个素不相识的人，后来成了我最重要的人。 曾经，一个好奇尝试的事，现在成了我最喜欢的事。 都失去了。 OI 生涯。 完。 #2022.11.25 距离NOIP 2022还有 $1$ 天 明天，NOIP。 我算是真的看明白了。 没必要 阅读全文
摘要：
前言：欲打开某谷主页，请 F12 头像。 #65级 dzy——真是闹腾。有很多很好玩的东西，音游怪物。我的亲徒弟。SoN3ri why——人称“为什么”。好像是个有故事的男孩，喜欢玩火影，嗨歌。实验的亲学弟。离弦 cjx——印象中很腼腆。总和了好多场考试后发现，其实力不弱。原p++。Chiaxiln 阅读全文
摘要：
形式： $$\large\sum\limits_{i=0}^kC_n^{k-i}C_m^i=C_{n+m}^k$$ 证明： $$\large(a+b)^n(a+b)^m=(a+b)^{m+n}$$ $$\large\sum\limits_{i=0}^{n}C_n^i\sum\limits_{j=0} 阅读全文
摘要：
######~~总结：白交钱了~~ ##Day1： 上午wth来讲了基础算法，虽说是基础算法，但是题目一点都不基础，拿蓝紫当例题…… 不过还好有些题目以前做过，所以暂时比较轻松，不过只是暂时的。 下午直接考试…… 感觉就是…… 一个也不会…… 只能敲部分分了。 ###T1苏格拉底的麦穗 期望DP，实 阅读全文
摘要：
###牵制芝士Splay 解决动态树问题。 维护森林。 可连边（link）、断边（cut）、维护任意路径的信息。 用 Splay 维护。 首先，你有一棵树，但是原树是不好处理的（不然为啥有 LCT），所以 Tarjan 大神和他的小伙伴们就整出了辅助树这么个玩意儿。 ###实链剖分 辅助树是由多个 阅读全文
摘要：
基于玄学旋转的平衡树…… ###原理： 在某些操作中把某个点从某个位置提到根上。（核心操作，也就是 Splay） 用了双旋的方法，这么旋转可以让提到根上的这个点深度直接变为 $0$，而其他的点的深度最多增加 $2$，从而保证复杂度。 ###旋转： 回想一下单旋 但是多次单旋后复杂度不能保证，为什么呢 阅读全文
摘要：
##神级数据结构！！！ ###原理： 先说明一下思想： 假如给你一个序列，让你在序列中插入一个数，你怎么做？ 很简单，用数组存下来，然后找到应该插入的位置，然后把这个位置往后的数整体向右平移，这样就空出来了一个位置，把要插入的数放进去即可。 但是很明显,复杂度是 $O(n)$ 的。 给你 $n$ 次 阅读全文