树上差分 对于一条路径 $u v$ 来说,设 $t=LCA(u,v)$ ,d[]为差分数组 ,则有 d[u]++;d[v]++;d[t] ;d[fa[t]] ; 注意:题目中所给的路径上的点都多计算了一次,统计答案时要减去 cpp include include include include us ...
分类：
其他好文 时间：
2018-02-04 19:30:10
阅读次数：
144
B20J_2836_魔法树_树链剖分+线段树 题意： 果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]。初始时，这个果树的每个节点上都没有果子（即0个果子）。 Add u v d 表示将点u和v之间的路径上的所有节点的果子个数都加上d。 Query u 表示当前果树中，以点u为根 ...
分类：
其他好文 时间：
2018-02-04 19:28:07
阅读次数：
143
Description ![题面][1] Solution 记录前缀答案和后缀答案,然后枚举断点合并即可 求出以每一个结尾的最大异或的段,相当于求两个前缀异或值的最大值,用trie树贪心即可 [1]:http://www.lydsy.com/JudgeOnline/upload/201509/fa( ...
分类：
其他好文 时间：
2018-02-03 12:44:57
阅读次数：
168
正则表达式：符合一定规则的表达式作用：用于专门操作字符串特点：用一些特定的符号来表示一些代码操作，简化书写好处：简化对字符串的复杂操作弊端：符号定义越多，正则越长，阅读性越差。 具体操作功能：1.匹配：String matches方法。用规则匹配整个字符串，只要有一处不符合规则，就匹配结束，返回fa ...
分类：
其他好文 时间：
2018-02-02 14:23:09
阅读次数：
165
题目 题目 分析 带权值的树上最大独立集 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=6005; 4 int a[maxn], n, fa[maxn]; 5 vector<int> son[maxn]; ...
分类：
其他好文 时间：
2018-02-01 23:07:56
阅读次数：
202
原题链接 无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。 也可以先用Tajan()进行dfs算出所有点 的low和dfn值，并记录dfs过程中每个 点的父节点；然后再把所有点遍历一遍， 看其low和dfn,满足dfn[ fa ]<low[ i ]（0<i<=n, i 的 father为f ...
分类：
编程语言 时间：
2018-01-31 18:34:10
阅读次数：
379
1.字符串是一个特殊的对象2.字符串一旦被初始化就不可以被改变，引用可以改变3.字符串在常量池是一个字符数组publicclassTest{publicstaticvoidmain(String[]args){Stringstr="abc";Stringstr1=newString("abc");Stringstr2="abc";System.out.println(str==str1);//fa
分类：
其他好文 时间：
2018-01-30 12:43:44
阅读次数：
135
#Author:ge jiandata = { '北京':{ '昌平':{ '沙河':['oldboy','test'], '天通苑':['链家','我爱我家'] }, '朝阳':{ '望京':['奔驰','陌陌'], '国贸':['CICC','HP'], }, } }exit_flag = Fa ...
分类：
编程语言 时间：
2018-01-28 22:32:50
阅读次数：
222
对每一个宗教建一棵线段树，然后树剖搞搞 cpp include include using namespace std; int n, m, w[100005], c[100005], uu, vv, hea[100005], cnt, dep[100005]; int fa[100005], to ...
分类：
其他好文 时间：
2018-01-25 00:25:42
阅读次数：
119
如题。 方法一：LCT！细节挺多，略。 方法二：如题（废话。。） 如果照传统的方法，比如1，2，3在一起要把1删掉，要保证1的爸爸和2，3以后不一样，如果1不是根节点就直接$fa[1]=1$，否则需要改所有的儿子。 上面的问题在于删掉根节点的操作过于冗杂，也就是说想一个办法使得1-n中没有一个点作为 ...
分类：
其他好文 时间：
2018-01-24 12:30:57
阅读次数：
192
