AKCqhzdy

2018年3月26日

bzoj4419: [Shoi2013]发微博

摘要：这个不是超级大傻逼题吗。当成为friend的时候就减去双方发过的微博绝交的时候就加上诶等等如果到最后都没友尽呢。。只能暴力set搞搞咯。阅读全文

posted @ 2018-03-26 14:08 AKCqhzdy 阅读(108) 评论(0) 推荐(0) 编辑

摘要：表示bzoj把本校大佬Cherish_OI当成僵尸用户（ORZ 现在都还在封我们学校IP（管理员怕是看不到我的blog。。。 OK那么这题又get一个新姿势，可持久化字典树。听说这东西解决异或和是常规操作？这个东西呢，我第一感觉就是跟主席树很像，然后吐槽一波空间消耗极大对于每个前缀异或和建树，然阅读全文

posted @ 2018-03-26 08:57 AKCqhzdy 阅读(235) 评论(0) 推荐(0) 编辑

2018年3月25日

bzoj2875: [Noi2012]随机数生成器

摘要：没改LL见祖宗系列。矩乘不难推吧。然后要用快速乘阅读全文

posted @ 2018-03-25 11:22 AKCqhzdy 阅读(155) 评论(0) 推荐(0) 编辑

bzoj1150: [CTSC2007]数据备份Backup

摘要： en跟前面那个种树的一样嘛只是不是环，就在左右两边设INF的边界就好了。（mdzz(1<<31)爆int变成-2147483648了）阅读全文

posted @ 2018-03-25 10:18 AKCqhzdy 阅读(160) 评论(0) 推荐(0) 编辑

bzoj2151: 种树

摘要：思路很妙啊。我一开始就在想DP，但是时间必挂。膜了题解才发现原来是贪心。首先如果没有限制左右不能选，那就很简单，那现在的做法就是给他一个反悔的机会比如数列9 10 8 -1 那贪心一开始就选10，这时把数列变成：9+8-10 -1 = 7 -1 那么下一次选的就是7，相当于减的10抵消而选了9 阅读全文

posted @ 2018-03-25 09:18 AKCqhzdy 阅读(121) 评论(0) 推荐(0) 编辑

2018年3月23日

bzoj1143: [CTSC2008]祭祀river && bzoj27182718: [Violet 4]毕业旅行

摘要：其实我至今不懂为啥强联通缩点判入度会错。。。然后这个求的和之前那道组合数学一样，就是最长反链=最小链覆盖=最大独立集。阅读全文

posted @ 2018-03-23 17:24 AKCqhzdy 阅读(158) 评论(0) 推荐(0) 编辑

bzoj2212: [Poi2011]Tree Rotations

摘要：线段树合并，又学了一个破玩意儿，推荐黄嘉泰大神的PPT 实际操作跟主席树差不了多少吧（或者说弱化版主席树？？）阅读全文

posted @ 2018-03-23 15:12 AKCqhzdy 阅读(170) 评论(0) 推荐(0) 编辑

bzoj2539: [Ctsc2000]丘比特的烦恼

摘要： KM（带权二分图匹配）的裸题，就是构图和细节恶心。。感觉今天一直在搞二分图匹配。。阅读全文

posted @ 2018-03-23 14:26 AKCqhzdy 阅读(181) 评论(0) 推荐(0) 编辑

bzoj2663: [Beijing wc2012]灵魂宝石