AKCqhzdy

2018年1月30日

bzoj1212: [HNOI2004]L语言

摘要：这又是什么神题啊。这题一眼AC机。然后呢企鹅也是这么想的。写完发现企鹅看错题了。然后其实建字典树就行了。弄个v数组表示能否匹配到第i个位置。然后因为字典里的串很短，就判一下前面L（表示字典里最长那个串的长度）个位置能否匹配，可以的话就把那个位置后一位到当前位置抠出来，去字典树找有没有。复杂度阅读全文

posted @ 2018-01-30 15:50 AKCqhzdy 阅读(108) 评论(0) 推荐(0) 编辑

bzoj1218: [HNOI2003]激光炸弹

摘要：这题贼煞笔。感觉一早上都在做煞笔题。一开始想写二维树状数组。。其实直接用二维前缀就行。阅读全文

posted @ 2018-01-30 11:19 AKCqhzdy 阅读(132) 评论(0) 推荐(0) 编辑

bzoj1293: [SCOI2009]生日礼物

摘要：这题感觉很蠢啊。就把每个点按顺序排序，然后队列搞一下。阅读全文

posted @ 2018-01-30 09:00 AKCqhzdy 阅读(132) 评论(0) 推荐(0) 编辑

2018年1月29日

2018GDKOI游记

摘要：我很后悔DAY1考完就写了小结。没人看题解，却这么多人来揭我伤疤。既然明摆着摆出来就是刷访问量，下面的就别看了吧。分割线 DAY4 倒叙。扯些没用的。今天早上很奇怪。平时我是习惯性两点或四点醒一次，六点醒一次（初三狗的坏习惯）但是今天居然睡到了九点。更加可怕的是，我居然是被噩梦吓醒的，而且醒了之阅读全文

posted @ 2018-01-29 15:08 AKCqhzdy 阅读(713) 评论(0) 推荐(0) 编辑

2018年1月24日

bzoj3438: 小M的作物

摘要：这题是一道最大权闭合图的经典难题（by Rose_max) upd：不误人子弟了，这就是一个裸的最小割啊。。。。。然后构图的方式就是把作物值分成AB集合，一个在st一边，一个在ed一边，st连作物流量为a[i],作物流ed流量为b[i]，对于每一个组合，新建两个点，一个被st流流量为c1，一个流e 阅读全文

posted @ 2018-01-24 21:00 AKCqhzdy 阅读(157) 评论(0) 推荐(0) 编辑

bzoj2565: 最长双回文串

摘要：这题裸题马拉车，跑完以后，找井就可以了。阅读全文

posted @ 2018-01-24 15:33 AKCqhzdy 阅读(129) 评论(0) 推荐(0) 编辑

bzoj3172: [Tjoi2013]单词

摘要：这波复习AC机，这道题很久之前就看过了，但是呢以前一看到字符串的题就是烦，现在写好像也不是很难。（途中艰辛的被企鹅和肉丝狂D，最后还是A了 :）这题就是直接把单词插进树里，然后宽搜完倒着更新就行了。阅读全文

posted @ 2018-01-24 15:29 AKCqhzdy 阅读(114) 评论(0) 推荐(0) 编辑

2018年1月23日

bzoj1070: [SCOI2007]修车

摘要：本来想写美食节的。。但是动态加点不会，今晚有点困，所以就写这题弱化版了。然后做法就是把一个修理工拆成n个，表示倒数第几个修当前这辆车，这样做的原因就是修一部车的影响是对于后面的车的。复习一波费用流。阅读全文

posted @ 2018-01-23 21:49 AKCqhzdy 阅读(147) 评论(0) 推荐(0) 编辑

2018年1月22日

bzoj1854: [Scoi2010]游戏

摘要：经典好题，居然是并查集。把属性作为点，武器看作边，连接它的两个属性，让属性大的做父亲。对于一个联通块，若他不成环，那么就应该有n-1种方案，成环就有n种。（n为最长链）判断的方法是每次合并的时候，若已经是同一联通块中，那么情况就一定有作为这个联通块的根的值，若不在，那就合并，同时到达较小那个根阅读全文

posted @ 2018-01-22 15:21 AKCqhzdy 阅读(124) 评论(0) 推荐(0) 编辑

2018年1月21日

bzoj1452: [JSOI2009]Count

摘要： PS：c<=100 （原谅像我一样眼瞎的人吧这题就是一个二维树状数组的模板啊，然后不会，然后学了学，然后好像没难度，自己看代码就会了。。阅读全文

posted @ 2018-01-21 16:29 AKCqhzdy 阅读(162) 评论(0) 推荐(0) 编辑

莺狂应有恨，蝶舞已无多。

公告