ZYF-ZYF

2015年1月25日

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3731题解：多了一个操作：删边。如果x与fa[x]不在同一块，直接把这条边去掉即可。否则我们把x以下的点全部划入新的以x的根的块内，然后把b[fa[x]]往下的边断开并连到b[x]上。这些实现的... Read More

posted @ 2015-01-25 21:39 ZYF-ZYF Views(399) Comments(0) Diggs(0) Edit

BZOJ3720: Gty的妹子树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3720题解：传说中的块状树。。。和链剖思想差不多，能塞到父亲块里的就塞，否则自己新开一块。只是比较纠结树分块究竟用什么？如果是树上莫队的话好像不能这么分？被菊花卡死？然后我们就每个块暴力维护信息。... Read More

posted @ 2015-01-25 19:43 ZYF-ZYF Views(276) Comments(0) Diggs(0) Edit

BZOJ1086: [SCOI2005]王室联邦

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1086题解：膜拜POPOQQQ：http://blog.csdn.net/popoqqq/article/details/42772237这样分出来满足题意，但是某些块并不是联通的。代码： 1 #... Read More

posted @ 2015-01-25 09:45 ZYF-ZYF Views(271) Comments(0) Diggs(0) Edit

2015年1月24日

BZOJ1049: [HAOI2006]数字序列

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1049题解：ydc的题解：http://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411第二问比较神？考场上敢去猜结论？代码： 1... Read More

posted @ 2015-01-24 23:38 ZYF-ZYF Views(283) Comments(0) Diggs(0) Edit

BZOJ3806: Neerc2011 Dictionary Size

题解：这题搞得我真是酸（dan）爽（teng）原来一直不会，一定会用到什么神奇的东西。因为重复的不知道如何计算。今天中午睡起来忽然想到好像可以在正trie上故意走无出边，因为这样就保证了这次统计的所有字符串在它的孩子都不会再次被统计到。然后感觉这题就解了。然后和别人的程序对拍发现居然一直少计算了什么... Read More

posted @ 2015-01-24 22:38 ZYF-ZYF Views(397) Comments(0) Diggs(0) Edit

2015年1月22日

题解#3

感觉自己弱得没救了。。。求神犇解救T_T 72597: [Wc2007]剪刀石头布补集转化之后就是费用流了。我比较逗方案WA了两发。 1 int n,m,k,mincost,tot=1,cnt,s,t... Read More

posted @ 2015-01-22 17:54 ZYF-ZYF Views(212) Comments(0) Diggs(0) Edit

BZOJ3295: [Cqoi2011]动态逆序对

题解：CDQ分治做法暂时还没想到。。。树套树做法比较直观就直接上树套树吧。刚开始sb的写了两次查询，分别查找前面比它大的和后面比它小的。。。然后就11s卡着过了。。。货真价实的（倒）rank1。。。 1 #include 2 3 #include 4 5 #include 6 7... Read More

posted @ 2015-01-22 13:14 ZYF-ZYF Views(302) Comments(0) Diggs(0) Edit

2015年1月21日

BZOJ3442: 学习小组

题解：裸费用流，不过略有点坑。。。因为只要求参加的人数多，并不要求参加的小组总和多。所以我们可以不把k流量流满，又因为是最小费用最大流，所以我们连i-t容量为k-1的边即可。代码； 1 #include 2 3 #include 4 5 #include 6 7 #include... Read More

posted @ 2015-01-21 18:23 ZYF-ZYF Views(270) Comments(0) Diggs(0) Edit

BZOJ2253: [2010 Beijing wc]纸箱堆叠

题解：其实就是求三维偏序最长链。类似于三维逆序对，我们可以用树状数组套平衡树来实现。DP方程：f[i]=max(f[j]+1) a[j] 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include ... Read More

posted @ 2015-01-21 17:58 ZYF-ZYF Views(486) Comments(0) Diggs(0) Edit

BZOJ2252: [2010Beijing wc]矩阵距离

题解：我脑子里都是翔？？？bfs一下就行了我居然还想什么kd tree！真是too naive，，， 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13... Read More

posted @ 2015-01-21 16:31 ZYF-ZYF Views(249) Comments(0) Diggs(0) Edit

失败源于不自信