07 2020 档案
摘要：世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有 n 个种族，种族的编号分别从 1 到 \(
阅读全文
摘要：我们给定一段长度为n的序列,现在要求将它分成m段，要求每一段的\frac{\left((\sum\limits_^x_i×\bar x)+\bar x\right)2}{\bar x2}值的总和最小，求出这个最小值。 首先对原式进行化简可得 \(\frac{\left((\sum\lim
阅读全文
摘要：题目：https://www.luogu.com.cn/problem/P4003 简明题意：给你一个矩阵，每个格子都有一种水管，每种水管可以向上下左右这四个方向中的若干个给定的方向延伸，每次可以将一个格子的水管顺或逆时针旋转90°，问使水管全部闭合的最小操作次数 看起来就非常的可以最小费用最大流
阅读全文
摘要：一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创，出掉这一年的恶气。 可是程序猿一追就走，一走就跑，一跑就无影无踪。计算鸡们开始跋山涉水寻找程序猿的踪迹。快乐游戏鸡跟随大部队走着走着，突然说道：“我
阅读全文
摘要：这几天学习了dsu on tree这个强大的静态离线查询子树问题的技巧 dsu on tree就是树上启发式合并，当我们要处理子树问题的时候，如果暴力做的话，每次对以这个点为根的子树计算答案，复杂度是O(n2)的 但是我们每次暴力完之后可以保留一棵子树对父亲的贡献，那么我们可以选取该父亲轻重链
阅读全文
