"传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的，我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$，$b1$可能会流到$a2$，这就会误判 然后交换一组起点和终点就好了，再跑就行了（这也是我看了题解的地方） 代码： c+ ...
分类：
其他好文 时间：
2019-03-24 09:35:49
阅读次数：
123
吐槽 本来是去写AC自动机的，然后发现数据范围每个串100000，有100个串（？？？），连塞进trie树里都塞不进去，玩个鬼的AC自动机啊，tag不要乱打啊 最后拿字符串hash+爆搜一发搜过去了。。。 思路 挺恶心的搜索吧 考虑分段，按?号和\ 号分段，对于每段内的hash判断是否一致，\ 号和 ...
分类：
其他好文 时间：
2019-03-01 15:39:59
阅读次数：
161
"传送门" 题意:给定一个nxm的网格,计算三点都在格点上的三角形共有多少个?注意三角形的三点不能共线. 分析:nxm的网格有tot=(n+1) (m+1)个格点,暴力算出所有方案数$C_{tot}^3$,然后减去平行于x轴和y轴的共线三角形$(n+1) C_{m+1}^3$和$(m+1) C_{n ...
分类：
其他好文 时间：
2019-02-11 20:09:29
阅读次数：
202
3504: [Cqoi2014]危桥 链接 分析： 首先往返的可以转化为全是“往”，那么只要将容量除以2即可。 然后S向a1连边容量为an（除以2之前为2*an），S向a2连边容量为an，b1,b2向T连边容量为bn。原图上的边，建双向边保存。 这样会存在从a1流向b2的流量，当然也有b1流向a2的 ...
分类：
其他好文 时间：
2019-01-30 19:51:08
阅读次数：
123
"嘟嘟嘟" 最近复习复习平衡树，然后又体会到了那种感觉：“写代码半小时，debug一下午”。 这题其实就是让你搞一个数据结构，支持一下操作： 1.区间翻转。 2.查询区间最小值所在位置。 刚开始我想错了，想直接维护点权最小的点所在位置，但是这样旋转的时候就彻底的乱了，不知咋维护。 后来有一个不错的主 ...
分类：
编程语言 时间：
2019-01-22 20:41:02
阅读次数：
184
先讲一下和这题一起 四倍经验 的题： "Luogu P4402 [Cerc2007]robotic sort 机械排序" "SP2059 CERC07S Robotic Sort" "UVA1402 Robotic Sort" 这题作为一道十分经典的 平衡树维护序列 的问题，自然是值得一做的了。 写 ...
分类：
编程语言 时间：
2019-01-14 18:03:04
阅读次数：
203
lx让做的题，其实很简单，难度评到紫令人吃惊 首先读进来$n,m$先$++$，之后就是一个格点数为$n m$的矩阵了 我们直接求很那做，补集转化一下，我们容斥来做 首先所有的情况自然是$C_{n m}^3$了 再算出不合法的情况 之后有$m$列，三个点在同一列上的方案数自然是$m C_n^3$ 有$ ...
分类：
其他好文 时间：
2019-01-01 22:42:03
阅读次数：
209
Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N 1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同 ...
分类：
其他好文 时间：
2018-12-22 18:27:30
阅读次数：
155
说明：S,表示超级原点，T表示超级汇点，表示i到j建边，流量为k(，费用为l) bzoj4177 Mike的农场题解：考虑割，养牛的收益为a[i],养羊b[i],对于每个位置 分别表示养牛和养羊，对于两个互相影响的位置；做最小割可以满足前两个限制 ；第三个限制，如果全养牛可以获得d，新建一个点x，考... ...
分类：
其他好文 时间：
2018-12-17 02:44:27
阅读次数：
198
"传送门" 我是看不出这玩意儿和网络流有什么关系…… 我们把图中的所有边都当成无向边加入图中，容量为$inf$ 危桥的容量为$2$ 从源点到$a1,b1$连边容量为$an 2$，$a2,b2$到汇点连边容量$bn 2$，相当于一次把两边都走完 然后跑一遍看看是否满流即可 然而这样会有一个问题，就是最 ...
分类：
其他好文 时间：
2018-12-06 20:31:19
阅读次数：
162
