摘要: 比赛地址1 比赛地址2 比赛地址3 比赛地址4 A 循环找最小值 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar(); 阅读全文
posted @ 2022-07-29 16:24 zhangtingxi 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 U 此题有点恶心 从小到大弄,不断复制即可 细节有点多 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar(); 阅读全文
posted @ 2022-07-29 16:21 zhangtingxi 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 K 看看有多少个数小于等于 $a_k$ 即可 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar(); whil 阅读全文
posted @ 2022-07-29 16:13 zhangtingxi 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 P 有点恶心 按顺序先填最左,然后斜着,然后向下,然后再斜着,填过不填就是 #include<bits/stdc++.h> using namespace std; #define int long long inline int read(){int x=0,f=1;char ch=ge 阅读全文
posted @ 2022-07-29 16:06 zhangtingxi 阅读(159) 评论(0) 推荐(0) 编辑
摘要: ~~本来不好意思写这种难度的比赛的,但为了骗流量还是写了~~ 比赛地址 A 循环找最小值 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char c 阅读全文
posted @ 2022-07-29 15:55 zhangtingxi 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 概念 下面除法皆表示整除 求: $$\sum_{i=1}^n \frac n i$$ 显然,暴力 $O(n)$,但有很多结果是相同的,所以可以分段每一段分别处理,大概有 $\sqrt n$ 段 令这一段的左端点(最小值)为 $l$,设 $k=\dfrac n l$,我们要找一个最大值 $r$ 满足 阅读全文
posted @ 2022-07-29 13:31 zhangtingxi 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 $n/l$ 即可 Code 阅读全文
posted @ 2022-07-29 13:20 zhangtingxi 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目地址 题目 求 $$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j$$ mod 19940417 的值 思路 设 $n\leq m$ $$\Large\sum_{i=1}^{n} (n \bmod i) 阅读全文
posted @ 2022-07-29 12:42 zhangtingxi 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 相关文章: 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题(课堂笔记)有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了,但用的时候又忘了,再记一下 之前的这篇会详细很多 拓展欧几里得复习 $$\Large ax+by=\gcd(a,b)$$ 其中 $a,b$ 已知,求 $x,y$ 阅读全文
posted @ 2022-07-29 12:24 zhangtingxi 阅读(23) 评论(0) 推荐(0) 编辑