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