啦啦啦

摘要： PS：枚举质因数很容易想到，比赛的时候想到枚举1e8范围内，果断写不出来。其实只需要枚举10000内的质因数就行了，因为对于a来说大于10000的质因数最多一个。枚举质因数后怎么确定能消去多少个呢？最容易想到的方法就是模拟了（我是这样YY的，最坏的情况：10000个 134217728。需要计算 （ 阅读全文

摘要： 倍增思想的模板题，注意写法就行了。 阅读全文

摘要： C. Candies PS：大概是又傻了，读题啊。 D. Bishwock PS：又FST了，读题的锅。从头依次寻找合法的位置放就行了。因为所有能放的位置在贪心的过程中都会被找到，故一定是最优解。 E. Bus Number PS：去重排列的公式得知道。然后暴力枚举，可以用10个循环，也可以深搜。写 阅读全文

摘要： B. World Cup 题解：同一个位置的访问时间是 time = i - 1 + k * n（每秒向前移动一步，初始时刻是0），从每个位置的出去时间满足( i - 1 + k * n >= a[ i ] )，然后解出满足不等式的最小的k，代入（ i - 1 + k * n），就是从该位置出去的时 阅读全文

摘要： 题解：u - v这条简单路径上的边会经过奇数次，其余的边会经过偶数次，因为从简单路径中的点出去后还得回来。直接算的话每次询问都得搜整棵树，显然效率是极其低的。如果先预处理出整棵树的边都经过偶数次的花费V，那么答案就等于 V — 简单路径中的边经过偶数次的花费 + 简单路径中的边经过奇数次的代价。下一 阅读全文

摘要： D. Equalize the Remainders 思维太僵硬了，我从余数入手，嫩是记录不了每个数要操作多少次。但是如果考虑每个数的贡献，即操作多少次能使得满足条件，就好写了，实际上也是暴力。 E. Reachability from the Capital 题解：先从起点搜索一遍，对不能到达的点 阅读全文

摘要： 知识点：母函数（其实更建议去看《组合数学》），五边形数定理（百度总结的也不错）。 #include<bits/stdc++.h> #define ll long long #define P pair<int,int> #define pb push_back #define lson root < 阅读全文

摘要： G. 跑步困难症 题解：g( i + 1) = g(i) + g( i - 1) + i ^ 2，g(i) = g(i - 1) + g( i - 2) + ( i - 1 ) ^ 2; #include<bits/stdc++.h> #define ll long long #define P p 阅读全文

摘要： 题解：打表，，，还犹豫了一会儿 阅读全文

摘要： 题解：递推，dp[ n ] = n * dp[ n - 1 ] + (n - 1)! * (n - 1) * n / 2。 ①注意炸 int， 我全开的 long long !!!!! ②1e6的阶乘取模，可以递推算，以为要用lucas什么之类（数学不会），最后才写，被自己愚蠢到了。 阅读全文