摘要：
Description 一个\(n\)个节点的树，先根遍历为\(1...n\)。已知两个数组，一个数组表示是否是叶节点，另一个数组表示十分有右兄弟节点...'?'表示未知，求方案数\(n\leqslant 500\). Solution 区间DP. DFS序的一段表示一个子树. \(f[l][r][ 阅读全文
摘要：
Description 给定一个序列\(a_1,a_2,...,a_n\)。求满足\(i\neq j\)且\(a_i \mid a_j\)的二元组\((i,j)\)的个数,\(n,a_i\leqslant 2\times 10^6\)。 Solution 欧拉筛. 一个欧拉筛统计一下...没了... 阅读全文
摘要：
Description \(n\)个点，每次在\([a,b]\)到\([c,d]\)的点，分别连边 \(n\leqslant 5\times 10^5,m\leqslant 10^5\). Solution 最短路+线段树. 线段树优化建图... 建两颗线段树，从一个线段树的节点出发，到另一颗线段树 阅读全文
摘要：
Descrption 有\(m\)只doge，每只doge只能到\(b_i+kp_i,k\in Z\)，求0号doge将信息传给1号doge的最少跳跃步数.\(n\leqslant 3\times 10^4\) Solution 分块. 将\(p\)分成大于\(\sqrt n\)和小于等于\(\sq 阅读全文
摘要：
Descrption 一棵树，给一条路径增加权值，询问子树和.\(n\leqslant 10^5\) Solution 树链剖分. 划水... Code 阅读全文