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