摘要：
UVA10723 电子人的基因 Cyborg Genes problem: 给两个序列，求出一个最短的新序列使得输入的两个串的子序列，同时输出此时的方案数 solution: 可以大胆猜测这个新序列的最短长度为原来输入的序列的长度之和减去它们的最长公共子序列 然后对一对样例发现猜想成立（滑稽） 那么 阅读全文
摘要：
多少个1？ solution: 考虑函数f(x)=10x+1 原问题就转化为求最小正整数n使得f(x)的n次迭代在模m的意义下与k同余 通过打表找规律可得f(x)的n次迭代为$\frac{10^n-1}{9}$ 然后又因为m是素数 那么这道题就是bsgs裸题了 points for attentio 阅读全文
摘要：
「网络流 24 题」魔术球 solution: 我们考虑枚举最多能放多少球，那么对于每个新加的球有两种方法 重新安排一个柱子让它放 放在某个和它组成平方数的球的后面 于是我们将这个球拆成两个点u和_u 将源点s连向u容量为1，表示重新安排一个柱子 将_u连向汇点t容量为1，对于和它能构成平方数的v， 阅读全文