UOJ 390. 【UNR 3】百鸽笼 "题目链接" 看这道题之前先看一道相似的题目 "【PKUWC2018】猎人杀" 。 考虑类似的容斥： 我们不妨设处理$1$的概率。 我们另集合$T$中的所有鸽笼都在$1$变空之前不为空的，其它的鸽笼随便。要做到这一点，我们只需要令每个$T$集合中的鸽笼容量$ ...
分类：
其他好文 时间：
2018-12-22 11:33:38
阅读次数：
170
貌似是最入门的题答题 刚好我就是入门选手 就这样吧 UOJ #109 题意 太热了不讲了 $ Solution$ 第一个点：$ 105$个数字卡掉$ Floyd$ 直接$101$个点无出边一次询问就好了 第二个点：$2222$个数卡$ BellmanFord$并放$ Floyd$过 构$ 100$个 ...
九条可怜是一个热爱阅读的女孩子。 这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。 这个世界有 $n$ 个城市，这 $n$ 个城市被恰好 $n 1$ 条双向道路联通，即任意两个城市都可以互相到达。同时城市 $1$ 坐落在世界的中心，占领了这个城市就称霸了这个世界。 在最开始，这 ...
分类：
其他好文 时间：
2018-12-08 13:18:30
阅读次数：
180
http://uoj.ac/problem/407 分析: 分别建立最小/最大kruskal重构树。 每次询问给出的两个点能走到的部分分别对应两棵树$dfs$序的一段区间。 转化成判断矩形中是否有点。 代码: ...
分类：
其他好文 时间：
2018-11-25 16:09:19
阅读次数：
256
题目分析 显然不可能高斯消元。 考虑反演。 $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \text{lcm}(i,j)^D\cdot x_j$ $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \frac{i^D\cdot j^D ...
分类：
其他好文 时间：
2018-11-23 10:15:33
阅读次数：
432
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ351.html 题目传送门 - UOJ351 题意 有一个 n 个节点的树，每次涂黑一个叶子节点（度为 1 的节点），可以重复涂黑。 问使得白色部分的直径发生变化的期望涂黑次数。 $n\leq 5\time ...
分类：
其他好文 时间：
2018-11-05 21:25:39
阅读次数：
214
题目传送门 传送门 题目大意 每个点有一个点权$a_i$，连接点$u$和点$v$的边的边权是$a_u\ and\ a_v$，问最大生成树。 题目传送门 传送门 题目大意 每个点有一个点权$a_i$，连接点$u$和点$v$的边的边权是$a_u\ and\ a_v$，问最大生成树。 我们从大到小考虑每一 ...
分类：
其他好文 时间：
2018-10-31 01:17:25
阅读次数：
173
IOI2018 组合动作 "UOJ" 首先显然可以两次试出首字母 考虑增量构造 假设首字母为A,且已经试出前i个字母得到的串s 我们考虑press这样一个串s+BB+s+BX+s+BY+s+XA 首先这个串长不超过4N 其次由于首字母不重,返回的ans只会等于i+2,i+1,i三者中的一个 如果是i ...
分类：
其他好文 时间：
2018-10-22 23:17:25
阅读次数：
206
https://codeforces.com/contest/487/problem/E http://uoj.ac/problem/30 显然割点走过去就走不回来了...可以看出题目跟点双有关 有一个结论：如果在点双中有不同的点a,b,c，那么一定存在点不重复的路径从a到c再到b。 证明（摘自ht ...
分类：
其他好文 时间：
2018-10-18 01:17:26
阅读次数：
208
题目大意：给你一串数$a_i$，求$sgcd(a_1,a_i)$，$sgcd(x,y)$表示$x,y$的次大公约数，若没有，则为$-1$ 题解：即求最大公约数的最大约数，把$a_1$分解质因数，求出最大公约数，在判断是否可以被整除就行了 卡点：无 C++ Code： ...
分类：
其他好文 时间：
2018-10-17 14:53:35
阅读次数：
137
