摘要：
【传送门：BZOJ1412】 简要题意： 给出一个矩阵，0表示空地，1表示狼，2表示羊，要求在格子之间装栅栏使得狼和羊不在一个块里 求出最少的栅栏 题解： 最小割 st连向狼，流量为无限，羊连向ed，流量为无限 每只狼和空地连向相邻的空地和羊，流量为1 然后跑最大流就好了 参考代码： 阅读全文
摘要：
【传送门：BZOJ3504】 简要题意： 给出n个点，和若干条边，危边只能走两次，其他边能走无限次 A想要在a1和a2之间往返an次，B想要在b1和b2之间往返bn次 如果A和B都能满足的话，输出Yes，否则输出No 题解： 网络流 一开始想着直接建边，然后st连向a1和b1流量为2*an,2*bn 阅读全文
摘要：
【传送门：BZOJ4419】 简要题意： 有n个人，m种操作 1.！x表示x发了一条朋友圈，所有x的朋友都可以看到 2.+ x y表示x和y成为了朋友 3.- x y表示x和y解除了朋友关系 注意，x和y是朋友，y和z是朋友，x和z不一定是朋友 最后求出每个人能看到多少条信息 题解： 用set来保存 阅读全文
摘要：
【传送门：BZOJ2079】 简要题意： 给出一个无向图，每个点可以成为两种状态，也可以保持原状 求是否能使得每个点都与两个状态相邻（包括自身） 题解： 直接搞，实际上就是找无边相连的点 因为如果一个连通块的大小为1，显然不可能使得每个点都与两个状态相邻 然后，其他的连通块，只需要找出它的任意一棵生 阅读全文
摘要：
【传送门：BZOJ4813】 简要题意： 给出一棵树，从根节点出发，走n步，求最多能经过多少个点（重复经过不算） 题解： 贪心 本来想着树形DP，太麻烦了，懒得码 首先我们把最长链留到最后走，这样子我们就可以一次性将最长链走完了，那么最长链的每条边的代价就是1 而其它边的代价就为2（因为要往回走）， 阅读全文
摘要：
【传送门：BZOJ1822】 简要题意： 有n个女巫，m个精灵，k棵树，每个女巫每次释放魔法可以消灭一个精灵，施法间隔（CD）为R，可以在第0秒的时候直接施法 然而每个女巫只能消灭与自己距离<=施法距离，并且视线没有被任何一棵树遮挡 每棵树给出它的半径，只要一个女巫与精灵的连线与这棵树所形成的圆有交 阅读全文