"传送门" 完了我连sg函数是个啥都快忘了 设$sg[u]$为以$u$为根节点的子树的$sg$函数值，$rem[u]$表示$u$到根节点的路径删掉之后剩下的游戏的异或值 根节点$u$的$rem$就是它所有子树的异或值，然后对它的每个儿子$v$来说，它们的$rem$需要异或上$rem[u]\bigop ...
分类：
其他好文 时间：
2019-01-07 21:13:38
阅读次数：
255
【清华集训2014】玛里苟斯 - 题目 - Universal Online Judge k=1,2,3,4,5各占20pts是提示 应当分开考虑 k=1 拆位，如果第i位有1，则有1/2的概率xor出来，得到(1<<i)的贡献 证明考虑若干个有1的数，找到偶数个1的概率 k=2 还是拆位 然后考虑 ...
分类：
其他好文 时间：
2019-01-05 22:48:45
阅读次数：
200
"传送门" 就是求两个点 $a,b$ 使得 $dis_1(a,b)+dis_2(a,b)+dis_3(a,b)$ 最大 step1 对第一棵树边分治 那么变成 $d_1(a)+d_1(b)+dis_2(a,b)+dis_3(a,b)$ 最大 并且 $a,b$ 属于边分开的不同的集合 $S,T$ 边分 ...
分类：
其他好文 时间：
2019-01-05 19:57:43
阅读次数：
298
Tourists "UOJ 30" 题目大意 $n$ 个 $m$ 条边的无向图，每个点有点权 $w_i$ ， $q$ 次询问，每次修改第 $a$ 个点的点权为 $w$ ，或者查询 $a$ 到 $b$ 所有路径中，最小的点权 数据范围 $1 \le n,m,q \le 10^5, 1 \le w_i ...
分类：
其他好文 时间：
2019-01-04 12:44:09
阅读次数：
216
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ53.html 题意 给定一棵有 n 个节点的树。 每一个点有一个权值。 对于每一个 $i$ 给定三个参数 $a_i,b_i,c_i$ ，从第 $i$ 个点出发下一步能到达的点 x 需要满足以下三个要求之一： ...
分类：
其他好文 时间：
2018-12-27 13:20:42
阅读次数：
127
一般图最大匹配 从前一个和谐的班级，所有人都是搞OI的。有 $n$ 个是男生，有 $0$ 个是女生。男生编号分别为 $1,…,n$。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 $v$ 个男生和第 $u$ 个男生愿 ...
分类：
其他好文 时间：
2018-12-24 19:49:46
阅读次数：
114
UOJ348. 【WC2018】州区划分 http://uoj.ac/problem/348 分析: 设$g(S)=(\sum\limits_{x\in S}w_x)^p[合法]$ $f(S)$表示$S$集合内的答案。 $f(S)=\sum\limits_{T\subseteq S,|T| 0}g( ...
分类：
其他好文 时间：
2018-12-24 00:14:24
阅读次数：
157
题目：http://uoj.ac/contest/47/problem/454 第一次做通信题，看了半天才搞懂是什么意思。 考虑把字符串拆成三段，每段长度为$\frac{2}{3}n$ 对于B： 统计每段中有多少个需要知道的下标，然后让A全文发送下标最多的一段，这里只要发送两个字符告知A应该发送哪一 ...
分类：
其他好文 时间：
2018-12-23 19:34:09
阅读次数：
148
题目链接： "【UER 8】打雪仗" 第一次做通信题，写篇$blog$加深印象。 首先分析题目，根据数据，最坏情况下$m\approx \frac23n$ 刚开始时想着把进制压到更高进制输出，不过实现不来放弃了。 那么把$2n$分成一些长度为$3$的区间，对于$1,2$个字符，直接由小$B$告诉小$ ...
分类：
其他好文 时间：
2018-12-23 12:45:52
阅读次数：
156
QwQ太懒了，题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜，就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了，不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc ...
分类：
其他好文 时间：
2018-12-22 15:02:04
阅读次数：
158
