8GB5
文章平均质量分 56
长安花丰
这个作者很懒,什么都没留下…
展开
-
邮递员的烦恼 解题报告
邮递员的烦恼原文链接#include<bits/stdc++.h>#define ll int#define fd(i, a, b) for (ll i = a; i >= b; i--)#define r(i, a) for (ll i = fir[a]; i; i = e[i].nex)#define file(a) freopen(#a ".in", "r", stdin);freopen(#a ".out", "w", stdout);#define il inlin原创 2021-10-13 09:41:20 · 156 阅读 · 0 评论 -
多项式polynomial 考试 解题报告
多项式(polynomial)题目大意:给出一个 n 次多项式f(x)=∑i=0naixif(x)=\sum_{i=0}^na_ix^if(x)=∑i=0naixi对于k≤x≤k+l−1k ≤ x ≤ k + l − 1k≤x≤k+l−1 的lll 个xxx,分别求出f(x)f(x)f(x) 的值。由于答案可能会很大,你只需:输出f(x) mod 10mf(x) \space mod \space 10^mf(x) mod 10m的结果。第一行共四个原创 2021-10-12 15:25:13 · 131 阅读 · 0 评论 -
BG的本性
BG的本性更舒适的体验算法一:我还会暴力!模拟一下复杂度 O(nm)O(nm)O(nm), 期望得分10算法二:用线段树优化枚举,直接找可行点复杂度 O(anslog2n)O(\mathrm{ans} \log_2 n)O(anslog2n),期望得分10~20算法三:用并查集优化枚举顺序,把已经没用的点的fa 指向它的后一个,非常高效不知道有没有人能过第5 个点,很期待常数帝出现复杂度 O(α(n)+ans)O(\alpha(n)+\mathrm{ans})O(α(n)原创 2021-10-10 20:06:16 · 95 阅读 · 0 评论