原文链接 www.cnblogs.com/zhouzhendong/p/UOJ339.html 前言 好久没更博客了，前来更一发。 题解 首先，我们考虑一个子问题：给定根，求出最小中序遍历。 如果根节点有一个儿子，那么，我们需要比较根节点和 儿子的最小中序遍历的第一个元素，选择较优的一方放在前面。 ...
分类：
其他好文 时间：
2019-11-29 10:53:42
阅读次数：
101
uoj 91 最大异或和 要求 :维护一个线性基，每次加入一个元素，替换掉最先加入的一个与它 线性相关的 仍然存在的 元素。 考虑现在的线性基中元素为$b_i$，每次加入的元素为$a_i$ $b_1$ $(b_1=a_{k1} xor a_{k2} xor a_{k3}....)$ $b_2$ $( ...
分类：
其他好文 时间：
2019-11-03 20:31:56
阅读次数：
81
#46. 【清华集训2014】玄学 link to this problem 大意 维护长度$10^5$的序列，有以下操作$5 \times 10^6$ 次 修改：对于$[l,r]$，的所有$a_i$变成$\(A \time a_i\) + B$ 查询：假如时间轴上$[l,r]$之间的修改存在，其他 ...
分类：
其他好文 时间：
2019-10-24 21:14:32
阅读次数：
87
题：http://uoj.ac/problem/79 没什么好说的，只是区别于二分图 算法：带花树算法 #include<bits/stdc++.h> using namespace std; #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i ...
分类：
其他好文 时间：
2019-10-21 22:16:31
阅读次数：
106
火车司机出秦川，跳蚤国王下江南，共价大爷游长沙。每个周末，勤劳的共价大爷都会开车游历长沙市。
长沙市的交通线路可以抽象成为一个 n 个点 n?1 条边的无向图，点编号为 1 到 n，任意两点间均存在恰好一条路径，显然两个点之间最多也只会有一条边相连。有一个包含一些点对 (x,y) 的可重集合S... ...
分类：
其他好文 时间：
2019-10-11 20:32:58
阅读次数：
90
TMD写了一篇博客竟然还不够清醒，那就再写一篇睡觉去了 首先一看题目就会发现这可以先套上个 分数规划 ，即我们现在要最小化$|\frac{\sum_{i=1}^{len} w_i}{len} k|$ 考虑二分答案$x$，顺便拆掉绝对值，即$ x\le\frac{\sum_{i=1}^{len} w_ ...
分类：
其他好文 时间：
2019-10-02 00:49:49
阅读次数：
90
2019.10.1 UOJ Easy Round #1 A：一开始就想偏了，从不等式角度来看，其实就是一个均值不等式。 B：字典树水题，记录一个指针指向真正的目录即可。 C：可撤销并查集+离线算法。 顺便学习了一下可持久化并查集，就是一个按秩合并的可持久化数组（用可持久化线段树实现即可）。 ...
分类：
其他好文 时间：
2019-10-01 20:54:39
阅读次数：
104
```cpp 【题目描述】： 跳跳虎在外面玩忘了时间，现在他需要在最短的时间内赶回家。 跳跳虎所在的世界可以抽象成一个含有n个点的图（点编号从1到n），跳跳虎现在在1号点，跳跳虎的家在n号点。 图上一共有m条单向边，通过每条边有固定的时间花费。 同时，还存在q个单向传送通道，传送通道也有其时间花费。 ...
分类：
其他好文 时间：
2019-09-27 01:32:01
阅读次数：
96
```cpp 【题目描述】： B 城有一座监狱，一共关押着N 名罪犯，编号分别为1 N。 他们的关系十分不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 在详细考察了N 名罪犯间的矛盾关系后，警察局长发现罪犯之间的矛盾关系可以用一个N 个点M 条边的无向图来表示：如果x 到y ...
分类：
其他好文 时间：
2019-09-27 01:25:33
阅读次数：
105
【题目描述】： 天天暑假时帮别人寄送快递，经历了一个暑假，天天积累了不少数据，想对快递公司进行一下评分，得到快递公司的质量水平。 总共有 n 家快递公司，编号为 1..n。现在天天有m天的寄送快递数据，其中第i天使用第ei家快递公司，快递在路上花了ti天时间。一开始每个快递公司的评分都为0，对于一家 ...
分类：
其他好文 时间：
2019-09-24 23:06:38
阅读次数：
169
