原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ30.html 题目传送门 - UOJ#30 题意 uoj写的很简洁、清晰，这里就不抄一遍了。 题解 首先建出圆方树。接下来，我们称"圆点"为原来有的点，"方点"为新增的点。 然后先只考虑在线询问如何做。 — ...
分类：
其他好文 时间：
2018-10-16 17:42:30
阅读次数：
159
题目传送门 题意：给出一个$N$个点、$M$条边的无向图，找出其中的点，满足去掉该点与和它相连的边之后，这个图会变成一棵树。$N , M \leq 10^5$ 说是毒瘤，真的不毒瘤 思考一下，我们需要找的就是度为$M - (N - 1 - 1)$且不是割点的点，直接tarjan即可 想起来在某luo ...
分类：
其他好文 时间：
2018-10-13 20:25:08
阅读次数：
169
前言 刚用开源UOJ搭建OJ成功时就想在导航栏那里添加一个站内页面链接,无奈当时乱搞水平低,网上也没有教程,不晓得怎么弄 今天突然来了闲情乱搞一通,结果还真乱搞成了...特意写下为后来人少走点弯路 前置技能点 Linux基本命令行操作 如果您觉得这篇文章很naiive，请谅解,因为我对前端一无所知, ...
分类：
其他好文 时间：
2018-10-11 23:48:08
阅读次数：
211
嘟嘟嘟 正如题目所述，这就是一道板子题。 不过身为一道板子题，数据还是非常负(du)责(liu)的。 一点点讲。 1.判断欧拉图 判断无向图是欧拉图就是所有点的度数都是偶数；判断有向图是欧拉图就是所有点的入度等于出度。 但是仅这样是不行的，还有判断图是否连通。这个可以用并查集实现。或者是看dfs经过 ...
分类：
其他好文 时间：
2018-10-10 00:01:01
阅读次数：
165
【UOJ 67】新年的毒瘤(Tarjan) 题面 "UOJ" 题解 一棵$n$个节点的树显然有$n 1$条边，在本题中意味着删去一个点之后还剩下$n 2$条边。那么找到所有度数为$m (n 2)$的点就好了。但是因为是一棵树，所以联通，所以割点不是答案。 cpp include include us ...
分类：
其他好文 时间：
2018-09-25 12:45:30
阅读次数：
116
题目大意： n个火车站，每个火车站可以看成是一个栈 每个火车有一个权值 现在回发生m件事 事件可以概括成一下三种 1 l r 求l-r区间内栈顶火车的权值和 2 l 删除l火车站的栈顶 若没有火车则不操作 3 l r x 在l-r区间内的每个火车站加入一个权值为x的火车 思路： 维护一颗主席树 维护 ...
分类：
其他好文 时间：
2018-09-19 21:49:12
阅读次数：
183
用可持久化线段树维护每个站的第一辆车和每个站的前一次更新的位置即可。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #include<cmath> 6 #include<algori ...
分类：
其他好文 时间：
2018-09-18 22:44:15
阅读次数：
146
最近瞎搞用开源UOJ搭了个OJ,在题目配置方面搞了挺久,一开始看vfleaking的文档还折腾了SVN,特意写下这篇文章为后来人少走弯路 Step 1 拥有管理权限并设置好题面,支持$LaTex$和Markdown Step 2 设置数据 参考网站 https://vfleaking.github. ...
分类：
其他好文 时间：
2018-09-18 11:17:47
阅读次数：
503
"题目链接" 稳定婚姻问题：有n个男生n个女生，每个男/女生对每个女/男生有一个不同的喜爱程度。给每个人选择配偶。 若不存在 x,y未匹配，且x喜欢y胜过喜欢x当前的配偶，y喜欢x也胜过y当前的配偶 的完备匹配，则称这是一个稳定匹配。 稳定匹配一定存在，且存在一个$O(n^2)$的算法： 任选一个未 ...
分类：
其他好文 时间：
2018-09-12 18:06:50
阅读次数：
188
UOJ_14_【UER #1】DZY Loves Graph_并查集 题面：http://uoj.ac/problem/14 考虑只有前两个操作怎么做。 每次删除一定是从后往前删，并且被删的边如果不是树边则没有影响，如果是树边也不存在边能替代。 直接删除这条边就可以。 于是用一个栈来保存现场，然后按 ...
分类：
其他好文 时间：
2018-08-12 17:31:38
阅读次数：
192
