露迭月 - 博客园

2018年10月31日

CF1073E Segment Sum 自闭了

摘要：待补全,数位DP 阅读全文

posted @ 2018-10-31 15:51 露迭月阅读(288) 评论(0) 推荐(0)

洛谷 P4555 [国家集训队]最长双回文串解题报告

摘要： manecher 阅读全文

posted @ 2018-10-31 09:52 露迭月阅读(230) 评论(0) 推荐(0)

SP7586 NUMOFPAL - Number of Palindromes 解题报告

摘要： manacher 阅读全文

posted @ 2018-10-31 09:41 露迭月阅读(201) 评论(0) 推荐(0)

洛谷 P4495 [HAOI2018]奇怪的背包解题报告

摘要：转化,简化状态,dp,同余阅读全文

posted @ 2018-10-31 08:55 露迭月阅读(219) 评论(0) 推荐(0)

2018年10月30日

完全背包问题解题报告

摘要：有后效性的背包,最短路,bitset 阅读全文

posted @ 2018-10-30 20:15 露迭月阅读(1127) 评论(0) 推荐(0)

最近公共祖先解题报告

摘要：线段树,dfs序阅读全文

posted @ 2018-10-30 15:05 露迭月阅读(207) 评论(0) 推荐(0)

2018年10月29日

manacher 板子

摘要： manacher,模板阅读全文

posted @ 2018-10-29 23:17 露迭月阅读(221) 评论(0) 推荐(0)

洛谷 P2898 [USACO08JAN]haybale猜测Haybale Guessing 解题报告

摘要：线段树,二分答案阅读全文

posted @ 2018-10-29 20:24 露迭月阅读(302) 评论(0) 推荐(0)

锦标赛游戏解题报告

摘要：计数DP,竞赛图,期望阅读全文

posted @ 2018-10-29 17:16 露迭月阅读(278) 评论(0) 推荐(1)

2018年10月28日

nowcoder OI 周赛最后的晚餐（dinner）解题报告

摘要：容斥阅读全文

posted @ 2018-10-28 23:16 露迭月阅读(307) 评论(0) 推荐(0)