随笔分类 -  Solution

上一页 1 2 3 4 5
[TJOI2015]弦论
摘要：用后缀自动机求一个串的第k小子串。 阅读全文
posted @ 2018-09-06 19:13 wyxwyx 阅读(276) 评论(0) 推荐(0)
[NOI2018]归程
摘要：并查集重构树的灵活运用 阅读全文
posted @ 2018-09-05 16:46 wyxwyx 阅读(108) 评论(0) 推荐(0)
[SDOI2016]生成魔咒
摘要：后缀数组模拟加入字符 阅读全文
posted @ 2018-09-03 21:45 wyxwyx 阅读(144) 评论(0) 推荐(0)
[JSOI2008]星球大战
摘要：并差集维护联通块 阅读全文
posted @ 2018-07-31 19:44 wyxwyx 阅读(142) 评论(0) 推荐(0)
[SCOI2005]互不侵犯
摘要：状态压缩DP 阅读全文
posted @ 2018-07-30 21:11 wyxwyx 阅读(141) 评论(0) 推荐(0)
[APIO2010]特别行动队
摘要：斜率优化DP 阅读全文
posted @ 2018-07-30 20:19 wyxwyx 阅读(115) 评论(0) 推荐(0)
[JSOI2008]最大数maxnumber
摘要：线段树模板题 阅读全文
posted @ 2018-07-30 19:10 wyxwyx 阅读(92) 评论(0) 推荐(0)
[HNOI2008]玩具装箱toy
摘要：斜率优化DP 阅读全文
posted @ 2018-07-29 22:09 wyxwyx 阅读(172) 评论(0) 推荐(0)
[HNOI2008]越狱
摘要：简单数学题 阅读全文
posted @ 2018-07-29 20:02 wyxwyx 阅读(79) 评论(0) 推荐(0)
[HNOI2008]水平可见直线
摘要：凸包+小细节 阅读全文
posted @ 2018-07-29 19:39 wyxwyx 阅读(101) 评论(0) 推荐(0)
[HNOI2008]神奇的国度
摘要：弦图上的最小点染色问题，最大势能法。 阅读全文
posted @ 2018-07-29 16:49 wyxwyx 阅读(173) 评论(0) 推荐(0)
[HNOI2008]Cards
摘要：计数问题，burnside引理 阅读全文
posted @ 2018-07-28 20:49 wyxwyx 阅读(124) 评论(0) 推荐(0)
[HAOI2007]理想的正方形
摘要：DP -> ST表 -> 单调队列 阅读全文
posted @ 2018-07-28 18:43 wyxwyx 阅读(123) 评论(0) 推荐(0)
[ZJOI2006]物流运输
摘要：暴力最短路，DP 阅读全文
posted @ 2018-07-27 22:15 wyxwyx 阅读(116) 评论(0) 推荐(0)
[BJOI2006]狼抓兔子
摘要：平面图转对偶图，最小割转最短路 阅读全文
posted @ 2018-07-27 21:56 wyxwyx 阅读(197) 评论(0) 推荐(0)

上一页 1 2 3 4 5