11 2018 档案

网络流复习计划
摘要：以前一直没有刻意去练习过网络流的建图，相当于完全不会网络流。 1、 "刷题计划" 2、 "题解更新区" 开始刷题计划（以下都只是题目链接哦）： 1、 "[USACO4.2]草地排水Drainage Ditches" （最大流） 2、 "清理雪道" （最小流） 3、 "有源汇上下界最大流" （有源汇上 阅读全文
posted @ 2018-11-28 20:33 蒟蒻--lichenxi 阅读(158) 评论(0) 推荐(0) 编辑
（入门oj3798）[2017省队模拟]朗格拉日计数
该文被密码保护。
posted @ 2018-11-27 21:48 蒟蒻--lichenxi 阅读(2) 评论(0) 推荐(0) 编辑
CF1076D Edge Deletion
摘要："洛谷传送门" "cf传送门" 这道题作为div.2的D题，被我一眼秒了我觉得十分荣幸，然后就开始写，然后就写了好久。 AC之后看网上的题解，发现好多最短路树的，猛然发现我写的好复杂啊，结果还看到了直接一遍dijkstra+贪心的标算。。。 只有我建的最短路图，再慢慢删边的吗。。。 说白了也是贪心啦 阅读全文
posted @ 2018-11-27 18:48 蒟蒻--lichenxi 阅读(172) 评论(0) 推荐(0) 编辑
bzoj4563 HAOI2016放旗子
摘要："bzoj传送门" 已知了"任意两个障碍不在同一行，任意两个障碍不在同一列"，如果我们按每列只能放一个来考虑，那么这$n$个障碍一定是一个排列，那么也就是“每一列只能放一个，有$(n 1)$个位置可以放，每一列不能放的位置都不同”，很轻易可以想到错排问题($n$个位置，每个位置上的数不能为位置的编号 阅读全文
posted @ 2018-11-26 19:28 蒟蒻--lichenxi 阅读(105) 评论(0) 推荐(0) 编辑
BZOJ2152聪聪可可
摘要："bzoj传送门" "luogu传送门" 这题算是很sb的点分治了，最近在点分治复习，写了练练手，对于这个题只需要对统计0,1,2出现的次数就好了吧，然后发现答案不对，也就是每个点对需要算两遍嘛，0也算，所以答案再加个n就好啦 (用树状数组的$O(nlog^2)$)代码： c++ include d 阅读全文
posted @ 2018-11-22 19:55 蒟蒻--lichenxi 阅读(106) 评论(0) 推荐(0) 编辑
BZOJ3224普通平衡树
摘要："洛谷题面链接" 很早就过了，太久没打了，原本是在noip前用来练emacs的手感的。 noip炸了，就滚回来更博客了（安排的计数任务刷不动，学不会容斥，打发时间。。。） 众所周知，splay是个好算法，有着优秀的时间复杂度和更加优(巨)秀(大)的常数，而且我们得写双旋的splay，否则你在luog 阅读全文
posted @ 2018-11-22 19:40 蒟蒻--lichenxi 阅读(115) 评论(0) 推荐(0) 编辑
noip2018游记
摘要：$day0$ 我颓了一天，没做什么有意义的事，心情愉悦，希望$noiprp++$. $day1$ 进场发现没带笔，连忙向边上的兄弟借了一支，$rp $. $T1$ 解压后一看，$T1$有点毒性啊，区间修改？？$n还是挺不满意的，可能得AFO了吧（心里并不想，强行微笑^ ^）！ 事实上并没有退役哦，还 阅读全文
posted @ 2018-11-12 21:30 蒟蒻--lichenxi 阅读(177) 评论(0) 推荐(0) 编辑
二分图刷题计划
摘要：最近忽然想刷二分图 在赛前去洛谷做了做二分图的题目 "[SCOI2010]连续攻击游戏" 我们很容易发现每选用一个物品，只能采取一个属性值，那么另一个属性值就无法使用了，我们无法确定应该用哪个属性值，这就比较难找到最优的选择。 我们就可以考虑将一个属性值为$x,y$的物品$i$处理一下，将$x i, 阅读全文
posted @ 2018-11-03 09:24 蒟蒻--lichenxi 阅读(159) 评论(0) 推荐(0) 编辑