摘要：
第一道"虚树"题目（好吧，我也不知道这是不是虚树，但和虚树的思想肯定是一样的，都是简化树结构）这一类算法核心思想都是简化树结构，只取我们必须的节点和一些信息，然后在简化后的树结构上工作。首先，如果这道题只有一次询问，那么很容易想到树形DP的解法，但这道题又多组询问，并且限制了所有询问的关键点个数，这... 阅读全文
摘要：
感觉做这种题收获很大。1、DFS序（广义上）除了用于静态子树操作，也可以用来做点到根的路上某些信息的统计（如点到根的路径上标记了多少个点），如果在加上lca，就可以支持路径的信息查询。2、树上的可持久化线段树，如果每个节点要维护一个线段树，并且该线段树支持加减操作，那么通过可持久化+lca，搞定一条... 阅读全文
摘要：
三分，对于单凸的函数（单调的也可以），可以找出最值。这道题可以感性认识一下。。。。。。 1 /************************************************************** 2 Problem: 1857 3 User: idy002 4... 阅读全文
摘要：
其实这个用的是Mobius反演的第二种形式F(d) = (n div d) * (m div d)f(d) = [ gcd(i,j)=d ] (i in [1,a], j in [1,b]) 1 /***************************************************... 阅读全文
摘要：
收获： 1、积性函数的积也是积性函数，基本的积性函数：常数函数，正比例函数，欧拉函数，Mobius函数，积性函数一般都知道表达式，所以一般都可以在线性筛时搞定。 2、遇到整除求和时，这个东西就已经是最简了，所以可以考虑提出它，然后尝试搞后边的东西的前缀和，如果可以成功，那么就可以在O(sqrt(... 阅读全文
摘要：
收获： 1、当一个东西的取值范围很小时，或者感觉它很麻烦时，就枚举它 2、熟悉mobius函数、euler函数的和函数，以及euler函数用mobius函数的表示。 3、下取整分块理解更深了。 1 /***********************************************... 阅读全文
摘要：
感谢PoPoQQQ 1 /************************************************************** 2 Problem: 3529 3 User: idy002 4 Language: C++ 5 Result: A... 阅读全文
摘要：
收获：当一个东西的取值有限时，我们可以枚举它，然后统计它被计算了多少次。 1 #include 2 #include 3 using namespace std; 4 5 typedef long long dnt; 6 7 int prm[10000010], isnot[10000010... 阅读全文
摘要：
[n/x] = yxx = [n/y] 则xx是最大的被除数，使得商向下取证不变。 1 /************************************************************** 2 Problem: 2301 3 User: idy002 4 ... 阅读全文
摘要：
题意：有一个从小到大的由不包含平方约数的数组成的数列，从1开始，求第k项。“满足某种限制的数的第k个”+二分答案="前n个数有多少个数满足限制“求[1,n]中有多少个数没有平方约数，我们考虑求满足要求的数的补集。求[1,n]中有多少个数有平方约数，我们考虑枚举约数后用容斥解决。设Ai为包含[1,n]... 阅读全文