Problem "$\mathrm{UOJ~455}$" 题意概要：一根数轴上有 $n$ 只老鼠与 $m$ 个洞，每个洞有费用与容量限制，要求每只老鼠要进一个洞且每个洞的老鼠不超过自身的容量限制，定义一种方案的费用为所有老鼠移动距离之和加上所有老鼠进的洞费用之和（若一个洞进了 $k$ 只老鼠，则费用 ...
分类：
其他好文 时间：
2019-03-06 20:41:54
阅读次数：
218
1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b) for(int i=(a);i>=(b);i--) 5 #define Formylove ...
分类：
其他好文 时间：
2019-03-04 21:25:15
阅读次数：
136
UOJ 62 怎样跑得更快 [题目传送门][1] 题意 大力水手问禅师：“大师，我觉得我光有力气是不够的。比如我吃菠菜可以让力气更大，但是却没有提升跑步的速度。请问怎样才能跑得更快？我试过吃白菜，没有效果。” 禅师浅笑，答：“方法很简单，不过若想我教你，你先看看这道$UOJ$ $Round$的$C$ ...
分类：
其他好文 时间：
2019-03-04 19:17:08
阅读次数：
193
"Uoj 22 外星人" 注意到一个数只有 $\%$ 了小于等于自己的数时,才可能有变化,否则可以随意安排,不会对最后最优解造成影响. 用 $f[x]$ 表示给一个数 $x$ ,仅用 $a[i] using namespace std; typedef long long ll; inline in ...
分类：
其他好文 时间：
2019-03-04 14:30:05
阅读次数：
143
题目链接：http://uoj.ac/problem/62 推式子呀推式子 发现我对莫比乌斯反演一无所知qaq 预处理出要用的数组，然后反演反演反演就好啦 ...
分类：
其他好文 时间：
2019-03-03 20:48:35
阅读次数：
180
题目描述 http://uoj.ac/problem/207 题解 因为这道题有删边和加边的操作，所以我们不能再链上操作，只能在点上操作。 考虑一些正确性玄学的算法。 我们给每一次链加随机一个权值，这样对于每次询问就查一下这条边分成的两块中的权值异或和是否等于当前所有链的权值异或和即可。 代码 ...
分类：
其他好文 时间：
2019-02-23 10:41:20
阅读次数：
166
题目描述 http://uoj.ac/problem/46 题解 看起来像是个二维平面上%*￥￥……一下，实则不然。 麻烦一点的话我们可以对时间轴开一颗线段树，在线段树上的每一个节点上再开一颗线段树表示在这个操作范围内的修改操作和。 这样我们可以修改log^2查询log^2的完成。 然而修改是区间修 ...
分类：
其他好文 时间：
2019-02-23 10:20:24
阅读次数：
197
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ218.html 题解 如果我们可以知道每次弹出栈之后新的栈顶是什么，那么我们就可以在一棵区间覆盖、区间求和的线段树上完成这个问题。 于是本题的重点转到了如何求新的栈顶。 考虑用一个主席树维护一下每一个时刻每 ...
分类：
其他好文 时间：
2019-02-22 21:42:47
阅读次数：
190
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ460.html 题解 本题的构造方法很多。这里只介绍一种。 首先，总边数为 $\frac{n(n-1)}2$，每一棵树需要 $2(n-1)$ 条边，所以答案最多是 $\lfloor \frac n 2 \r ...
分类：
其他好文 时间：
2019-02-17 20:49:51
阅读次数：
177
题目描述 http://uoj.ac/problem/347 题解 解法1 求三棵树的直径，看起来非常不可做，但是所有边权都是正的，可以让我们想到爬山。 所以我们可以按照BFS求树的直径的方法，随机一个点作为起点，然后BFS一遍，找到在这三棵树的意义下最远的那个点，然后继续爬山。 因为这样做没啥正确 ...
分类：
其他好文 时间：
2019-02-16 19:26:27
阅读次数：
288
