2019年8月7日
ZOJ 3408 Gao
摘要： Dijkstra筛出最短路上的边，拓扑排序图上DP，式子变形避免高精 阅读全文
posted @ 2019-08-07 13:54 ycx060617 阅读(317) 评论(0) 推荐(0)
CodeForces 962D Merge Equals
摘要： 堆贪心/数论+排序分组 阅读全文
posted @ 2019-08-07 10:55 ycx060617 阅读(280) 评论(0) 推荐(0)
CodeForces 29D Ant on the Tree
摘要： 求树上2点间的路径——LCA/暴搜/Floyd指路 阅读全文
posted @ 2019-08-07 10:52 ycx060617 阅读(300) 评论(0) 推荐(0)
CodeForces 1129C Morse Code
摘要： 首尾转移的区间DP，哈希判重，哈希表吊打set 阅读全文
posted @ 2019-08-07 10:26 ycx060617 阅读(204) 评论(0) 推荐(0)
洛谷 P3628 特别行动队
摘要： 前缀和，斜率优化DP 阅读全文
posted @ 2019-08-07 10:24 ycx060617 阅读(168) 评论(0) 推荐(0)
CodeForces 1091H New Year and the Tricolore Recreation
摘要： SG函数，筛质数，bitset卡常（毒瘤H题！ 阅读全文
posted @ 2019-08-07 10:16 ycx060617 阅读(382) 评论(1) 推荐(0)