标签：
以后做了题还是在这里写一下，觉得好的再去发题解(感觉无脑发题解意义不大)
也不一定是做了的题，看了没打但觉得不错的也可以发上来
(5.23-5.24 第三次月考被X得相当爽)
5.23 星期六
【贪心】Bzoj4027 HEOI2014 兔子与樱花
要是父亲合并儿子又合并就混乱了。然后发现，反正贡献都是一？能合并就在儿子处合并？贪心。
【分块】Bzoj3343 教主的魔法
做之前知道了tag，于是很快就想到了算法。还没打过分块呢，于是先去膜拜了一下别人的代码。自己打出来后各种WA，太晚了没调出来就弃坑了(得找个时间填上)。
【贪心】Bzoj1110 POI2007 砝码Odw(没打)
从大到小比从小到大高明多了。另，倍数关系是一种神奇的进制。
5.24 星期日
本来我计划屯题的，结果考一上午试睡一下午觉练一晚上手速。。
5.25 星期一
【递推】Bzoj3612 HEOI2014 平衡
整数划分问题，想想以前都只会多加一维表示当前所选最大的。这道题用的是整体减一的方法，想来也是十分高明。
【二分+贪心】Bzoj3969 WF2013 Low Power
这题貌似没啥，二分性质显然，贪心性质显然。
在此Orz叉姐+推荐叉姐的魔法训练
【二进制集合】POJ 2443 Set Operation(只看)
虽然一直知道二进制集合但没想到集合数打到1000依然可以二进制，用30个int就行了囧。
【数学】POJ 3244 Difference between Triplets(只看)
数学好题，核心就是简化简化分析分析还原还原，然后改抵消的都消掉了，就可以单点算贡献了。
5.26 星期二
【构造】Bzoj1432 ZJOI2009 Function
画X即可。构造这东西，挺看灵感，想出来了也不知道是怎么想到的，但感觉构造是很考创造力+智商的。
【Dp】Bzoj1296 SCOI2009 粉刷匠
waterDP，感觉自己Dp打起来还是有点不顺。
貌似搞了一些树状数组模板和裸题。
温习了一下紫书的Dp部分，有印象的是有一道题要算一个元素第一次出现最后一次出现的位置差，直接算不好dp，于是用步步加一的方法，只需要知道现在有没有开始/结束即可，又是一个常用的技巧。
感觉还看了几道Dp题(还不去打!)，有的Dp也是神奇，顺便感慨一下Dp真的不熟啊。
继续Orz叉姐(只看)
【建模】POJ3213 PM3
裸求n^3，解决方法是先用n^2找到行，再用n^2找到具体元素。
大概就是，分析公式后发现可以降维？
【数学建模】POJ 2595 Min-Max
要把x,y绑定，怎么绑定？视为一个点。然后便是求重心，这个东西一定在凸包内。
【RMQ】论文题 与众不同
主要是递推吧，对于以i结尾的序列，受到两个东西的限制，一个是自身这个元素也就是last[i]，一个是之前的序列f[i-1]。
搞出这个RMQ二分位置裸上就行。
5.27 星期三
【链表】Bzoj1098 POI2007 办公楼biu
以后肯定不会用到的元素直接用链表消掉就可以啦，十分优美。
星期三是法定不搞竞赛日(我爸坚持这样有利于科学学习？)
不过我还是打了几(liang)道状压例题，不填不爽。
看了几道有意思的Bzoj的题，结果没打。
5.28 星期四
【链表+启发式合并】Bzoj1483 HNOI2009 梦幻布丁
暴力改颜色+启发式合并。第一次感受启发式合并，想来也是有道理，看起来差不多没想到效果如此好。
合并链表的时候一定注意首贴到另一尾之后，要更新另一尾的尾。
【数学建模】Bzoj4071 APIO2015 巴邻旁之桥
这道题隐隐约约听说标解和中点有关？于是脑补了一下就想出来了(具体看题解)，然后用树状数组维护。
于是这道题陪我玩了一个下午，第一次对一道题如此执着。
打完后调了好久结果我预处理有问题QwQ，AC后好久没觉得这么有成就感了，UOJ给了我#3。
做完这道题后，我终于开始慢慢写数据生成器&对拍了。但我要是不这么做或许一下就可以静态找出错？所以还是要先自己过一遍再去搞这些？
我又搞了一会状压。。没打题。。
晚上去听了一节非常无聊的课。。什么都没学到。。本来我就两个地方不太会结果讲到这两个地方的时候就“感兴趣的可以自己去了解”。。再见。。荒废一晚上。。
上完课后bigmingod聊天。。互相D人互相传播负能量。。
然后把要求做的傻逼题打了一遍。。不过感觉模板什么的，是还没有完全印在我心中啊。。这不对。。
5.29 星期五
论文题：把一个集合分成两个集合，使得元素之和的差尽量小，怎么做？
NP问题，有一种比较好的近似做法。感性考虑，大的数影响比较大，每次加当前最大数到小集合。但还可以更好，加入x,y(x>y)，相当于加入(x-y,0)，于是搞一个堆，取出x,y后把x-y丢回去，直到只有一个元素。具体分到哪个集合用并查集解决，每次把y往x一连，最后看离根边数为奇还是偶即可。
然后就一直在搞一棵煞笔线段树。
画了画感觉应该挺简单就去打结果一直不对，然后除了颓柯南一直在搞这道题，当天还是没搞出来。
5.30星期六
【线段树】Bzoj1798 HAOI2009 维护序列seq
重新理了理思路一鼓作气搞了出来。主要是要注意当前操作和以前操作的矛盾，于是要及时pushback。
各个变量间的影响一开始就要定义清不能乱搞。
递归时统计的值也要正确的统计。
思路清晰应该就可以很快的。
感觉我做线段树还是不够顺啊，总感觉对于pushup&pushdown理解得还不彻底？
看一份题解是每次不包含就直接pushdown，这样常数大一点但思路清晰不会错？
【状态表示】Bzoj1079 SCOI2007 着色方案
状态很重要 哈哈
【状压dp】Bzoj1725 USACO 牧场的安排
状压水题，get技能判断单向会不会冲突直接>>求交即可。
【组合数学】Bzoj2916 POI1997 同色三角形
补集转换 一一对应
【状压dp】Bzoj2064 分裂
get技能如何利用位运算求出所有子集元素和
本题关键是分析出操作次数减少的根本原因是什么，很多题都要用到这种思考方式。
看了一个还不错的图论ppt。
【建图+最短路】Bzoj1001 狼抓兔子
主要是分析出问题本质 然后建新图求最短路
终于A了1001 非常爽
一般怎么优化spfa？ 小于队首直接加入队首，大于ave跳过放到队尾。
怎么求最短路条数？ if(d[u]+w==d[v]) f[v]+=f[u]; if(d[u]+w<d[v]) d[v]=d[u]+w,f[v]=f[u];
怎么求平均值最小的环？ 二份答案，减去二分出ave判断有没有负环即可。
晚上看一晚上电影，还是没把我的屯题大日发挥至极。
标签：
原文地址：http://www.cnblogs.com/xkui/p/4541381.html
