摘要：
所以我刚学反演还没学反演就要做这么一道神仙题…… 首先大于n不好求，补集转化。 $ans=n*n-\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{n} \left [ lcm(i,j)\leqslant n\right ] $ 那么我们要求： $\sum \ 阅读全文
摘要：
转化一下题意：给出矩阵每行每列的最大值，求满足条件的矩阵个数。 先将A，B按从大到小排序，显然没有什么影响。如果A的最大值不等于B的最大值那么无解否则一定有解。 考虑从大到小枚举A，B中出现的数s，那么可以将这个矩形分成一些不同的矩形或者L形使之互不影响，且位置的值在[0,s]中,且每行每列的最大值 阅读全文
摘要：
测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边 阅读全文
摘要：
60pts： 每个DAG的拓扑序是唯一的，所以考虑将DAG分层。f[i][j]记录当前选择的节点状态是i，最后一层的节点状态为j（dep取最大）。 初始状态：$f[i][i]=1;i\in [1,1<<n)$。那么我们第一层枚举当前状态i，第二层枚举[1,1<<n)。那么令s=i&j,t=j&(~i 阅读全文
该文被密码保护。 阅读全文
ヾ(≧O≦)〃嗷~