2019年8月19日
CodeForces 955D Scissors
摘要： Z算法+差分 阅读全文
posted @ 2019-08-19 20:50 ycx060617 阅读(650) 评论(0) 推荐(0) 编辑
2019年8月16日
CodeForces 427D Match & Catch
摘要： Z算法+桶 阅读全文
posted @ 2019-08-16 15:11 ycx060617 阅读(581) 评论(0) 推荐(0) 编辑
2019年8月15日
CodeForces 526D Om Nom and Necklace
摘要： Z算法+差分，经典问题——求一个字符串是否能被切成若干份相同的字串 阅读全文
posted @ 2019-08-15 21:22 ycx060617 阅读(462) 评论(0) 推荐(0) 编辑
Z算法
摘要： 字符串匹配算法 阅读全文
posted @ 2019-08-15 16:14 ycx060617 阅读(3131) 评论(2) 推荐(1) 编辑
2019年8月14日
CodeForces 939F Cutlet
摘要： 单调队列优化DP，状态设计有讲究（毒瘤F题 阅读全文
posted @ 2019-08-14 14:25 ycx060617 阅读(239) 评论(0) 推荐(0) 编辑
2019年8月13日
CodeForces 15D Map
摘要： 单调队列，排序贪心，通过事先计算并存下来之后直接调用卡常 阅读全文
posted @ 2019-08-13 10:58 ycx060617 阅读(254) 评论(0) 推荐(0) 编辑
2019年8月7日
ZOJ 3408 Gao
摘要： Dijkstra筛出最短路上的边，拓扑排序图上DP，式子变形避免高精 阅读全文
posted @ 2019-08-07 13:54 ycx060617 阅读(305) 评论(0) 推荐(0) 编辑
CodeForces 962D Merge Equals
摘要： 堆贪心/数论+排序分组 阅读全文
posted @ 2019-08-07 10:55 ycx060617 阅读(269) 评论(0) 推荐(0) 编辑
CodeForces 29D Ant on the Tree
摘要： 求树上2点间的路径——LCA/暴搜/Floyd指路 阅读全文
posted @ 2019-08-07 10:52 ycx060617 阅读(291) 评论(0) 推荐(0) 编辑
CodeForces 1129C Morse Code
摘要： 首尾转移的区间DP，哈希判重，哈希表吊打set 阅读全文
posted @ 2019-08-07 10:26 ycx060617 阅读(186) 评论(0) 推荐(0) 编辑