摘要：
题目链接 这么水的题我一遍没A，而且前两次提交都只有十分。气死我了。本来我的博客拒收水题来着。 Tarjan缩点之后跑树形DP即可。 阅读全文
摘要：
题目链接 本意是想学高斯消元，然后一顿乱搞之后学到了一个神奇的搜索方式叫做折半搜索。 qwq 就是我先dfs前二分之n个点，然后再dfs后二分之n个点。 然后我dfs后二分之n个点的时候判断一下第一次dfs有没有搜到互补的状态（就是当前状态能不能跟之前搜到过的一个状态异或起来变成(1<<n)-1，即 阅读全文
摘要：
题目链接 emm标题全称应该叫“莫比乌斯反演求出可狄利克雷卷积的公式然后卷积之后搞杜教筛” 然后成功地困扰了我两天qwq 我们从最基本的题意开始，一步步往下推 首先题面给出的公式是$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}ijgcd(i,j)$ 枚举gcd 阅读全文