AKCqhzdy

2018年4月24日

bzoj2806: [Ctsc2012]Cheat

摘要：被hhn d飞a 一直不想(gan)做这题首先先把作文库插入SAM，两两间插个2（这里产生很多细节！空间要开到3，而且深度是要累计的）对于每个作文，先在SAM跑一遍，求出match数组，该数组表示以当前为结束点往前最长能被自动机识别的长度二分答案考虑DP，f[i]表示到第i个位置，最多能够识阅读全文

posted @ 2018-04-24 10:33 AKCqhzdy 阅读(178) 评论(0) 推荐(0) 编辑

bzoj5017: [Snoi2017]炸弹

摘要：相信我这题就是（tarjan缩点+拓扑序dp+线段合并+线段树优化建图）昨天P老大跟我说这题跟C很不一样虚死我了。。看了下路牌发现就是上面那玩意。。。（搞什么啊大佬集体带节奏a）那么我的水法就是枚举每个炸弹左右延伸咯，学习噶爷瞎搞个随机数列然后完了。 upd:被rose_max D飞惹...因阅读全文

posted @ 2018-04-24 07:56 AKCqhzdy 阅读(271) 评论(1) 推荐(0) 编辑

2018年4月23日

bzoj3563: DZY Loves Chinese

摘要：口口相传的搞笑题啊啊啊啊啊通过他的输入就可以得出第i个询问前联通的个数。。然后只需要求最后一个就行了。。。 PS:肉老师告诉这题读入有毒。。自己看看吧阅读全文

posted @ 2018-04-23 20:01 AKCqhzdy 阅读(104) 评论(0) 推荐(0) 编辑

3144: [Hnoi2013]切糕

摘要：调了一下午居然是输入写成了v[i][j][k] 这题是最小割的经典模型，直接粘cgh的sol吧。。这是一道很经典的网络流，HNOI2013 切糕。（个人感觉这题还是比T4难度低一点...我们构造一个P*Q*(R+1)的点阵，用(i,j,k)表示一个点那么(i,j,k) -> (i,j,k+1) 的阅读全文

posted @ 2018-04-23 19:25 AKCqhzdy 阅读(146) 评论(0) 推荐(0) 编辑

bzoj5288: [Hnoi2018]游戏

摘要：我还是太年轻了。。。考场上就是直接枚举预处理当前位置左右延伸到的最远距离，好像是水了20。。然后噶爷爷居然随机一下就AC了？？？？mengbier 阅读全文

posted @ 2018-04-23 15:43 AKCqhzdy 阅读(205) 评论(0) 推荐(0) 编辑

bzoj5290: [Hnoi2018]道路

摘要：记忆化搜索真是玄学。。本来只是想写个暴力为啥空间改大就AC了？？阅读全文

posted @ 2018-04-23 13:25 AKCqhzdy 阅读(80) 评论(0) 推荐(0) 编辑

2018年4月22日

bzoj1826: [JSOI2010]缓存交换

摘要：这题玄学贪心每次选择next出现位置最大的删除有一个小trick，就是每次找到在队列里面的，就要再插入一次更新next，而前面的next怎么也不可能最大可以忽视。为啥离散化错了。。。而且说好的主存块的编号(不超过1,000,000,000)和1<=M<=N<=100,000呢（m去到了十亿而编阅读全文

posted @ 2018-04-22 21:43 AKCqhzdy 阅读(121) 评论(0) 推荐(0) 编辑

bzoj2957: 楼房重建

摘要：慌张。。今天代码的正确率也太高了吧，连调都没怎么调就A了呀（莫非是因为不会用win10调试？？）这题就是被亮老师D飞来做的。一看，这不是维护凸包吗，做cash的时候是大力splay或者cdq 这个好像带修cdq应该不兹瓷 splay。。其实我下了两次决心要写出来。。。但是恐怖的代码量。。那么学阅读全文

posted @ 2018-04-22 20:42 AKCqhzdy 阅读(120) 评论(0) 推荐(0) 编辑

bzoj3203: [Sdoi2013]保护出题人

摘要：我三分这么好吗居然1A啦？？？提交的时候只是想着先WA一次的。。。。这题真的很妙啊首先第一步，就是把僵尸的生命值取一个前缀和，这样造成伤害的时候，可以视为同时对所有僵尸造成伤害。那么就可以得到一个柿子：对于第i次进攻，k=max( (sum[i]-sum[j-1]) / x[i]+(i-j) 阅读全文

posted @ 2018-04-22 19:28 AKCqhzdy 阅读(112) 评论(0) 推荐(0) 编辑

bzoj1443: [JSOI2009]游戏Game

摘要：二分图博弈了解下？感觉自己匈牙利很扎实，居然没有wa过先是码了个O(n^2m)的(这里的n,m是点数和边数)，就是每枚举到一个最大匹配里面的点，就删这个点重跑一次最大匹配后来发现其实直接让这个点所匹配的点去找另一个就行了。（好像跑的挺慢。。）网上好像都是网络流？不会啊还是自己yy匈牙利阅读全文

posted @ 2018-04-22 15:40 AKCqhzdy 阅读(174) 评论(0) 推荐(0) 编辑

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

公告