摘要: 比赛地址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 阅读(370) 评论(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 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 比赛地址 K 看看有多少个数小于等于 ak 即可 #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 阅读(172) 评论(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 阅读(180) 评论(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 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 概念 下面除法皆表示整除 求: i=1nni 显然,暴力 O(n),但有很多结果是相同的,所以可以分段每一段分别处理,大概有 n 段 令这一段的左端点(最小值)为 l,设 k=nl,我们要找一个最大值 r 满足 阅读全文
posted @ 2022-07-29 13:31 zhangtingxi 阅读(38) 评论(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 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目地址 题目 求 i=1nj=1m(nmodi)×(mmodj),ij mod 19940417 的值 思路 设 nm $$\Large\sum_{i=1}^{n} (n \bmod i) 阅读全文
posted @ 2022-07-29 12:42 zhangtingxi 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 相关文章: 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题(课堂笔记)有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了,但用的时候又忘了,再记一下 之前的这篇会详细很多 拓展欧几里得复习 ax+by=gcd(a,b) 其中 a,b 已知,求 x,y 阅读全文
posted @ 2022-07-29 12:24 zhangtingxi 阅读(29) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示