Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when he did his internship at Tencent ...
分类：
其他好文 时间：
2016-04-11 10:20:01
阅读次数：
268
分析：以前是划分树，感觉难写又不好记（当然肯定是因为我弱），然后学习了主席树（主席树好写）， 我感觉CLJ神犇的论文就写的很好，其实就是若干棵权值线段树的建立，以及共用节点，同样的权值线段树是可以相加相减的 反正高度仰慕 #include <iostream> #include <stdio.h> ...
分类：
其他好文 时间：
2016-04-06 15:16:58
阅读次数：
153
省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： ...
分类：
其他好文 时间：
2016-04-05 12:22:19
阅读次数：
147
因为有$10^5$个宗教，需要开$10^5$个线段树。 平时开的线段树是“满”二叉树，但在这个题中代表一个宗教的线段树管辖的区间有很多点都不属于这个宗教，也就不用“把枝叶伸到这个点上”，所以这样用类似主席树的数组动态开点来建立$10^5$个只有几个“树枝”的线段树，维护轻重链就可以了 线段树的$L, ...
分类：
其他好文 时间：
2016-04-04 16:26:30
阅读次数：
194
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 ...
分类：
其他好文 时间：
2016-04-03 00:15:59
阅读次数：
193
各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
背景 想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字
分类：
其他好文 时间：
2016-03-14 01:33:51
阅读次数：
255
题意：树上带修改路径第k大。 做法：树链剖分+树状数组+主席树。TuT debug了一天，各种各样的迷之错误2333. 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1146 #include <cstdio> #include <cstdl
分类：
其他好文 时间：
2016-03-09 20:39:31
阅读次数：
223
Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta
分类：
其他好文 时间：
2016-03-06 12:57:48
阅读次数：
247
