"传送门" 和学长刚，说自己能不写返回值为struct的query并且不写单点查询而AC此题，挣扎了半个小时还是改回去了 直接树链剖分，对于每个节点记一下最左边的和最右边的颜色以及区间内的颜色段数，区间合并一下就好了 对于查询的时候，也合并一下，跳链的时候注意看一下两条链相邻的颜色，判断一下 这个题 ...
分类：
其他好文 时间：
2019-03-02 17:15:50
阅读次数：
202
hihocoder-1931-最短管道距离 #1931 : 最短管道距离 #1931 : 最短管道距离 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在一张2D地图上有N座城市，坐标依次是(X1, Y1), (X2, Y2), ... (XN, YN)。 现在H国要修 ...
分类：
其他好文 时间：
2019-03-02 14:52:38
阅读次数：
196
#include using namespace std; typedef long long ll; const double pi = acos(-1); const int MAX = 100 + 10; const int inf = 1e9 + 7; typedef struct { do... ...
分类：
其他好文 时间：
2019-03-02 12:30:02
阅读次数：
166
"Luogu3348" "题解" 对于每个1操作建一个虚点，以后的0操作都连在最近建好的虚点上。这样每次整体嫁接的时候，直接把这个虚点断掉它原来的父亲，再link过去就可以了 求在x位置的两点之间距离,只要之前的换点加点操作完成,就可以计算,而且也要马上计算,之后树的形态就又要变了,这样保证了复杂度 ...
分类：
其他好文 时间：
2019-03-02 10:54:19
阅读次数：
170
加载require var 自定义变量名称 = require（'模块'） 两个作用： 执行被加载模块的代码 得到被加载模块中的exports导出接口对象 导出exports node中是模块作用域，默认文件中所有成员只在当前文件模块有效 对于希望可以被其他模块访问的成员，我们就把这些成员都挂载到e ...
分类：
其他好文 时间：
2019-03-02 10:52:31
阅读次数：
206
"嘟嘟嘟" 这题想了半天，搞出了一个$O(10 d n)$（$d$为$n$的约数个数）的贪心算法，就是能在子树内匹配就在子树内匹配，否则把没匹配的都交给父亲，看父亲能否匹配。交上去开了O2才得了60分。按讨论中的方法卡常后还是A不了，就放弃了。 正解需要推一个结论，就是一棵树能被分成$x$个大小相同 ...
分类：
其他好文 时间：
2019-03-02 10:42:26
阅读次数：
174
大家看到这个标题是不是有点懵逼，其实我就是想要一个这样的效果 比如我get一条书籍的数据，在一对多的字段中我们显示一个url，看起来是不是很绚！ 下面我们就来实现这么一个东西 首先我们一对多字段中的一表是 出版社表，因为我们这里要显示某个出版社的url，所以我们首先必须要为出版社的设计一个url 就 ...
分类：
其他好文 时间：
2019-03-02 01:00:18
阅读次数：
190
题目大意：给出一个长度为n的字符串（n<=3e5）和一个单词表（单词长度不超过100），求该字符串被这些单词表示的方案总数。 不难想到递推算法：令f[s]为表示字符串s的方案总数，若某个单词为s的前缀，f[s]=sum(f[x])（x为s去掉该单词前缀的后缀字符串） 寻找字符串的前缀是trie的经典 ...
分类：
其他好文 时间：
2019-03-02 00:53:27
阅读次数：
181
传送门：https://www.luogu.org/problemnew/show/P3810 cdq分治的模板题，第一层外部排序，第二层cdq归并排序，这个时候不用考虑第一次的顺序，第三次用树状数组。 注意，不要用memset，用队列保存加上的值，最后在把加上的值减去就行了。 #include ...
分类：
其他好文 时间：
2019-03-02 00:52:30
阅读次数：
156
