4月末开坑，4.29-？
4.29（-84）
bzoj 3572 世界树，感觉自己从来没有好好写过虚树，不懂单调栈那套理论，在bx2k的启发下知道了一个好写好懂的写法（就是常数大），先对要处理点的dfs序进行排序，然后两两求lca，再对所有数进行排序，感觉这个写法非常资瓷，然后这道题的关键点在于，在一条边上进行二分，好巧妙，不过自己代码能力还是不行，写了好长时间+调了很长时间，考场上是写不出来的节奏啊
bzoj 3527 力，一道fft好题，在题解的帮助下脑补出了做法，但是一直莫名其妙RE（数据过了，我就假装对了）
4.30(-83)
上午胡完了生物论文，感觉特别不爽（因为今天是最后一天），下午才开始写题
bzoj 2595 游览计划，传说中的斯坦纳树（我也不知道这是什么，好像和百度百科中的不一样），用f(i,j,s)表示在(i,j)位置时到达集合为s的情况，转移有两种，一种是将一个顶点上两个集合or一下，顺便减去这个节点的代价（因为重复多算了一次），还有一种就是向外部一个方向拓展一个单位（将这个格子连起来），用dp+spfa的方法写，写起来还是很好写的，（bzoj3205一直MLE，不会卡空间TAT)
bzoj3609 人人尽说江南好 一道有（无）趣（聊）的题，其实可以操作的次数是固定的，不会因为操作不同而改变，然后判断一下奇偶性就好了
bzoj 3611 大工程 终于可以愉快地写一道虚树了，好好写啊，就是随便dp一下就好，竟然WA了一次，又一次排序竟然没加cmp QAQ
bzoj 2227 poi2011 strongbox 一道数论好题，这道题的关键在于将它转化为数学模型，转化为求最小的g,g|n,g|a[k],g!|a[1...k-1]，这个我只会感性认知，具体看题解 http://blog.csdn.net/popoqqq/article/details/44042757
5.1(-82)
坐了一个上午的车，终于到了北京，感觉明天CTSC要大滚粗了
bzoj 3273 连通图 第一眼看，就感觉是cdq分治，然而怎么做呢，题解里好像也没有说清楚，我来口胡一下。首先想到的是并查集维护连通性，我们不妨每次将询问分为左右两部分，在右部分的边且不在左部分的边，无论怎么删左边的边，联通性一定都不变，所以每次折半时，一半保持不变，一半变一下，再用栈记录一下并查集合并状况，复杂度只会感性理解啊TAT
bzoj 1930 吃豆豆 首先路线相不相交并不影响答案（因为可以调整），然后问题就转化为最大费用问题，考虑到只算一次的情况，所以i向i‘连两条边（1,0）和（1,1），又因为边数有些多，所以我们连接两个i，j，当且仅当不存在k使得i，j，k为上升序列
5.2（-81）
果然ctsc大滚粗，不会做第一题，不会找规律，不会玩题答，这不是肯定滚粗吗？然后下午+晚上就一直浪浪浪，CTSCday1告诉我，自己不会的东西听会了一定要自己再写一遍，不能感觉会了，然后考场上只会口胡了，或者根本没有想清楚。
5.3（-80） 浪浪浪
5.4（-79）CTSC，又是滚粗的一天
5.5（-78） 回去上学，浪浪浪
5.7 (-76)
刷了一最小割建模网络流，感觉爽翻了
bzoj 2039 employ人员雇佣，简单的建模，没了2333
bzoj 2127 happiness 文理分科简化版，不需要再新建节点了
bzoj 2460 元素 运用贪心的思想，再加线形基就可以了，但是不会证明啊
5.9 （-74）无聊去做百度之星热身赛，2333
5.12 (-71)
cf 前一天的两题，第三天不会捉啊QAQ
bzoj 3288 矩阵 真是一道神题啊，最后发现行列式的对角线就是每个数的phi值
bzoj 1093 最大半联通子图 首先缩一下点，然后简单dp就行了
bzoj 1342 sound静音问题 维护一个单调队列就行了
晚上学校模拟，cqoi，挂的好惨啊，KD-tree竟然nth_element时，自动将编号作为划分点，然后就go die了
5.13(-70)
bzoj 1086王室联邦 膜拜了一下vfk的题解，等待序列这个想法好好啊（虽然自己写的挺丑的），原来B-3B是这个用处，保证了答案的可行性
bzoj 1408robot 此题题意写的好玄乎啊，看懂题了就变得简单了
bzoj 2553禁忌 总感觉自己的AC自动机一直写的不熟啊，这题的巧妙之处在于多建一个节点，所有可行点不仅向第一个点连边，还要向多建的那个点连边，保证答案的统计，真是非常巧妙啊。这种边转移边统计答案的方法值得一学。
5.14（-69）
无聊的百度之星资格赛，数据和写的不同，真是不能再说什么了
bzoj3669魔法森林 真是屯了好久的题了，（感觉自己写一遍lct就得背一遍，不行，得多去看看），只要按a排序，在按照b建最小生成树就行了。
