TreeDP
关注
分享
扫一扫
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
大山中学某模拟赛
总结一下这周，实在是太不满意了，效率狗屎低，时间没有安排好。 做回太慢了，看了USACO一两题 又回去想那几题，简直了。。（对了疯山的考试真是丧心病狂 还傻傻的想复习） 随便讲一下题吧（长话短说，懒，我还要复生物呢）。原创 2016-09-23 20:01:14 · 561 阅读 · 0 评论 -
BZOJ 4455: [Zjoi2016]小星星
liaoliaoSB的题就先做到这了~毕竟后缀数组不好。。借口这题可是高深的容斥原理啊，你要我证我可证不清楚。做法： 先不限制一对一，我们可以通过枚举哪几个不选，求出全部集合的并集(至少0个禁止选的-至少1个禁止选的+至少2个禁止选的..)，集合i是指不选i的情况最后补集就是答案了。。。代码：（短+快~）原创 2016-09-12 21:06:51 · 1115 阅读 · 0 评论 -
BZOJ 4169: Lmc的游戏
感动啊 瞎弄了那么久之后一A 还发现是最快的（后面的人手下留情啊） 实在是开心。。 这道题挺好的，网上还没人写题解？（貌似是有些博客园不能被搜出来吧）原创 2017-06-18 17:40:22 · 508 阅读 · 0 评论 -
BZOJ 3135: [Baltic2013]pipes
treedp原创 2017-07-12 16:34:22 · 483 阅读 · 0 评论 -
BZOJ 4013: [HNOI2015]实验比较
挺不错的题啊 然而本蒟蒻一开始一脸懵逼..原创 2017-07-14 14:33:47 · 428 阅读 · 0 评论 -
BZOJ 2103/3302/2447 消防站
三倍经验 好像很6的样子 然并卵 我不是权限狗。。。就是上一篇所提的第三题。根据题意 可以用两点分开 两个联通块，所以枚举割哪条边两个点则是两个联通块中的重心 至于为什么 自己好好想想吧~注意要维护第一大和第二大子树，万一被割掉了呢 对不对。原创 2016-09-23 20:12:27 · 917 阅读 · 0 评论 -
BZOJ 4753: [Jsoi2016]最佳团体
刷水题233原创 2017-09-26 21:16:19 · 530 阅读 · 0 评论 -
BZOJ 2427: [HAOI2010]软件安装
本来是想找道 树形依赖随便水一下的 顺便试试非dfs序的那种解法谁知道这题居然有环，靠，那我打多个tarjan咯。。。原创 2017-09-28 09:15:39 · 561 阅读 · 0 评论 -
BZOJ 2286: [Sdoi2011]消耗战
听说是虚树裸题？ 好像是我第二次打虚树 不过这次更完整一点 DP很弱智啊。。就不说了原创 2017-09-29 15:25:58 · 402 阅读 · 0 评论