鲸头鹳

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3091 https://blog.csdn.net/popoqqq/article/details/40823659 看题解吧，没什么好解释的。。。。板子题， 我觉得以后我写lct都可以像这样专门写个 阅读全文

摘要： 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] 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2959 用两个并查集维护双联通分量的编号和合并。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cst 阅读全文

摘要： T1 状压，不会，写的搜索剪枝60分。 T2 二分，大概在向下传递点和对角线的时候出了什么奇♂妙的偏差，出现了一些调不出来的现象（出现了一些只有点没有对角线的块无限循环了），调了几个小时放弃了，0分。 （垃圾分治毁我青春浪费时间天天死循环呸） T3 网络流最小割，不会写。 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2843 https://blog.csdn.net/clove_unique/article/details/50992341 和之前那道题lct求两点距离用lca不同，这道题因为给的边的两个端点是没有 阅读全文

摘要： T1 冒泡排序的一个性质是如果某数字的当前位置比它应在的位置大，它每次遍历最多向前移动一次。 那么取最大的满足以上条件的数字的当前位置与应在位置的差的就是遍历的次数了，复杂度O(n)。 刚开始一直想的是正着往后推一个性质，想不出来，原来这道题是找倒着的性质的……也是很服气。 （悄悄）（其实这道题本来 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4573 http://blog.csdn.net/lych_cys/article/details/53515748# lct的难点大概是转换的部分。 这道题需建两种权值不同的点，每次更换生长节点建立权 阅读全文

摘要： T1 暴力好像30分还是40分，但是我看错题写了splay发现之后丧失希望暴力都不想写了。。。0分 正解好像是线段树，想想也很有道理，线段树可以向上维护一个交叉的大区间，然后查找向下推下去查就可以了，感觉还挺容易的，不过以前没有见过线段树这个用法mark一下（马后炮小能手）。 T2 给出一个置换的平 阅读全文

摘要： T1 傻逼题，写了cmp没sort，5分。 T2 树上差分，写了树剖线段树，超时，0分。 T3 树归，0分。 我是个zz 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2002 http://blog.csdn.net/frods/article/details/52244250 本来以为lct是很难的算法没想到这么简单。。。也可能只是这道题简单。 看上去挺暴力的算法却 阅读全文