*Miracle*

摘要： 关系复杂，数据小，网络流 依赖关系，最大权闭合子图 每个点还会无形地保护后面的植物 先tarjan找SCC，然后sz>1点不能攻击。再每个不能攻击的点dfs，其保卫的点也不能攻击 不能攻击的点选择上，就必须选择-inf的点。 最大权闭合子图跑即可 SCC的时候，每个点还要和后面的点连边。 代码： 阅读全文

摘要： YY的GCD 反演之后，留下的函数不是积性函数 但是质数比较少，所以可以枚举质数约数，复杂度小于O(nlogn) 每次询问整除分块 阅读全文

摘要： i207M给的题 省选前-小题解合集 给定一张有向图，每条边有边权。你可以花费边权的代价反转一条边，使得原图中没有环。最小化反转的边权的最大值。 首先二分，然后考虑判定。 转化为有些边可以翻转，有些边不可以翻转，使得图中没有环 我们把不能反向的边拿出来，然后跑拓扑排序判环，如果有环则无解，不然一定有 阅读全文

该文被密码保护。 阅读全文

摘要： 考试现场yy 和SA的基数排序一样啦。甚至更简单的多。 从低到高按位处理。 每次重新更新。 基数排序 - 如果天空不死 - 博客园 也可以写成SA的形式：甚至我直接用的SA数组名 luogu【模板】快速排序 复杂度O(nlogmax)log是以10为底的。值域小的时候理论比sort快。 当然不必这么 阅读全文

摘要： emm 可重集合没用用。直接变成不可重复集合 有若干个区间 每个区间形如[L,R] [L,R]计算的话，就是若干个连续奇数的和。拆位统计1的个数 平衡树维护 加入一个[L,R]，把相交的区间合并。之后相邻不相交的部分O(1)计算贡献到答案里。 O(nlogn+30n) 不强制在线的动态快速排序 写起 阅读全文

摘要： dp式子很好列 展开就是斜率优化。而且横坐标单增，可以直接单调队列 但是权值的偏序比较麻烦 两种方法： 1.权值线段树维护单调队列 权值离散化。线段树每个节点维护所代表的区间的凸包（单调队列） 非常暴力，每次新加入一个点，就在对应位置插入，然后在logn个凸包上插入这个点。由于横坐标单增，所以直接队 阅读全文

摘要： 处理和深度有关的一些事情 长链剖分的代码和重链剖分一样。只是重儿子条件不同罢了。 %%zzq upda：2019.3.17 之前和没学一样。。。 补充： 本质是优化DP，DP一维和深度有关 实现有一些类似dsu on tree 都是利用长链/重链保留下来的信息，减少时间/空间复杂度 长链剖分还有一个 阅读全文

摘要： %%yyb %%zsy 就是实现一下Min-25筛 筛积性函数的操作 首先要得到 $G(M,j)=\sum_{t=j}^{cnt} \sum_{e=1}^{p_t^{e+1}<=M} [\phi(p_t^e)*G([M/(p_t^e)],t+1)+\phi(p_t^{(e+1)})]$​ $+(F( 阅读全文

摘要： 其实可以大力反演 然后得到式子。miu函数可以用杜教筛求，然后整数分块。虽然3000组询问，，，理论一组都过不去，，，但是杜教筛还是越用越快的，可以过 （太暴力了） 题目一个关键的条件：H-L<=1e5 可以不可以把枚举公约数的范围限制在H-L之间呢？ 其实有用的gcd不多 如果所有n个数都相等，那 阅读全文