摘要：
电阻 类欧几里得算法。 如果当前所需电阻 大于$1$，串联 $1$Ω 电阻 小于$1$，并联 $1$Ω 电阻 找零 已经能组合出的面值为$1$~$now$。考虑$now+1$的面值组合，必然为$0$~$now$的一个面值加上一个硬币的面值($a[tmp]$)，易得$0<a[tmp]\le now+1 阅读全文
摘要：
欧拉回路 单词游戏 Ant Trip 题解 阅读全文
摘要：
[ 校内OJ ] NOIP2019模拟赛（二） [ 校内OJ ] NOIP2019模拟赛（五） [ 校内OJ ] NOIP2019模拟赛（九） 校内模拟考（一） 暑假 Day1 阅读全文
摘要：
A**B Problem 高精。 猜数游戏 题解：IBM Ponder This November 2009 第一问： 相当于二分。 将这些数的最小质因数集合平均划分为两部分，询问这个数是否为其中一个集合中的数的倍数，这样递归下去。 第二问： 仍用类似第一问的方式询问。将最小质因数相同的数放入一个集 阅读全文
摘要：
模板 以 区间和 为例。 例题 上帝造题的七分钟2 / 花神游历各国 题面 分析 因为数列中的数$\le 10^{12}$，所以最多开方$6$次就可变为$1$。 当一个数已经等于$0$或$1$时，再开方就没有意义了(值不变)。 因此当线段树中某个叶子节点的值为$0$或$1$时，就给它打标记，可以不再 阅读全文
摘要：
学习Tarjan 受欢迎的牛 因为牛之间的关系具有传递性，所以找出有向图中的强连通子图，每个子图中的牛一定互相喜欢。 $Tarjan$缩点，只有出度为$0$的点(牛)才有可能受到其他所有牛的喜欢（图中已无环）。 如果出度为$0$的点不止$1$个，那么这几个子图中的牛都无法互相喜欢，输出$0$。 间谍 阅读全文
摘要：
Intervals 设$s[k]$表示$0$~$k$之间最少选出多少个整数。 由题得$s[b_i]-s[a_i-1]\ge c_i$，$0\le s[k+1]-s[k] \le 1$ 。 根据关系式连边，$SPFA$ 跑一遍 最长路 即可。 阅读全文
摘要：
传送门 我们有$n$个字符串，每个字符串都是由$a$至$z$的小写英文字母组成的。如果字符串$A$的结尾两个字符刚好与字符串$B$的开头两个字符匹配，那么我们称$A$与$B$能够相连（注意:$A$能与$B$相连不代表$B$能与$A$相连）。 我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个 阅读全文
摘要：
Phone List The XOR Largest Pair 将$A[i]$看作长度为$32$的二进制$01$串，插入$Trie$字典树。 对于$A[i]$对应的$32$位二进制串，我们从高位到低位，尽量沿着“与$A[i]$当前位相反的字符指针”向下访问。 根据$xor$运算“相同得0，不同得1” 阅读全文
摘要：
传送门 枚举环中相邻的三点：$i$,$j$,$k$，此时环上边权和最小为$d[i,j]+a[j,k]+a[k,i]$。 $d[i,j]$为$i$~$j$所有不经过$k$的路径中最短的。 观察$Floyd$的特点：在最外层循环为$k$时，$i$~$j$的最短路一定不经过$k$。所以我们在更新以$k$为 阅读全文