摘要：
求\(\sum_{i=1}^N \lfloor \frac Ni \rfloor\) ，\(N \leq 10^{12}\) 显然不能直接做， 数论性质： $ 1. \large \lfloor \frac Ni \rfloor$最多只有\(2\sqrt{N}\)种取值 证明：对于\(i\le \s 阅读全文
摘要：
蓝魔法师 分析：sz保存包括自身的所有子孙总节点数(为了求连通块的大小做准备) dp[i][j]表示只考虑根为i的子树,包含节点i的联通块大小为j的方案个数 dp[i][0]表示dp[i][1]+...+dp[i][k] 一棵子树根节点为u的连通块（包括u）对于它的一个子节点v，当u访问到v时，假设 阅读全文
摘要：
选点 分析：对于一颗树选出得点的权值的关系为：根节点 < 右子树 < 左子树。所以我们可以按照根节点、右子树、左子树进行 dfs 遍历，然后按照这个 dfs 序求 LIS 即为答案。用二分优化求LIS AC_Code 1 #include <iostream> 2 #include <bits/st 阅读全文