摘要：
bzoj2423[HAOI2010]最长公共子序列 题意： 求两个字符串的最长公共子序列长度和个数。字符串长度均≤5000。 题解： dp，设f[i][j]表示x串i位到末位，y串j位到末位的最长长度，g[i][j]表示x串i位到末位，y串j位到末位的最长长度的个数，方程： x[i]==y[j]:f 阅读全文
摘要：
bzoj2705[SDOI2012]Longge的问题 题意： 给定一个整数N，求出∑gcd(i, N)(1<=i <=N)。 题解： 欧拉函数就是求比一个正整数且和它互质的正整数有几个，我不会，摘黄学长的题解： “ 题目中要求出∑gcd(i,N)(1<=i<=N)。 枚举n的约数k，令s(k)为满 阅读全文
摘要：
bzoj3504[Cqoi2014]危桥 题意： 有N座岛屿，某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥是危桥。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2 到al算一次往返）。同时，Bob希望在岛屿bl和b2之间往返bn次。这个过程中，所有危桥 阅读全文
摘要：
bzoj2456mode 题意： 给你一个n个数的数列，求出现次数超过n div 2的数（只有1个）。 题解： 注意空间只有1M，显然不能开数组。用两个变量，一个存“当前数”，另一个存“当前数”的个数，如果读入的数与“当前数”相同就个数加一，如果不同就减一。如果个数减到0就换“当前数”为现在读入的数 阅读全文
摘要：
bzoj3289Mato的文件管理 题意： 一共有n份资料，每天随机选一个区间[l,r]，Mato按文件从小到大的顺序看编号在此区间内的这些资料。他先把要看的文件按编号顺序依次拷贝出来，再用排序程序给文件大小排序。求每天排序时的交换次数。 题解： 还是莫队，但是转移的时候用树状数组维护逆序对个数，总 阅读全文
摘要：
bzoj1007[HNOI2008]水平可见直线 题意： 平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的。给出n条直线,已知其斜率和截距,且n条直线两两不重合，求出所有可见的直线。 题解： 和上一道差不多，但是因为是比 阅读全文