首先，解决一个数学问题，需要有一定的基础知识。 基础知识又分为：1. 安全变换 ；2. 启发式变换；3. 基本变换公式 其次，要程序化的解决一个数学问题，需要建立目标树： *所谓树，到达最终的“解决果实”，可能有分叉，也就是说，可以若干条分支，最终摘到果实。 AND NODE：就是必须将问题全部解决 ...
分类：
其他好文 时间：
2019-01-17 12:08:03
阅读次数：
162
给定两棵$n$个点的树，分别是由$n-1$条蓝边和$n-1$条红边组成的树。求$n-1$次操作后，能否把蓝树变成红树。
每次操作是，选择当前树上一条只由蓝边组成的简单路径$u\to v$，删掉路径上的任意一条蓝边，然后在路径上任选两个点，在这两个点之间加一条红边。
$n\leq10^5$。 ...
分类：
其他好文 时间：
2019-01-08 12:22:02
阅读次数：
213
"传送门" 没想出来→_→ 首先不难看出要差分之后计算不相交也不相邻的相等子串对数，于是差分之后建SAM，在parent树上用线段树合并维护endpos集合，然后用启发式合并维护一个节点对另一个节点的贡献，于是总的时间复杂度为$O(n\log^2n)$ ...
分类：
其他好文 时间：
2019-01-02 12:38:50
阅读次数：
174
Peterson loves to learn new languages, but his favorite hobby is making new ones. Language is a set of words, and word is a sequence of lowercase Lati ...
分类：
其他好文 时间：
2019-01-02 00:04:57
阅读次数：
163
Description .jpg) Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y ...
分类：
其他好文 时间：
2018-12-30 11:43:03
阅读次数：
209
P3899 [湖南集训]谈笑风生 题目大意 n个节点的树，q次查询，每次查询给出a,k求三元组的数量(a,b,c)，(a,b,c)的定义为：a、b均为c的祖先且距离<=k 离线，启发式合并线段树，长链剖分当然都能过这题 这里讲讲主席树的做法 dfs序建树 a为b的祖先时 查询a子树内深度<=dep[ ...
分类：
其他好文 时间：
2018-12-09 14:01:19
阅读次数：
178
启发式函数h(n)告诉A * 估计从任何顶点n到目标的最小成本。选择一个好的启发式函数孙很重要的事情。 用启发式算法的A* 启发式可用于控制A *的行为。 在一个极端，如果 h(n) 是0，那么只 g(n) 起作用，A* 变成 Dijkstra算法，保证找到最短路径。 如果 h(n)总是低于（或等于 ...
分类：
其他好文 时间：
2018-12-04 22:40:27
阅读次数：
1239
celery 4.2 -Ofair现在是默认的调度策略 关于-Ofair命令行选项的作用存在很多混淆，并且在解释中使用术语“预取”可能没有帮助，因为这个术语在AMQP中有多么混乱。 当使用prefork池的Celery worker接收任务时，它需要将该任务委托给子进程执行。 prefork池具有可 ...
分类：
其他好文 时间：
2018-12-03 19:49:50
阅读次数：
187
深度优先搜索(DFS) 【算法入门】 1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 你可以 ...
分类：
编程语言 时间：
2018-12-01 13:01:12
阅读次数：
217
对着题目yy了一天加上看了一中午题解，终于搞明白了~~我太弱了~~ 连边就是合并线段树，把小的集合合并到大的上，可以保证规模至少增加一半，复杂度可以是$O(logn)$ 合并的时候暴力dfs修改倍增数组和维护主席树即可 然后树上主席树就是维护节点到根节点的信息即可， 询问链上的第k大时，画图后可以发 ...
分类：
其他好文 时间：
2018-11-26 22:05:23
阅读次数：
258
