2018.5.3 Test 得分：9+8+100=117 昨天刚看过T3。。 T1 "题目链接" 离散化区间后好像很好想到$O(n^2)$？调不出来算了。。 做不下去 先不改了 T2 "题目链接" 也不想改。再说。。 T3 UOJ.206.[APIO2016]Gap(交互) "题目链接" T=1 容 ...
这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。 第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。 输出格式 一行 ...
分类：
其他好文 时间：
2018-05-02 15:54:06
阅读次数：
135
[UOJ 192]【UR 14】最强跳蚤 试题描述 在人类和跳蚤的战争初期，人们凭借着地理优势占据了上风——即使是最强壮的跳蚤，也无法一下越过那一堵坚固的城墙。 在经历了惨痛的牺牲后，跳蚤国王意识到再这样下去，跳蚤国必败无疑。然而为了震慑跳蚤国的老冤家——猴族，跳蚤国那世界上最跳的坦克只能留在跳蚤国 ...
分类：
其他好文 时间：
2018-05-02 13:17:04
阅读次数：
192
题目链接：http://uoj.ac/problem/232 题目大意： 有n-1年，每年有x[i],y[i]表示繁殖系数和每匹卖出收益，求最大的收益。 思考： 这些马最后都会到同一个地方被卖出。因为最开始只有一匹马，它到每个地方被卖出都是有一个值的。∏x[i](i<->j)*y[j]一匹马会不断繁 ...
分类：
其他好文 时间：
2018-04-28 16:51:25
阅读次数：
144
https://www.lydsy.com/JudgeOnline/problem.php?id=3675 https://www.luogu.org/problemnew/show/P3648 http://uoj.ac/problem/104 PS：题面与题解针对于洛谷与uoj版本，bzoj请自 ...
Description Solution 第一个子任务,直接从 $(a[i],a[j])$ 推出 $(a[i+1],a[j 1])$ 就行了,只需要 $\frac{N+1}{2}$ 第二个子任务,首先答案至少是 $\lceil\frac{max min}{N 1}\rceil$ 然后我们就只关心长度 ...
传送门：http://uoj.ac/problem/299 题目良心给了Bayes定理，但对于我这种数学渣来说并没有什么用。 先大概讲下相关数学内容： 1.定义：$P(X)$ 表示事件$X$发生的概率，$E(X)$表示随机变量$X$的期望值，$P(A|B)$表示已知$B$发生，$A$发生的概率，$P ...
分类：
其他好文 时间：
2018-04-18 20:15:39
阅读次数：
490
单纯形相关习题： "POJ 1275" "UOJ 179" "BZOJ 1061" "BZOJ 3112" "BZOJ 3265" "BZOJ 3550 (权限题)" 以上习题代码： "AC代码" ...
分类：
其他好文 时间：
2018-04-18 14:21:05
阅读次数：
175
题目传送门 题目大意大概就是给你一个混合图(既有有向边又有无向边)，对于每条无向边，u-v，问删去u->v，或删去v->u那条可以使新图强连通。（保证数据有解）。 这道题前几个数据点送分。 枚举每一条边，先将它去掉，遍历图，如果可以达到所有点，即强连通。 比如去掉u->v，其实只要dfs(u)，判断 ...
分类：
移动开发 时间：
2018-04-15 19:50:37
阅读次数：
215
"bzoj" "luogu" "uoj" sol 考虑每两个相邻位置的树的差异。 对于一个1操作（更换生长节点），假设区间是$[l,r]$，那么第$l 1$棵树和第$l$棵数就会产生一定的差异，具体来说，假设在这之后没有1操作了，那么所有应该在第$l 1$棵树中接到原生长节点下面的点都在第$l$棵树 ...
分类：
其他好文 时间：
2018-04-09 00:20:54
阅读次数：
223
