splay维护dfs序 我们发现有移动子树这种操作，树剖是做不了了，又要实现子树加，lct又维护不了了，这时我们用splay维护入栈出栈序来支持这些操作。我们记录每个点的入栈时间和出栈时间，这样一个闭合的区间就表示了一个节点的子树，于是我们可以支持更换父亲了。然后是子树加，这里我们把要加的区间提取出
转载
2017-08-15 22:43:00
20阅读
2评论
3786: 星系探索Time Limit: 40 SecMemory Limit: 256 MBSubmit: 115Solved: 34[Submit][Status]Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我... Read More
转载
2014-12-03 07:28:00
93阅读
2评论
Description
物理学家小C的研究正遇到某个瓶颈。
他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。
我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具有传递性，即若星球a依赖星球b,星球b依赖星球c,则有星球a依赖星球c.
对于这个神
原创
2021-07-28 09:54:26
58阅读
Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具
原创
2021-07-07 16:21:52
82阅读
【BZOJ3786】星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球
转载
2017-12-21 21:17:00
61阅读
2评论
题目大意：给定一棵有根树，提供下列操作：1.询问某个点到根路径上的点权和2.修改某个点的父亲，保证修改之后仍然是一棵树3.将某和子
原创
2023-04-19 01:02:47
42阅读
这样的题就要按这样的思路好好想,,,,#include#include#include#incl
原创
2023-07-27 18:43:24
56阅读
题意:找出直系亲属Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi...
原创
2022-07-18 16:37:04
27阅读
题意: 找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1189 Accept...
转载
2014-04-13 21:18:00
15阅读
2评论
P3786 萃香抱西瓜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)（题面太长了，复制过来很麻烦） 他看上去像一个状压dp，而且t,h,w,m的范围都很小，就直接设计一个dp[i][x][y][f]表示在第i秒，角色位置在(x,y)，目前抱西瓜的状态为f时最少要走的步数。 然后可 ...
转载
2021-08-10 14:54:00
43阅读
2评论
题意:找出直系亲属Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi...
原创
2022-07-18 16:36:25
32阅读
题目链接：P3786 萃香抱西瓜 题面 题目描述 萃香在一个 \(n\times m\) 的空间中，这个空间中 \(s\) 个时刻内会陆续出现一些西瓜~~(Suika)~~。萃香力气有限，她可以拿走一部分小西瓜，但不能拿走其余的大西瓜，西瓜在一段时间内会出现在空间中，西瓜每一个时刻的出现位置都是随机 ...
转载
2021-10-08 14:57:00
156阅读
2评论
题意: 找出直系亲属 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1189 Accept...
转载
2014-04-19 00:51:00
64阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
