题：http://uoj.ac/problem/525 分析：1 . 答案是（i，g^i%(n+1)）后一项为原根的次方。采用反证法，假设有4个点：(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足：（1） a-b==c-d. (2)g^a-g^b== ...
分类：
其他好文 时间：
2020-05-27 23:19:49
阅读次数：
130
题目 直接算是非常困难的，因为每填满一个仓库之后分母就变了。 但是不难发现"等概率随机选一个没有满的燃料舱"其实是没什么用的，直接转化为等概率选取一个位置$+1$，求$\geq a$位置个数的期望。这样的话概率就一直是$\frac{1}$。 考虑对于$1$号位置计算在全部位置$\geq b$之前$1 ...
分类：
其他好文 时间：
2020-05-27 13:48:38
阅读次数：
624
李超线段树模板题，要同时维护最大值和最小值，然后求交点的时候注意 double 的转换 code: #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <vector> #include ...
分类：
其他好文 时间：
2020-05-11 13:14:05
阅读次数：
85
题意 "uoj" 做法 下面考虑算$ans_1$，也就是 全局 将操作拍成一个序列，一个显然的贪心是放$w_i$后取出$\sum\limits_{v\in son_i}w_v$，相当于到一个点$i$时，$A_i=+w_i \sum\limits_{v\in son_i}w_v$，求最大前缀和 这样会 ...
分类：
其他好文 时间：
2020-05-03 18:31:01
阅读次数：
62
虽然打得的确一般般，但是不知道为什么有心情来写（ 开场……这 T3 怎么这么眼熟？然而数据范围这么大…… 写了再说，反正跑不满，说不定卡进去了（ 然而不行，5e5 的大样例跑了 0.5s+…… 卡了一会感觉布星，溜了。 开始找 T1 的一堆性质，感觉找到了。 然后要找很多极小环，但是不会。 码了个 ...
分类：
其他好文 时间：
2020-04-05 13:42:01
阅读次数：
54
uoj某某题目 要求这种很奇葩的操作，操作1会增加操作2的难度 单单有操作1，2不难，加起来就不一样了 考虑操作一某种程度上可以看做单点 增加的势能实际是常数 我们自然要想到操作2减少的势能对应也将其变成同样的区间类似操作 复杂度听说是均摊$O(mlog{n}loglogn)$ 但是我不会证明啊 代 ...
分类：
其他好文 时间：
2020-04-03 23:45:28
阅读次数：
76
Evan 和 Lyra 都是聪明可爱的孩子，两年前，Evan 开始为一个被称为UOJ的神秘的OI组织工作，在 Evan 与其他小伙伴的努力下，UOJ不仅成了OI界原创比赛的典范，更是因UR这一反人类难度的存在而举世闻名。然而今年，随着 Evan 前往世界彼岸，UOJ一天天减少着他的活力，而就在OI历... ...
分类：
其他好文 时间：
2020-04-02 22:39:44
阅读次数：
94
题目描述 题解 考虑到恰好为 $i$ 不好求，我们可以求 $i$ 的倍数的个数然后容斥。于是我们可以枚举 $x$ 作为 $\text{lca}$ ，我们要计算 $d(u,x),d(v,x)$ 都是 $i$ 的倍数的 $(u,v)$ 数对数。因为这个跟深度有关，容易想到长链剖分。但是我们不能去跳最深深 ...
分类：
其他好文 时间：
2020-03-07 20:30:22
阅读次数：
61
原文链接www.cnblogs.com/zhouzhendong/p/UOJ39.html 前言 老年选手没有码力。太久没更博了强行更一发。 题解 这题一看就是个插头DP，于是我们考虑用括号序列来表示状态。 关于插头DP，推荐一篇博客：https://www.cnblogs.com/zinthos/ ...
分类：
其他好文 时间：
2020-02-19 23:40:12
阅读次数：
72
"Link" 构造找规律 若 x 为偶数 L = x 4 , R = x , 因为(x 4) ^ (x 3) = (x 2) ^ (x 1) = 1 若x 为奇数 L = x 3 , R = x 1 因为(x 3) ^ (x 2) = 1; (x 1) ^ 1 = x; ...
分类：
其他好文 时间：
2020-02-16 12:47:35
阅读次数：
62
