Candy dalao的板子： "orz" 注意浮点精度 除fa尽量避免 二维矢量运算 1. 加减乘除，缩放 2. 叉积，设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1 y2 x2 y1 重要性质： 1.可通过叉 ...
分类：
其他好文 时间：
2018-02-24 19:23:35
阅读次数：
199
How Many Answers Are Wrong 题意：输入一连串的区间和，问和前面的矛盾个数； 思路：我在做专题，知道是并查集，可是还是不知道怎么做，学了一下权值并查集和大佬的优秀思路，感觉回了一点； 具体就是 在并查集的基础上，加上val【】数组用来记录区间和，而原来的fa【】数组表示的是这 ...
分类：
其他好文 时间：
2018-02-23 12:02:12
阅读次数：
107
参见算法竞赛进阶指南190页 cpp include include include using namespace std; int n, m, num[10005], qwq=1, fa[10005], dis[10005]; char ss[15]; struct Node{ int l, r ...
分类：
其他好文 时间：
2018-02-21 21:36:05
阅读次数：
108
题解：主席树，上一层为父亲节点对应的主席树 查询就用 u+v-lca-fa[lca]即可 ...
分类：
其他好文 时间：
2018-02-21 12:19:35
阅读次数：
166
（特殊的无向图） *若有 n 节点的图，即存在（n-1）条连接图的边，把这些点连起来，恰好这些点可以联通。 表示方法 父亲节点表示法 儿子节点表示法 无向图（参考图1） 左儿子右兄弟（树转二叉树） 1.父亲节点表示法 建立 father 数组：fa[n] fa[某节点]=父亲的编号（ root 不存 ...
分类：
其他好文 时间：
2018-02-10 22:41:22
阅读次数：
229
"BZOJ" sol 维护点的连通关系和双连通关系，双连通分量就可以缩成一个点，开一个并查集搞一搞。 所以注意每一次跳父亲都要找他在并查集里面的根，即所有的fa[x]都要写成find(fa[x]) 像这种没有cut的LCT题目最好写并查集维护连通性，常数！ code cpp include incl ...
分类：
其他好文 时间：
2018-02-06 21:33:52
阅读次数：
143
树链剖分是线段树的一个运用,也就是将一个树形结构的图转化到线段树中进行操作. 先来看一下树链剖分能解决哪些问题: 那么下面先介绍一些概念: 然后是需要记录的一些变量: fa[]记录父亲,son[]记录重儿子,size[]记录节点的子节点个数,dep[]记录深度,top记录节点所在的当前链上的链顶,i ...
分类：
其他好文 时间：
2018-02-06 21:33:16
阅读次数：
180
orz "TPLY" 巨佬，题解讲的挺好的。 这里重点梳理一下思路，做一个小小的补充吧。 写可持久化线段树，叶子节点维护每个位置的fa，利用每次只更新一个节点的特性，每次插入$logN$个节点，这一部分思路还是很轻松。关于此部分的其它问题可以参考下我的 "可持久化线段树总结" 一开始，写惯了常规并查 ...
分类：
其他好文 时间：
2018-02-06 01:11:59
阅读次数：
206
用LCA可做~ 基本上可以算是LCA模板题了，套一顿LCA模板即可实现~ 注：以下floor[i]为第i个点的层数，fa[i,j]为i节点向上的第2^j个节点的编号，f[i,j]为i节点向上跑2^j条边的答案（也就是异或值）。 P.S.：话说为什么最近Pascal的题解越来越少了qwq…… pasc ...
分类：
其他好文 时间：
2018-02-05 23:31:55
阅读次数：
203
一.基本数字的读音 0 zero [?z?ro?] 1 one [w?n] 2 two [tu] 3 three [θri] 4 four 美 [f?r] 英 [f?:(r)] 5 five [fa?v] 6 six [s?ks] 7 seven [?s?v?n] 8 eigth [et] 9 ni ...
分类：
其他好文 时间：
2018-02-05 14:24:24
阅读次数：
133
