A. 模式
计算机学院是6系，软件学院是21系，对于输入的学号只需要判断⌋是多少即可。
B. 并联变阻器
题意即统计满足b。
令y。
由于r。
令)。
注意到本题的数据组数较大，单组数据使用)。
C. 抽奖箱
题意可以稍作简化，考虑成k位学生之前的同学平均情况下有多少位。不同班的学生之间互相不影响。
注意到样例解释里不同情况下的概率是不一样的，不便于分析，可以将抽取的序列补全成抽完!。
一个直观的结论是，可以认为学生是等概率分布在老师之间的，即任意两个相邻的老师之间平均情况下有相同数量的学生，那么1。如果理解了数学期望的线性性，应该会很快得到这个结论。详细的证明可以参考超几何分布的期望。
D. 最大公约数
最大公约数满足结合律，所以题目所说相等的d。
设0即可。
不难证明满足条件的]更新答案。
区间)。
E. 矩阵
设 j 列所增加的权值。
则 100，所以floyd和spfa找环什么的都可以过。
PS:没想到大部分人都用高斯消元过掉了。
F. 序列
对于一个固定的排列1。
公式：2。
G. 就是这么巧
这题的结论： 1.对于符合条件的1是一个完全平方数
2.对于给定的2中的相邻两项。
证明：
- 结论1：保加利亚选手的证明
- 结论2：参考结论1的证明
令：0。
对于给定的0。
已知a是一元二次方程′，根据韦达定理:
公式n。
就是说任意给定一组解)都是解。
当k，所有的解都在这个数列中。
H. 高中数学题
题目给出了一个仅含1
我们要求的是这个序列的前n项异或和
对于自然数的前n，有如下规律：
本题中的序列就是自然数序列左移一位，再加1得到的
因此先将自然数序列的前n项异或和算出，之后将其左移一位再单独考虑最后一位的情况就好了。
I. 神奇宝贝大师
首先很重要的一点，我们可以发现X方向位置的选择和Y方向位置的选择是相互独立的。如果能想到这点这题就非常非常简单了。
假设我们最后答案是(ansx, ansy)，我们只要独立的找到ansx和ansy就好了。 而只考虑X方向或者Y方向的话，就把原题转换成了一维的问题：给一个数组|最小。
而这个一维的问题就很好解决了。可以)暴力枚举都是可以的。
J. 铅导体
这个题目的操作是在原图的每条边上加上一个B代表该路径的边数。
而n条边组成的下凸壳，对每个询问二分查找其所在的凸壳上的段，即可直接求出答案。
由于前面求n条直线计算最值的算法也通过了此题。
K. 危险密码
两个字符串的编辑距离即一个串通过添加、删除、修改三种操作变成另外一个串的最少操作次数。
对于一个字符串′即可。
对于修改第i。
对于添加和删除需要一些额外的信息，令1。
对于在第1。
对于删除第1。
L. 偶回文串
题意即统计有多少个连续的子串满足在它里面出现的字符都出现了偶数次，满足这样条件的子串总能通过重排字符的顺序得到一个偶回文串。
任意一个子串里某个字符的出现次数可以被表示成两个前缀字符串里出现次数的差，例如)来表示。
算出所有的)。
M. 我是鱼
一个数和自己异或(b。