我学会lct辣 原题： 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1…n，边标号为1…m1…m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法 ...
分类：
其他好文 时间：
2017-05-20 11:18:50
阅读次数：
257
呀智障选手都快忘了代码怎么打了.. 做这道题干啥咧.. GDOI2017D3T4.. dwjshift说很像这道题，然后就去做了.. 然后就做了半个月？？ 简略解法 就是两棵LCT，一棵维护树的结构，一棵维护权值，两棵树在中序遍历上映射，所以维护一下根对根的映射即可 所以要怎么Access.. 对于 ...
分类：
其他好文 时间：
2017-05-18 20:27:09
阅读次数：
276
2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操 ...
分类：
其他好文 时间：
2017-05-13 12:32:25
阅读次数：
235
TFS系统集成了一套BI系统，基于SQL Server的Analysis Service进行实现的。通过这几年的深入使用，能够感触到这个数据数据仓库模型是多么的优秀，和微软官方提供的数据仓库示例AdventureWorksDW有的一比。系统本身从基础数据ETL到数据仓库再到Cube中，整个过程浑然一 ...
分类：
Web程序 时间：
2017-05-08 14:41:27
阅读次数：
178
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3637 【题解】 LCT维护连通性问题。 发现如果直接按题目说的复杂度就是错的了（因为依赖于度数） 所以我们分黑白建树，黑的里存白->黑和黑->黑两种边，白的类似。 那么每次只会改变两棵树内的各 ...
分类：
其他好文 时间：
2017-05-06 13:22:47
阅读次数：
280
【BZOJ3669】[Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林 ...
分类：
其他好文 时间：
2017-05-02 19:43:29
阅读次数：
228
好吧我并不想讲LCT 只是贴4个代码~ 【BZOJ2049】[Sdoi2008]Cave 洞穴勘测 【BZOJ2631】tree 此题的下传标记实在是长，好在我把它写到结构体里了 据说此题必须用unsigned int，不明觉厉~ 【BZOJ3282】Tree 判断一下是否联通就好了 [CROATI ...
分类：
其他好文 时间：
2017-05-02 14:04:52
阅读次数：
236
题目描述 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改为X。 3、e ...
分类：
其他好文 时间：
2017-05-02 13:53:27
阅读次数：
190
题目描述 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整数（ ...
分类：
其他好文 时间：
2017-05-02 12:05:22
阅读次数：
172
//By SiriusRen #include #include #include using namespace std; const int N=200050; int n,q,cnt,dfn[N],last[N],tree[N*16],lson[N*16],rson[N*16]; int fi... ...
分类：
其他好文 时间：
2017-04-30 14:13:33
阅读次数：
207
