摘要: 大家好,我是题解搬运工 http://blog.csdn.net/u014609452/article/details/54020829 https://post.icpc-camp.org/d/324-codeforces-round-334-e-pastoral-oddities 介于题解较少,阅读全文
posted @ 2017-01-20 16:58 溪桥,吾愿 阅读(148) 评论(1) 编辑
该文被密码保护。
posted @ 2016-08-23 15:19 溪桥,吾愿 阅读(6) 评论(0) 编辑
摘要: 4.29(-84) bzoj 3572 世界树,感觉自己从来没有好好写过虚树,不懂单调栈那套理论,在bx2k的启发下知道了一个好写好懂的写法(就是常数大),先对要处理点的dfs序进行排序,然后两两求lca,再对所有数进行排序,感觉这个写法非常资瓷,然后这道题的关键点在于,在一条边上进行二分,好巧妙,阅读全文
posted @ 2016-04-29 20:43 溪桥,吾愿 阅读(351) 评论(7) 编辑
摘要: 4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P 阅读全文
posted @ 2016-04-23 11:56 溪桥,吾愿 阅读(159) 评论(2) 编辑
摘要: 3.1 继续卡Component Tree,可是就是过不了,常熟大没办法,数据有时300000,没办法 bzoj 1588 Spoj 10628. Count on a tree 倒是和这题很像,简单学习了一下,发现主席树套倍增真是好写,感觉很多东西都可以套主席树,既好写又方便,确实不错 3.2 A阅读全文
posted @ 2016-03-01 20:20 溪桥,吾愿 阅读(100) 评论(5) 编辑
摘要: 学习了一下lct,觉得access和splay都是小问题,背背板子都可以解决,那么就按照这两个基本操作,有很多不同的转换,很多实际运用。 access:使它到根节点上的边都为重边,且与它的重儿子切断 No.1 move_to_root(x),将x设为原树的根,将x到根上的点形成一棵splay,但是此阅读全文
posted @ 2016-02-04 22:05 溪桥,吾愿 阅读(139) 评论(0) 编辑
摘要: 2.2 发现自己bzoj第一版屯了不少题,就先A几道吧。 bzoj 1016: [JSOI2008]最小生成树计数,就是kruskal求出最小生成树后暴力一下就行了,其实不知道为什么可以过,反正就是可以过。 bzoj 1007: [HNOI2008]水平可见直线 这题的结论太强了,按斜率排序,维护一阅读全文
posted @ 2016-02-03 13:58 溪桥,吾愿 阅读(92) 评论(2) 编辑
摘要: WC冬眠营无聊之余,自己想了很多,想了很多自己的oi生活,想了很多自己,迷茫之中来口胡一些。 我觉得自己初三之前的oi经历都是挺顺利的,初一接触oi,初二下学期正式开始搞oi,初一普及组国一,初二提高组国一,并差一点进省队,初三成功进入省队。 然而noi因为一个字母的打错,造成了少了60分的悲剧,而阅读全文
posted @ 2016-02-03 13:45 溪桥,吾愿 阅读(196) 评论(2) 编辑
摘要: 从今天起,要好好地写每一道题,认真学每一个知识点,将自己的点点滴滴写在这里,欢迎大家监督11.9bzoj 3191 [JLOI2013]卡牌游戏一道dp题,显然自己是太笨了,竟然想的不对,因为这道题不能记录每个人之前有几个人死了的准确位置,所以要记录相对位置,记录庄家到一个人的相对位置,和还剩几个人...阅读全文
posted @ 2015-11-09 20:59 溪桥,吾愿 阅读(177) 评论(2) 编辑
摘要: 7-24A了bzoj1001 狼抓兔子,屯了好久的题,一直没写,写的挺顺利的,做了那么长时间bzoj,都没有把它A掉网络流,平面图转对偶图,然后跑一下最短路,类似证明貌似像是最大流最小割定理一样,求最大转换为求最小,具体也不知道QAQ看了一下bzoj1064 假面舞会,想到可能是环的大小的gcd,l...阅读全文
posted @ 2015-07-26 21:08 溪桥,吾愿 阅读(208) 评论(5) 编辑