Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条 ...
分类：
其他好文 时间：
2017-03-01 16:12:20
阅读次数：
221
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区 ...
分类：
其他好文 时间：
2017-03-01 10:42:04
阅读次数：
154
1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a ...
分类：
其他好文 时间：
2017-02-19 12:59:12
阅读次数：
253
3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type ...
分类：
其他好文 时间：
2017-02-15 00:28:39
阅读次数：
269
3282: Tree Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经 ...
分类：
其他好文 时间：
2017-02-14 20:33:53
阅读次数：
256
清华冬令营 T1用了LCT 这个东西以前有写过 然而并不熟练 发现没了板子根本就不会写 只能填一填坑辣 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using nam ...
分类：
其他好文 时间：
2017-02-13 22:06:43
阅读次数：
261
题意：一张图，要求支持以下操作： 1.加边 2.删边 3.询问两点之间是否联通 100%的数据满足n≤10000, m≤200000 思路：LCT裸题，不需要维护任何信息 ...
分类：
其他好文 时间：
2017-02-12 21:12:15
阅读次数：
292
LCT模板题； 话说xor和的意思是所有数xor一下； ...
分类：
其他好文 时间：
2017-01-21 19:38:29
阅读次数：
197
传送门 今天子帧的一套模拟题的T3。 考试的时候其实已经想到了正解了，但是一些地方没有想清楚，就没敢写，只打了个暴力。 首先考虑用线段树维护区间信息。 先把每个值拆成两个信息，一是距离他最近的且大于他的$42$的整次幂，而是到距离他最近的且大于他的$42$的整次幂的距离。 操作1和操作2不需要细说。 ...
分类：
其他好文 时间：
2017-01-20 22:04:25
阅读次数：
430
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2017-01-16 22:30:44
阅读次数：
253
