bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII ...
分类：
其他好文 时间：
2018-01-02 23:36:24
阅读次数：
307
一上来以为是裸的最大权闭合子图，上来就dinic …然后没过样例。不得不说样例还是非常良心的给了一个强连通分量，要不然就~~WA的生活不能自理了~~ 然后注意到有一种特殊情况：每个植物向他保护的植物连边（包括被其挡在后面的），当植物的保护范围连成一个强连通分量时，这个强连通分量上的植物以及从这个强连 ...
分类：
其他好文 时间：
2018-01-02 21:16:00
阅读次数：
160
【BZOJ3527】力（FFT） 题面 Description 给出n个数qi，给出Fj的定义如下： $$Fj=\sum_{ij}\frac{q_i q_j}{(i j)^2 }$$ 令$Ei=Fi/qi$，求$Ei$. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n ...
分类：
其他好文 时间：
2018-01-02 11:30:15
阅读次数：
130
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1233 留坑。以后再来看看。 （绝望，无奈，丧心。。。） （这个题的证明真的很诡异啊，看得我稀里糊涂的。） ...
分类：
其他好文 时间：
2018-01-01 23:40:15
阅读次数：
172
http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~ ...
分类：
其他好文 时间：
2018-01-01 21:56:57
阅读次数：
142
块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有 ...
分类：
其他好文 时间：
2018-01-01 21:49:11
阅读次数：
168
Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能 ...
分类：
其他好文 时间：
2017-12-31 21:05:25
阅读次数：
102
Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. Output 最后的周长 ...
分类：
其他好文 时间：
2017-12-31 21:02:40
阅读次数：
124
Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问 ...
分类：
其他好文 时间：
2017-12-31 20:57:25
阅读次数：
160
