摘要: 题解: 阅读全文
posted @ 2018-03-25 23:38 ws_zzy 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题解: 可并大根对维护即可 注意long long 阅读全文
posted @ 2018-03-25 23:37 ws_zzy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题解: 高斯消元解期望方程 每条边算贡献 用边算不好算 算f(x)表示到x点的次数 f(x)=sigma(f(y))/size+1 对于1和n特判一下 然后n个方程n个未知数 阅读全文
posted @ 2018-03-25 23:35 ws_zzy 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题解: 先求每个串的最长回文串 然后两个串的一定是一个串的某一个最长回文串向两边扩展 用后缀数组求 阅读全文
posted @ 2018-03-25 23:31 ws_zzy 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题解: 我严重怀疑语文水平(自己的和出题人的) 把航线按照拓扑关系建立DAG 然后最小路径覆盖 为什么两条首尾相接航线之间不用维护???? 阅读全文
posted @ 2018-03-25 23:28 ws_zzy 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 题解: 计算每条边的贡献即可 用BFS 阅读全文
posted @ 2018-03-25 23:26 ws_zzy 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题解:树套树 不会带修主席树,留坑 阅读全文
posted @ 2018-03-25 23:24 ws_zzy 阅读(125) 评论(0) 推荐(0) 编辑