蒟蒻的成长历史--lichenxi

摘要： "传送门" 这个题几乎可以用来作为最大流入门的题了，没有任何掩饰，直接告诉你这是最大流。 这里解释一下网络流的建反向边操作，这其实是一个退流操作，拿下面一个图举个例子： 如果最先走了中间那条边，我们这个图就会变成这样： 此时我们发现那条反向边能被另一条路径经过，但是这样不是错的吗，因为实际上这条路径 阅读全文

摘要： "传送门" 这个题网上大多数是使用莫队+树状数组的办法写的，实际上有着更优秀的算法：线段树分治+树状数组 这个题是我在集训队论文上看到的，发现这个思想十分优秀，但是我貌似并不能很好的实现它。 这个做法的思路大概是：首先建一棵权值线段树，对于线段树的每个区间存权值范围在区间内的所有数，再将所有的操作都 阅读全文

摘要： 以前一直没有刻意去练习过网络流的建图，相当于完全不会网络流。 1、 "刷题计划" 2、 "题解更新区" 开始刷题计划（以下都只是题目链接哦）： 1、 "[USACO4.2]草地排水Drainage Ditches" （最大流） 2、 "清理雪道" （最小流） 3、 "有源汇上下界最大流" （有源汇上 阅读全文

该文被密码保护。 阅读全文

摘要： "洛谷传送门" "cf传送门" 这道题作为div.2的D题，被我一眼秒了我觉得十分荣幸，然后就开始写，然后就写了好久。 AC之后看网上的题解，发现好多最短路树的，猛然发现我写的好复杂啊，结果还看到了直接一遍dijkstra+贪心的标算。。。 只有我建的最短路图，再慢慢删边的吗。。。 说白了也是贪心啦 阅读全文

摘要： "bzoj传送门" 已知了"任意两个障碍不在同一行，任意两个障碍不在同一列"，如果我们按每列只能放一个来考虑，那么这$n$个障碍一定是一个排列，那么也就是“每一列只能放一个，有$(n 1)$个位置可以放，每一列不能放的位置都不同”，很轻易可以想到错排问题($n$个位置，每个位置上的数不能为位置的编号 阅读全文

摘要： "bzoj传送门" "luogu传送门" 这题算是很sb的点分治了，最近在点分治复习，写了练练手，对于这个题只需要对统计0,1,2出现的次数就好了吧，然后发现答案不对，也就是每个点对需要算两遍嘛，0也算，所以答案再加个n就好啦 (用树状数组的$O(nlog^2)$)代码： c++ include d 阅读全文

摘要： "洛谷题面链接" 很早就过了，太久没打了，原本是在noip前用来练emacs的手感的。 noip炸了，就滚回来更博客了（安排的计数任务刷不动，学不会容斥，打发时间。。。） 众所周知，splay是个好算法，有着优秀的时间复杂度和更加优(巨)秀(大)的常数，而且我们得写双旋的splay，否则你在luog 阅读全文

摘要： $day0$ 我颓了一天，没做什么有意义的事，心情愉悦，希望$noiprp++$. $day1$ 进场发现没带笔，连忙向边上的兄弟借了一支，$rp $. $T1$ 解压后一看，$T1$有点毒性啊，区间修改？？$n还是挺不满意的，可能得AFO了吧（心里并不想，强行微笑^ ^）！ 事实上并没有退役哦，还 阅读全文

摘要： 最近忽然想刷二分图 在赛前去洛谷做了做二分图的题目 "[SCOI2010]连续攻击游戏" 我们很容易发现每选用一个物品，只能采取一个属性值，那么另一个属性值就无法使用了，我们无法确定应该用哪个属性值，这就比较难找到最优的选择。 我们就可以考虑将一个属性值为$x,y$的物品$i$处理一下，将$x i, 阅读全文