摘要：传送门 【PR #1】删数 题意:写的很清楚了，略 思路： 首先转化为差分数组，两个连续数相同，删掉，乘二放进去。 发现能互相转化的两个数，符号，值$/lowbit$都一样。 把能相互转化的数归为一类，处理出每个的lowbit，能除$2$的次数。 $f_i$表示前$i$个最终的数的数量。 枚举第$i 阅读全文

摘要：loj 6033 description 给一个$n*m$的棋盘，'.'为可通行，'#'为障碍。Alice选择一个起始点，Bob先手从该点往四个方向走一步，Alice再走，不能走走过的点，谁不能动谁就输了。 问Alice选择哪些出发点能赢。 solution 棋盘黑白染色 分类后建二分图 1.Ali 阅读全文

摘要：NKOJ卡常卡不过QAQ description 给两个A,B序列，让你分别在A,B中各选k个数，其中至少有L对下标相等。 Solution 把问题转化为至多选n-K对下标不同的对。 配对问题就用费用流…… 同坐标A,B两两连边。 然后有一个虚拟点，所有点A连向它，它又连向所有点B。代表不同下标的点 阅读全文

摘要：题意：$n$个点的一棵树上，有$m$条路径，第$i$条路径上要么有边被覆盖，否则就要$ans+1$.问最小覆盖的边数及其方案。 思路： 首先我思维僵化怎么都想不到网络流，在同学的提醒下才明白这是道$最小割$的题目。 然后建图，分为两类：路径编号和边。 源点向路径编号连边权为$1$的边，每条边向汇点连 阅读全文

摘要：好久都没有搞博客了。想认真写又要准备文化课期末了。 ISAP 流程: 原理就是dfs找增广路。 最基础的建反向边以便反悔就不说了。 但是记录一个dep(dis)表示层数,一开始BFS(从t开始,dis[t]=0)处理最小层数,然后再搜索增广路增加限制条件:dis[u]=dis[v]+1，若这样的v找 阅读全文

摘要：##1.柯南开锁 柯南决定深入OIBH组织内部, 一探虚实.他经过深思熟虑, 决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁.锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按下去. 如果柯南能在组织限定的次数内 阅读全文

摘要：二分图 每条边的两个结点都分别在X点集，和Y点集中。 匹配 集合M中存的每一条边的端点都不会重复 最大匹配：使集合大小最大（可能有多个最大匹配） 增广路径 在匹配M中的一条交错路径，它的两个端点都不与M中的边关联 ps.交错指一条不属于M的边+属于M的边+不属于M的边... 出现一条新的增广路径则匹 阅读全文