摘要：
【传送门：BZOJ1433】 简要题意： 有n个人，给出一个关系图，表示人与人之间的认识关系，其中有若干个学生，每个学生在学校宿舍里都有一张床 有一次放假，有些学生要回家，有些不回家，留在宿舍，那些不回家的学生会把自己认识的人（不一定是学生）带到学校来住，每个人都只会睡在自己直接认识的人的床上，请问 阅读全文
摘要：
【传送门：BZOJ2705】 简要题意： 给出一个n，输出Σgcd(i,n)(1<=i<=n) 题解： 首先数据范围惊人，然后要加long long！！ 怎么做呢？ 就是先求出n的所有因数 设a[i]表示n的第i个因子，f[i]为以第i个因子为最大公约数的个数 然后一般情况下f[i]应该是n/i 但 阅读全文
摘要：
【传送门：BZOJ3223】 简要题意： 给出一个长度为n的序列，第i个数为i 给出多个操作，给出l,r，代表将序列中l到r的数翻转 然后输出最后的序列 题解： SPLAY，注意在翻转一个区间后，要打个翻转标记，访问到儿子区间的时候要翻转一下 参考代码： 阅读全文
摘要：
【传送门：BZOJ2038】 简要题意： 给出n只袜子，每只袜子都有颜色 有多个询问，每次询问一个区间L,R，求出在这个区间内选出两只相同颜色袜子的概率，以最简分数形式输出（不用化成整数，如果概率为0，则输出0/1） 题解： 接触莫队第一题 我们先假设当前要询问的区间内第一种颜色的袜子有a只，第二种 阅读全文
摘要：
【传送门：BZOJ3527】 简要题意： 给出n个数q[i]，给出F[j]的定义： $$F[j]=\sum_{i<j}\frac{q[i]q[j]}{(i-j)^2}-\sum_{i>j}\frac{q[i]q[j]}{(i-j)^2}$$ 令E[i]=F[i]/q[i]，求E[i] 题解： 最近刷 阅读全文
摘要：
【传送门：BZOJ1877】 简要题意： 给出n个点，起点为1，终点为n，给出m条边，每条边都有费用 每个点只能走一次，请问最多有多少次机会能从起点到终点，并且求出这几次的最小费用和 题解： 一开始还担心有环，实际上没有 最小费用最大流 我们将每个点（除了源点和汇点）都拆成两个点x,y，并且x,y之 阅读全文
摘要：
【传送门：BZOJ1090】 简要题意： 给出一个字符串，可以将相邻的重复的子串合并在一起，如：abaaaabba，可以合并为ab4(a)bba 注意，数字和括号均算作字符，数字有多少位就相当于有多少个字符 请问怎么合并才能使字符串的长度最小（也可以不合并） 题解： 区间DP，本来想着会T，结果应该 阅读全文
摘要：
【传送门：BZOJ2565】 简要题意： 给出一个串，求出一个最长的子串，满足能够分成两个回文串 题解： 这题，果断马拉车！！（Manacher） 首先对原串进行Manacher，然后同时记录两个数组：llen，rlen llen[i]表示以第i位为开头的最长回文串的长度，rlen[i]表示以第i位 阅读全文
摘要：
【传送门：BZOJ1610】 简要题意： 在一个平面直角坐标系上，给出n个点，可以选择两个点来连成一条直线，求出有多少种互不平行的直线 题解： 用斜率公式，两个点，设两个点的坐标为x1,y1,x2,y2 那么这两个点所连成的直线的斜率为(y1-y2)/(x1-x2)或(y2-y1)/(x2-x1) 阅读全文
摘要：
【传送门：BZOJ4554】 简要题意： 给出n*m的矩阵，炸弹的炸弹范围是自己所在行和列（如果碰到'#'的话，就会被挡住），可以在'*'点上放炸弹，'#'表示不能放炸弹而且炸弹不能穿透它，'x'表示不能放炸弹但是炸弹可以穿透它，请问放最多炸弹使得每个炸弹都不能炸到其他炸弹 题解： 二分图匹配 因为 阅读全文
摘要：
【传送门：BZOJ3174】 简要题意： 给出n个人，给出每个人的身高a[i]，手长b[i]，他们被困在了高为h的井里，他们可以搭人梯，人梯的长度为（假设当前人梯的人的编号为1到k的话） a[1]+a[2]+a[3]+...+a[k]+h[k]，如果人梯长度大于h，则第k个人能逃走，逃走了之后就不会 阅读全文
摘要：
【传送门：BZOJ3192】 简要题意： 给出两个堆，两个堆里的所有数保证没有相同的，可以将其中一个堆的堆顶移到另一个堆的堆顶，花费为1，但是如果当前要移动的数为两个堆的最大值，则不需要花费，并且将这个数删除，求出将所有数删除的最小花费 题解： 其实可以将两个堆合并成一个序列，其中第一个堆要倒着来， 阅读全文
摘要：
【传送门：BZOJ3156】 简要题意： 给出n个点，每个点对其进行两种操作：第一种将这个点变为特殊点，花费为a[i]，第二种将这个点变为普通点，花费为右边最接近的特殊点与这个点的距离（比如说当前点为i点，右边最接近的点为j点，那么花费为(j-i)），这样就说明最右边的点必须为特殊点 求出将每个点都 阅读全文
摘要：
【传送门：BZOJ3875】 简要题意： 给出n种怪物，每种怪物都带有三个值，S[i]，K[i]，R[i]，分别表示对他使用普通攻击的花费，使用魔法攻击的花费，对他使用普通攻击后生成的其他怪物。 每种怪物只能用法术攻击来消灭，用普通攻击只能将怪物变成其他怪物 当前第一种怪物来了，请问将怪物完全消灭的 阅读全文
摘要：
【传送门：BZOJ4518】 简要题意： 给出n个数，要求分成m个段，使得这些段的数和的方差最小，并将方差*m^2 题解： 斜率优化DP 我们设ans为最后的答案，sum表示所有的数之和，c[i]表示最优解中第i段数字和 下面式子中，1<=i<=m ans=[∑(c[i]-sum/m)^2]/m*m 阅读全文