摘要：
去博客园看该题解 题意 给出一棵树，以及每条边的权值，给出一些询问，每个询问是2个节点，求每个询问对应的2个节点的距离。 算法 LCA_Tarjan 代码 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/7256007.html UPD(2018-5-13) : 细节修改以及使用了Markdown代码，公式更加美观。改的过程中发现许多叙述上的问题，已经修改。并补写了一个在线 $O(1)$ 查询的 $RMQ$ 算法。 阅读全文
摘要：
去博客园看该题解 题意 第一行输入T，有T组数据。 对于每组数据，给出一棵树，先输入n，然后n-1行，每行两个数a，b，表示a是b的父亲；第n行输入两个数A,B表示询问A和B的最近公共祖先。 题解 LCA模板题。 参见LCA学习笔记 LCA倍增算法&POJ1330代码 #include <cstri 阅读全文
摘要：
BZOJ1799self 同类分布 去博客园看该题解 题意 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 【约束条件】1 ≤ a ≤ b ≤ 10^18 题解 1.所有的位数之和<9*18=1622.所以，dp[i][j][k][m]表示有i位（允许有前导0），数位和为k，模数为m 阅读全文