~Silent

摘要： 把a[i], b[i]分开来排序 对应位置上的点连边 感性理解这是最小的 会连出若干个环 要使得若干个环连成大环 令a[i]向b[i - 1] 连边 易证一定能使图联通 感性理解这也是最小的 阅读全文

摘要： https://blog.csdn.net/kele52he/article/details/78897187 不知道为什么sqrt(w) 没有定义但是 (a + sqrt(w)) ^ ((p + 1) / 2) 有值 阅读全文

摘要： 首先裂点表示四个方向 一条边上都有插头或者都不有插头，相当于满足流量平衡 最大流 = 插头个数*2时有解 然后求最小费用最大流 黑白染色分别连原点汇点 阅读全文

摘要： 比较显然 阅读全文

摘要： 容斥 阅读全文

摘要： NTT模板题 阅读全文

摘要： 设最优策略为第一步向左走 那么肯定是走到最左边最优 需要补一些步数 一种是最右边的连着选，多出一倍代价 一种是不连着选，多出两倍代价 阅读全文

摘要： 斯坦纳树+子集DP spfa 9272ms Dijkstra 13016ms luogu Dijkstra 直接TLE 综上所述斯坦纳树直接spfa 阅读全文

摘要： 听说n<=70? 我一直以为n<=400000...... 区间DP 阅读全文

摘要： 找最近的数 记忆化 (我也不知道为什么对的) 阅读全文