【题目描述】： N只奶牛（编号为1…N）在进行一个特别的接力赛跑，这个比赛特别之处在于，若干只奶牛可以同时跑。 在t=0时刻，牛1开始沿着跑道跑，L_1秒后跑完一圈重新到达起点线。通常，牛i跑完一圈需要的时间为L_i秒。当牛1重新越过起点线的瞬间，它会通知另外M_1只奶牛立即起跑。通常，牛i会通知另 ...
分类：
其他好文 时间：
2019-07-02 13:24:37
阅读次数：
64
【题目描述】： N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 2.从黑洞跃迁到白洞，消耗 ...
分类：
其他好文 时间：
2019-07-02 13:23:14
阅读次数：
130
题目大意： 在UOJ管理员群里一共有$N$个管理员，为了容纳这些管理员，vfk准备了$N+1$个鸽笼。 为了节省空间，vfk把这些鸽笼堆了起来，共有$n$列，第i列放了$a_i$个鸽笼，满足 $\sum a_i=N+1$。 每当UR结束，管理员们就会按照编号从小到大的顺序回到鸽笼里，每个管理员回来的 ...
分类：
其他好文 时间：
2019-07-01 20:06:11
阅读次数：
102
【UOJ 50】【UR 3】链式反应（分治FFT，动态规划） 题面 "UOJ" 题解 首先把题目意思捋一捋，大概就是有$n$个节点的一棵树，父亲的编号大于儿子。 满足一个点的儿子有$2+c$个，其中$c\in A$，且$c$个儿子是叶子，另外$2$个存在子树，且两种点的链接的边是不同的，求方案数。 ...
分类：
其他好文 时间：
2019-06-19 23:19:35
阅读次数：
117
35 pts： 设$f[i][j]$表示在$i$节点，当前重链顶端到当前点距离为$j$的最优方案。 复杂度是$O(n^2)$ 100 pts： 自己的理解可能跟题解有点偏差。 考虑dp的一个$f[i][j]$ 一定会转移到0之后才对非$j 1$的位置造成贡献。 我们转换一下，即每个位置所在的重链一定 ...
分类：
数据库 时间：
2019-06-19 19:54:15
阅读次数：
141
【UOJ 22】【UR 1】外星人（动态规划） 题面 "UOJ" 题解 一道简单题？ 不难发现只有按照从大往小排序的顺序选择的才有意义，否则先选择一个小数再去模一个大数是没有意义的。 设$f[i][j]$表示考虑了前$i$个数，模完之后是$j$的方案数。 转移的时候枚举这个数是模还是不模，如果不模的 ...
分类：
其他好文 时间：
2019-06-19 10:53:45
阅读次数：
110
【UOJ 21】【UR 1】缩进优化 题面 "UOJ" 题解 ~~想复杂了就跟我一样不会做了~~ 选定$x$之后，要求的变成了： $$\sum_{i=1}^n [\frac{a_i}{x}]+a_i\% x$$ 考虑怎么在枚举$x$的过程中动态算这个东西。 先考虑怎么算第一部分，即$\sum [\f ...
分类：
其他好文 时间：
2019-06-19 10:04:01
阅读次数：
82
9个月的心头大恨终于切掉了！！！！ 非常好的一道题，不知为何uoj上被点了70个差评。 题目链接: http://uoj.ac/problem/214 题目大意: 请自行阅读。 题解: 官方题解讲得相当清楚，这里补充一下自己的一些理解。 首先来看$O(2^{n m}\times poly(n,m)) ...
分类：
其他好文 时间：
2019-06-15 13:27:17
阅读次数：
123
首先看这个范围很夸张但是其实有限制的也就在1e18\ n范围里（走完一圈的边权），然后限制一定是有负环 用Floyd传递闭包，然后设f[i][j][k]为从1走了i步到j并且有k个x的最短路，用B F处理，然后有负环就是kx+f[n][i][k] include include include in ...
分类：
数据库 时间：
2019-06-14 21:58:15
阅读次数：
120
题意及思路：http://ydc.blog.uoj.ac/blog/12 在求出树的直径的中心后，以它为根，对于除根以外的所有子树，求出子树中的最大深度，以及多个点的最大深度的lca，因为每个点的最长路径一定经过根，所以找到最大深度的子树，然后在这个点和最大深度的lca上树上差分一下就好了。注意，此 ...
分类：
其他好文 时间：
2019-06-10 21:08:02
阅读次数：
200
