- 博客(5)
- 收藏
- 关注
RSS订阅原创 Good Bye 2017
前记 到了该和2017说告别的时候。也许这是我长大以来经历的最多的一年吧。好好回望一下2017，希望在2018收获一个更好的自己。回忆一、 初二上的期末考后吧。靠着普及混的二等奖搞到一个考湖创班的名额。能跟初三的抢名额好开心啊。期末考试前两个星期开始学习化学……并没有告诉班主任要去考试的事情，认真地备考期末，考湖创前发现连硫酸的化学式都不会（yeah）。期末考混了个年级前十...
2017-12-29 22:56:44
356
2
原创 BZOJ1002 [FJOI2007]轮状病毒
题解：限于我的水平，推导可能会有纰漏，欢迎批评指正一点想法：这题的推导并不困难，所用的行列式内容也只是基础。蒟蒻在花了两天学习了行列式基础（一天在暑假，一天是今天），远不及行列式的精髓内容，但已经能够独立推导出这道题。但即便这样，这题的行列式推导解法却也是寥寥无几(orz VFK大佬)(似乎也有巧妙的DP解法)。诚然，这题用打表比推式子计算要快得多，考试的时候是首选。但是如果在平时的训练中也只是一...
2017-12-22 21:38:33
200
原创 BZOJ1001 [BeiJing2006]狼抓兔子
题解：明显是求最小割。但点数1e6正解显然不是直接上网络流。于是学习了一发s-t平面图的最小割.(2008集训队论文 周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》)大致是将原平面图的每个面作为对偶图的一个点，每条边变为连接左右两个面的边，那么对偶图中的一个环就对应原图的一个割（相当于把几个点切下来）。给定源汇点后，在平面图从s向t连一条长为inf的边，这条边与原边会形成一个面，对应对...
2017-12-21 19:16:17
161
原创 HDU5314 Happy King
题意：给定一颗树，每个点有点权，求有多少个点对(u,v)满足u到v的路径中点权最大值与最小值之差不大于D被题意杀了一天......一开始以为(u,v)和(v,u)算一种，(u,u)也算一种方案，样例过了结果wa了一天。实际上是前者算两种后者不算题解：应该是一个很裸的点分治+二维偏序吧统计答案是记录分治中心到每个点的最大最小值，然后相当于对于每个点（mini,maxi）统计有多少个点对j满足（min...
2017-12-19 09:18:25
223
原创 Codevs1227 方格取数2
周六zrf要讲网络流啊，像我这种蒟蒻不预习一下肯定全程掉线。题解：首先是一种建模的思想：将每个点拆成出入两个点。取k次，相当于流出一条大小为k的流。流过一个点即将这个点的数取走。因为每个点可以流经多次，但只能产生一次贡献，所以我们从所有入点向所有出点连一条容量为1的边，价值为点的权值。然后将出入点都向右边和下方的点的入点连一条容量为inf，价值为0的边，跑最小费用最大流即可。几个细节：1、有两个源...
2017-12-15 19:24:36
215
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人