摘要：
【传送门：BZOJ3275】 简要题意： 给出n个数，要求选出一部分数，这一部分数两两之间(a,b)必须不能同时满足下面的要求： 1.a2+b2=c2（c为正整数） 2.gcd(a,b)=1 求出选出的数的最大和 题解： 与BZOJ3158思路相同 不过价值为每个数 参考代码： 阅读全文
摘要：
【传送门：BZOJ3158】 简要题意： 给出n个机器，每个机器有a[i]基础值和b[i]价值 选出一部分机器使得这些机器里面两两至少满足以下两种条件之一： 1.a[i]2+a[j]2!=T2（T为正整数） 2.gcd(a[i],a[j])>1 求出能达到要求的最大价值 题解： 神最小割 要求一个最 阅读全文
摘要：
【传送门：BZOJ1045&BZOJ1465&BZOJ3293】 简要题意： 给出n个数，每个数每次可以-1使得左边或者右边的数+1，代价为1，求出使得这n个数相等的最小代价 题解： %%%hzwer 参考代码： 阅读全文
摘要：
【传送门：BZOJ4318】 简要题意： 给出n个位置，每个位置可以有a[i]的概率会变成1，1-a[i]的概率为0，最后会变成一个长度为n的01串，而每个01串中，连续x个1会带来x3的价值（这x个1不能被其他连续的1所覆盖），求出期望分数 题解： 期望DP 太神了。。 首先假设当前有一个串，它的 阅读全文
摘要：
【传送门：BZOJ1391】 简要题意： 有n个工作，m种机器，每种机器可以租或买来，给出租和买的费用，每个工作有若干个工序，每个工序需要用某种机器完成，完成工作可以获得利润 求出完成n个工作的最大利润 题解： 最小割例题 st连向每一个工作，流量为利润，每个工作连向所有工序所使用的机器，流量为租用 阅读全文
摘要：
【传送门：BZOJ1570】 简要题意： 给出n,m,t，表示有n个机场，m条单向航线，t个人，每条航线给出起点和终点，以及每天最多售票数 然后要求t个人从1到达n，每条航线耗费一天的时间，1号点为第一天 求出最后一个人到达n的最少天数 题解： 网络流，二分 二分天数，然后将每个机场拆成天数+1的点 阅读全文
摘要：
【传送门：BZOJ2243】 简要题意： 给出一棵无根树，每个节点有颜色，有两种操作： 1.Q a b求出a到b的路径上的颜色段数 2.C a b c将a到b路径上的所有点都变成c的颜色 题解： 树链剖分，很裸 每个区间记录左端点的颜色，右端点的颜色，区间的颜色段数 合并维护区间时，如果左子区间的右 阅读全文