AKCqhzdy

2018年4月4日

bzoj1123: [POI2008]BLO

摘要：就是求割点了。（像我这样的菜鸡都会啊）如果屡错的同学请去看看discuss（捂脸）然而有个坑点就是把这个点炸了以后，他的子树也会分成几块。。。又没写lld见祖宗记录一下当前的tot，然后无脑直接搞答案就行了。阅读全文

posted @ 2018-04-04 10:03 AKCqhzdy 阅读(167) 评论(0) 推荐(0) 编辑

bzoj1023: [SHOI2008]cactus仙人掌图

摘要：题目就是算法啊求仙人掌图的直径也算是基本问题之一了吧。简单的想法就是dp，当y是割点，那么直接更新答案没有问题，也就是常规的treeDP求树的直径但是呢当构环了情况就会有些复杂。需要用到单调队列维护环里面的ans，不过f还是可以直接继承的。阅读全文

posted @ 2018-04-04 08:32 AKCqhzdy 阅读(212) 评论(0) 推荐(0) 编辑

2018年4月2日

bzoj3747: [POI2015]Kinoman

摘要：哇被靖靖D飞啊这题做法很是玄学，感觉最近这段时间的确是比较颓，一点写大数据结构的欲望都没有。首先先用一个链表存储同一部电影的出现时间。然后求前缀和。枚举左端点往右延伸，电影的出现次数也减少，判断一下加减的情况即可。阅读全文

posted @ 2018-04-02 20:55 AKCqhzdy 阅读(172) 评论(0) 推荐(0) 编辑

bzoj3879: SvT

摘要：今天早上本来就想填掉这个坑的。。。然后还是血淋淋的一片。心态崩了就去做跳蚤调着调着跳蚤才发现我st表模版写挂了。。。满怀希望的去把这题改了。然后还是血淋淋的一片。今天晚上一怒之下把以前的代码翻出来改st表 wc，A了？A了！。。 cnm 这题常规操作st表求LCP 然后单调栈维护区间阅读全文

posted @ 2018-04-02 19:24 AKCqhzdy 阅读(148) 评论(0) 推荐(0) 编辑

bzoj4516: [Sdoi2016]生成魔咒

摘要：就是SAM嘛。答案累加就是dep[parent[now]]-dep[now] 有个比较坑的就是要用map。。阅读全文

posted @ 2018-04-02 15:10 AKCqhzdy 阅读(148) 评论(0) 推荐(0) 编辑

bzoj3732: Network

摘要：那就是最小生成树咯建树后用LCA求解即可。阅读全文

posted @ 2018-04-02 13:03 AKCqhzdy 阅读(108) 评论(0) 推荐(0) 编辑

bzoj4310: 跳蚤

摘要：一入字符深似海，从此AC是路人。 ——题记为什么恶心呢。在神犇的blog，我们才能知道，本质不同的子串=∑(Len−sa[i]−height[i]) 一脸蒙蔽的NN真是可爱啊。然而，这个sa是0~n-1的。神犇说：我们可以二分排名为mid的串，找到排名为mid的串的魔法就是这个（hhhhhh 阅读全文

posted @ 2018-04-02 11:58 AKCqhzdy 阅读(119) 评论(0) 推荐(0) 编辑

2018年4月1日

bzoj3998: [TJOI2015]弦论

摘要：前几天写的题，今天补写个blog T的情况get right集合的时候特判一下。因为SAM就是有序的，所以可以dfs求解。把parent树构建出来，sum表示当前子树的right和，搜一下就出来了。 upd:第二次写这个题，搜索的时候记得减去right[now] 阅读全文

posted @ 2018-04-01 21:06 AKCqhzdy 阅读(164) 评论(0) 推荐(0) 编辑

2018年3月31日

bzoj5192: [Usaco2018 Feb]New Barns

摘要：不想写看zory大佬阅读全文

posted @ 2018-03-31 17:06 AKCqhzdy 阅读(217) 评论(0) 推荐(0) 编辑

bzoj1226: [SDOI2009]学校食堂Dining

摘要：这题状压DP。 f[i][j][k]表示前i-1吃了，后面几个吃的人的方案为j，最后吃的是第i+k个人。然后如果j&1>0可以直接转移到f[i+1][(j>>1)][k] 其他还可以转移到f[i][j+(1<<l)][l] upd：自己没魔重写一次。。。方程和上面的微有差别，但是注意最后吃的和当前阅读全文

posted @ 2018-03-31 15:49 AKCqhzdy 阅读(160) 评论(0) 推荐(0) 编辑

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

公告