- 博客(174)
- 资源 (1)
- 收藏
- 关注
原创 BZOJ 2631: tree
其实这题好像也不能说太特别。可能是之前树结构做的不够熟吧。这类型的题 代码打熟了 就感觉跟线段树差不多了。。。也不算太繁琐对了,建议用unsigned int,用long long可能会T,反正我用long long是压着时限过去的。。#include#include#include#include#include#include#include#include
2016-08-30 10:14:26 538
原创 BZOJ 1036: [ZJOI2008]树的统计Count
题意就不说了,发现lct做这些题好像还挺方便的,也不长,挺好看的(黄学长说优美)。不过好像比树剖慢了不少啊。。。留个代码#include#include#include#include#include#include#include#include#include#define inf 1000000000#define N 30010u
2016-08-29 14:51:50 550
原创 bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊
题意:直线上有一排n个弹力装置,每个弹力装置会将绵羊弹到下ki个弹力装置处;如果没有了则绵羊被弹飞。。问每个绵羊被弹了几次弹飞;会修改弹力装置的k值;n其实感觉对LCT的理解不够深,不过这题之后感觉又好了点吧。很明显就是要跟弹飞到的地方建边,至于飞出去的就连到N+1 询问的时候就把N+1作为根那么我们access要询问的点就得出弹飞路径了 再把点旋到根,左孩
2016-08-29 11:04:44 518
原创 bzoj1500: [NOI2005]维修数列
真是一道很恶心的题(还是说变态??)反正splay操作很多,有点难打什么的。。。不想说什么,题解到处有。。贴个代码纪念一下#include#include#include#include#define inf 1000000000#define me(a,x) memset(a,x,sizeof a)#define N 600010using names
2016-08-20 11:06:07 392
原创 bzoj1221 [HNOI2001]软件开发 & bzoj3280 小R的烦恼
学学硕神偷懒,这两道题的确很像啊。。一开始我是一脸懵逼的,幸好看懂了题解,这种构图很巧妙啊~黄学长说,这是经典餐巾问题,我觉得他讲的很好。大家可以去看看.点击打开链接按照这个说法建图就好啦。关于第二题(bzoj3280),需要考虑的就多一点。其实我觉得还要想通一个问题,在二分图的左边还是右边的i和i+1连边呢?给个3280的代码#include#include
2016-07-17 11:23:22 761
原创 bzoj1822: [JSOI2010]Frozen Nova 冷冻波
题意请自己去看。这道题如果知道哪个巫妖可以杀哪个小精灵,那么很明显我们可以弄出一个网络流构图,巫妖连源点,小精灵连汇点,可以杀的就连流量为1的边。在这个构图下,我们只需要二分答案,也就是需要的时间,然后源点和巫妖连流量为算出的攻击次数就好了。那么,怎么判断能不能杀?问题就是判断线段与圆是否有交点.判断方法就是求线段到圆心的距离,如果这个距离小于半径那么线段和圆就有交点了啊(我平面几何不
2016-07-14 15:06:53 775
原创 bzoj2756 [SCOI2012]奇怪的游戏
题解可能因为比较懒,所以不会写太多。但是好题还是要写一下的。 题意不说了。 做法很巧妙,要对总和进行分析。 硕神分析的很不错,他那里也有黄学长的链接,去那里看看吧。点击打开链接 我放个代码给你看看就好。。 #include#include#include#include#include#include#include#include#
2016-07-12 15:30:59 530 1
原创 bzoj3158 千钧一发
没错,最近在做网络流~这道题的确不错滴最小割模型,偶数和奇数,一个连源点,一个连汇点为什么?1、偶数间明显符合第二个条件2、奇数间,设一个为2n+1,另一个2m+1然后写一写就知道啦。具体的可以看看hwzer的和硕哥的点击打开链接注意好判平方的大小还有两个装置间的条件贴个代码:#include#include#include#include#in
2016-07-09 21:37:45 561
原创 hdu4859 海岸线
这其实是一道挺明显的最小割题目。所以就不多说了,推荐一下orz 硕的博客可以看。点击打开链接然后就不多说了,主要是想冒个泡,太久没写,要好好努力啊。。。贴个代码:#include#include#include#include#include#include#include#include#define Max 0x7fffffff#define me(
2016-07-03 15:52:02 648 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人