摘要:把a[i], b[i]分开来排序 对应位置上的点连边 感性理解这是最小的 会连出若干个环 要使得若干个环连成大环 令a[i]向b[i - 1] 连边 易证一定能使图联通 感性理解这也是最小的 阅读全文
posted @ 2019-03-22 22:22 ~Silent 阅读(51) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/kele52he/article/details/78897187 不知道为什么sqrt(w) 没有定义但是 (a + sqrt(w)) ^ ((p + 1) / 2) 有值 阅读全文
posted @ 2019-03-20 20:46 ~Silent 阅读(70) 评论(0) 推荐(0) 编辑
摘要:首先裂点表示四个方向 一条边上都有插头或者都不有插头,相当于满足流量平衡 最大流 = 插头个数*2时有解 然后求最小费用最大流 黑白染色分别连原点汇点 阅读全文
posted @ 2019-03-19 17:39 ~Silent 阅读(58) 评论(0) 推荐(0) 编辑
摘要:比较显然 阅读全文
posted @ 2019-02-23 21:40 ~Silent 阅读(103) 评论(0) 推荐(0) 编辑
摘要:容斥 阅读全文
posted @ 2019-02-23 21:11 ~Silent 阅读(52) 评论(0) 推荐(0) 编辑
摘要:NTT模板题 阅读全文
posted @ 2019-01-25 13:47 ~Silent 阅读(45) 评论(0) 推荐(0) 编辑
摘要:设最优策略为第一步向左走 那么肯定是走到最左边最优 需要补一些步数 一种是最右边的连着选,多出一倍代价 一种是不连着选,多出两倍代价 阅读全文
posted @ 2018-12-01 19:45 ~Silent 阅读(83) 评论(0) 推荐(0) 编辑
摘要:斯坦纳树+子集DP spfa 9272ms Dijkstra 13016ms luogu Dijkstra 直接TLE 综上所述斯坦纳树直接spfa 阅读全文
posted @ 2018-11-08 10:34 ~Silent 阅读(73) 评论(0) 推荐(0) 编辑
摘要:听说n<=70? 我一直以为n<=400000...... 区间DP 阅读全文
posted @ 2018-11-07 19:21 ~Silent 阅读(71) 评论(0) 推荐(0) 编辑
摘要:找最近的数 记忆化 (我也不知道为什么对的) 阅读全文
posted @ 2018-11-07 10:45 ~Silent 阅读(44) 评论(0) 推荐(0) 编辑
Live2D