摘要：
https://www.zybuluo.com/ysner/note/1300249 题面 给一棵大小为$n$的树，树的每个叶子节点上有权值。 定义一颗树平衡：对于每一个结点$u$的子树都拥有相同的权值之和。 问至少要减掉多少权值才能使树平衡。 $n\leq 10^5$ 解析 这题想了半天。。。 一 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300088 题面 有一棵$n$个点的树，现在在上面放$k$个标记，使得 每个点的权值 乘上 自己到最近的标记祖先的距离 的和最小。 $n\leq100,k\leq50$ 解析 神仙题。 神仙之处在于只能向祖先转移。 状态中要有 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1300007 题面 [都过来看题解了，应该知道题面是什么吧][1] 解析 好像还是$BSGS$模板题。 ~~虽然说我不看标签还不一定能意识到要用bsgs~~ 看到递推式之类的，应该要想到矩乘或者某些数学理论。。。 题目的问题矩乘 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1299836 定义 一种用来求解高次同余方程的算法。 一般问题形式：求使得$y^x\equiv z(mod\ p)$的最小非负$x$。 $BSGS$算法 要求$p$是质数。 由费马小定理可知，$y^{p 1}\equiv1(mo 阅读全文