摘要：
线性筛 + 递推 阅读全文
摘要：
按区间长度降序排序维护区间指针 [l, r]，第 l ~ r 条线段 表示当前区间可以满足条件那么 r 后移一定不是更优的因此 l 前移，使得 r 后移过程中取最小值更新 answer 阅读全文
摘要：
直接向原树加子树是不可能的考虑重新建立这样一颗树，我们称之为 S 树 将每次需要添加的子树看做一个点，称之为 S 点 新建的树就是由这些点构成的，那么树的大小是合理的 初始节点为整棵原树由于添加的子树的节点的编号一定是连续的一段区间 树上的每个节点维护 l, r, rt分别表示 左端点， 右端点， 阅读全文
摘要：
首先可以得出一个性质：LCM(1,2,3,4,...,N-1,N) 中质因子k的出现的次数为t,则有k^t<=n 根据这个性质我们先筛出素数,然后枚举每个质数,求出对应的k和t,然后找出倍数j（不会很大） ,使得j*k^t>n,这个j*k^t是ans的可能取值，所以ans = max(ans, j* 阅读全文
摘要：
数据差评 D1T1 string 直接模拟 每次 string_u = const_string + string_v 理论得分 30 实际可得 100 D2T1 n^2 理论得分 30 实际可得 100 then 60 -> 200 感觉对写出正解的选手不公平啊 D1T2 简要题解 题意：$n^2 阅读全文
摘要：
树链剖分//模板题由于存在换根操作对所有关于节点 u 的修改和查询操作进行分类讨论若 Root 在 u 的子树中，则不处理 u 所在的 Root 的那颗子树否则不会有影响寻找 Root 所在的那颗子树的根可以用倍增求 阅读全文
摘要：
给出 $n$ 个数求最大的两两之间的 gcd统计每个数出现的次数枚举 $[1, Max]$如果存在 $2$ 个及以上的最大的数就是 $Answer$这里在枚举的时候倒序枚举每次判断见代码时间复杂度$\sum_{i = 1} ^ {n} \frac{n}{i}$即 $nlogn$ 阅读全文
摘要：
统计三元环 很多代码在bzoj都T诶 阅读全文
摘要：
$n$ 点 $m$ 边图的有限制三元环个数 首先将所有左右端点并且属性相同的边的权值相加，合并为一条边 在这只之前得先排序排序之前得先判断是否需要交换左右端点的位置 T_T 然后统计三元环 补充说明按照上一篇博客的做法统计的正确性 考虑一个三元环 $(u, v), (v, v_2), (u, v_2 阅读全文
摘要：
$n$ 点 $m$ 边的图求多少对三元环公用一条边变无向图为有向图 建图方法:对于每条无向边 度数小的端点向度数大的端点连边度数相同则编号小的点向编号大的点连边这样就构成 $DAG$遍历： 遍历每条边的 $u$标记另一端点 $v$ 遍历该边的 $v$如果 $v$ 的 $v_2$ 的标记与 $v$ 相 阅读全文