2018年3月27日
2018/3/27 省选模拟赛 140分
摘要： T1 树归 100 T2 写的快速幂卷积 40，超时了，正解是矩阵乘法之类的。 正解 1 暴力(m<=5):将x的所有约数提出来矩阵乘法 2 3 定义乘法同构： 4 A=p[1]^a[1] * p[2]^a[2] * ... * p[n]^a[n] 5 B=q[1]^b[1] * q[2]^b[2] 阅读全文
posted @ 2018-03-27 12:01 鲸头鹳 阅读(170) 评论(2) 推荐(0)
BZOJ 2959: 长跑 lct 双联通分量 并查集 splay
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2959 用两个并查集维护双联通分量的编号和合并。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cst 阅读全文
posted @ 2018-03-27 07:57 鲸头鹳 阅读(181) 评论(0) 推荐(0)