文章

单旋 在我的后园，可以看见墙外有两株树，一株是伸展树，还有一株也是伸展树 ——-鲁迅 题意： ​ 如果 Splay 丧失了双旋的特性，只能单旋，那他就会成为一棵… ​ 然而世界上竟然有人专门用这种数据结构来坑你。 ​ 给你一个 Spaly, 让你求每次给定操作的时 阅读更多…

题目描述 有一个边长为 $m$的正方形，其中有 $n$个箭头，每个箭头从 $(x_1,y_1)$指向 $(x_2,y_2)$（保证满足 $x_1=x_2$或 $y_1=y_2$，没有相交的箭头）。有 $Q$个人，每个人有一个起点和一个初始朝向，每一个单位时间，他们就会向自己的朝向移动一个单位长度，如 阅读更多…

1. 题目 传送门=￣ω￣= 题意： 给定序列 $f$，设： $$\displaystyle g(i) = \sum_{i_1 \mid i} \sum_{i_2 \mid i_1} \sum_{i_3 \mid i_2} \cdots \sum_{i_k \mid i_{k-1}} f(i_k) 阅读更多…

1. 题目 传送门=￣ω￣= 题意： 给出一个字符串，求它的长度除以它的最短循环节的长度的商。 有多组数据。 2. 题解 这题我们可以让字符串自己匹配自己找最短循环节。 但我用了一个定理： 一个字符存在循环节，当且仅当它的长度 $len$能被 $len-next[len]$整除，并且它的最短循环节就 阅读更多…

从卷积谈莫比乌斯反演 狄利克雷卷积 对于卷积，我们应该并不陌生。最简单的卷积从我们常见的竖式乘法开始，再到生成函数 (多项式) 的相乘，无处不在。 多项式相乘就是一种卷积。次数为 a 和 b 的项的系数相乘得到系数为 $(a+b)$项的系数。 $$ C[n]=\sum_{i=0}^{n}A[i]B[ 阅读更多…

引 如果有要学习莫比乌斯反演的同学请看这里：【算法】莫比乌斯反演 -boshi 因为本文只是讲一下个人对于莫比乌斯函数的理解的，并不会讲莫比乌斯反演。（顺带一提我在半年前就学了莫比乌斯反演并象征性地刷了几道模板题。。。但是我直到昨天才真的搞懂了这玩意。。。）下面开始口胡，不要吊打我啊 QvQ 莫 阅读更多…

题目描述 有 n 堆石子, 第 i 堆有 xi 个。 Alice 和 Bob 轮流取石子 (先后手未定), Alice 每次从一堆中取走 a 个, Bob 每次从一堆中取走 b 个, 无法操作者输。 不难发现只会有四种情况:Alice 必胜;Bob 必胜; 先手必胜; 后手必胜。 现在有 n 堆石子 阅读更多…

今天用家里苹果一体机上装的 Ubuntu 16.04 LTS 64 位的时候发现 Gedit 打开了外部工具插件后，菜单中没有 “Manage external tools” 这个选项 于是上网搜了一下解决方案，发现是因为没有权限的问题。 运行一下这个命令就行了（命令中的 “User_Name” 请 阅读更多…

这个题啊，真是流弊 我一开始是蒙圈的 然后就猜测一些性质，比如令 (x,y) 为当前的坐标 那我们会发现这样的性 (gui) 质 (lv) : 首先所有 y 为偶数的三角形是反着的 (顶点向下)，同理 y 为奇数的三角是正着的 然后，两个三角的相对位置不变，距离则不变 再然后，任何一个三角都可以通过 阅读更多…

神奇化合物 题目来源：SHOI 2014 DAY 2 T 1 题意： 给定一个无向图，有删边、添边两种操作，还有询问当前图中连通块个数。点数 $n\leq 5000$, 边数 $m\leq 200000$, 询问和操作总数 $q\leq 10000$。 解法一： 一种并不普适的做法。 如果只有添边操 阅读更多…