07 2022 档案

摘要:比赛地址 比赛情况 RANK:750 AC:4 / 8 题目分析 A 签到题,略 B 显然,n100,直接枚举 a,b,c 即可 C 对于每对数,分两中情况讨论 ai=i,aj=j,直接求出 ai=ik 然后计算 k(k1)2 $a 阅读全文
posted @ 2022-07-31 22:11 zhangtingxi 阅读(98) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:17 AC:3 / 3 题目分析 A 签到题,略 B 拿个桶存起数量为 x 卡牌的种数,用来维护数量最小值,如果最小值发生变化,输出1,否则为0 C 显然,最大值必然是最先加入的 然后加上什么数呢?肯定是从小开始加。如果加上这一个平均值变小,就可以加 每一次可以在上一次 阅读全文
posted @ 2022-07-30 22:02 zhangtingxi 阅读(18) 评论(0) 推荐(0) 编辑
摘要:比赛地址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 阅读(367) 评论(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 阅读(137) 评论(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 阅读(171) 评论(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 阅读(178) 评论(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 阅读(260) 评论(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) 编辑
摘要:题目地址 题目 若 x 分解质因数结果为 x=p1k1p2k2pnkn,令f(x)=(k1+1)(k2+1)(kn+1),求 i=lrf(i)998,244,353 取模的结果。 思路 显然,$ 阅读全文
posted @ 2022-07-28 18:35 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 思路 以下分数皆表示整除 max(nmodi)Large=max(nni×i)Large=n+max(ni×i)Large=nmin(ni×i) 显然, 阅读全文
posted @ 2022-07-28 18:15 zhangtingxi 阅读(35) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目 给出正整数 nk,请计算 G(n,k)=i=1nkmodi 其中 kmodi 表示 k 除以 i 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文
posted @ 2022-07-28 17:49 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 思路 方法一 暴力循环 [l,r],判断是否满足题意的数量,复杂度 O(n2q) 方法二 对于上面的方法,显然,其实我们可以只枚举有多少个满足 Sj=T2,那么有多少个 i 满足 Si=T1 是可以用前缀和预处理后 O(1) 算出来的。复杂度 $O( 阅读全文
posted @ 2022-07-25 22:37 zhangtingxi 阅读(87) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:2 mark:100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 92\time18=1458,所以预处理一下就行 D 先计算和,如果是3的倍数就不用。 否则,如果模3余1则要么一 阅读全文
posted @ 2022-07-25 21:00 zhangtingxi 阅读(63) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:885 AC:5 / 8 题目分析 A 签到题 B W记为1,L记为3,D记为2,判断 (i,j)(j,i) 的和是否为4 C map+string即可 D 设 dpi,j 代表前 i 次末尾有连续 j 次1的最大价值,记 zi 代表连 阅读全文
posted @ 2022-07-23 21:40 zhangtingxi 阅读(56) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:26 / 1716 AC:3 / 3 题目分析 A 签到题 B 因为 n15,直接爆搜,每次要么是正要么是负,最后取个模即可 C 以样例1为例: 首先假如给定点在原外直接输出原先的圆即可 否则的画,观察上图易发现, $$\Large \text{新圆的半径}= 阅读全文
posted @ 2022-07-23 21:04 zhangtingxi 阅读(18) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:970 AC:4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次,从右往左飞一次,做个前缀和和后缀和 然后若 si<ti,输出前缀和之差,否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号,多少个右括号,然后前面全填左括号,后面全 阅读全文
posted @ 2022-07-22 18:28 zhangtingxi 阅读(24) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:324 AC:4 / 6 题目分析 A 显然对于每一步,如果靠前没选就选靠前的,否则选靠后的 B 加入两个相同数字之间可以连起来,它们相隔的个数必然是偶数,然后模拟即可 C 对于奇数的情况显然,每个分别计算即可 对于偶数的情况我采取dp,去掉左右两个,中间两个为1组,设 $ 阅读全文
posted @ 2022-07-20 22:58 zhangtingxi 阅读(34) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:412 / 7225 AC:5 / 8 题目分析 A 签到题 B 模拟题,按题意模拟即可 C 类似dp,从小往大更新,先更新蓝的再更新红的 D 显然,无论每堆卡片如何变化,卡片从前往后始终满足单调性,于是可以二分它在哪堆卡片 如果这堆卡片放完,可以直接跳过,这一步可以用并查 阅读全文
posted @ 2022-07-17 21:41 zhangtingxi 阅读(94) 评论(0) 推荐(0) 编辑
摘要:比赛总结 比赛情况 排名:14 / 1393 AC:10 / 12 题目总结 A 首先假如两数 gcd 不为1,中间有些地方就走不到,所以要求两数 gcd 为1 注意特判1、1的情况 B 问是否存在多少 x 满足 $a_x=a_b\times a_c\times a_d;;(b,c, 阅读全文
posted @ 2022-07-17 18:38 zhangtingxi 阅读(77) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:1844 / 18910 AC:3 / 6 题目分析 A 假如 a2 能拆成很多个 a1a3 能拆成很多个 a2a1,则 a3 必然可以拆成很多个 a1,所以只需要判断 a2an 是否能整除 a1阅读全文
posted @ 2022-07-17 17:30 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:816 / 23280 AC:4 / 6 题目分析 A 先排序,最优策略显然是第1个人和第 n+1 个人,第2个人和第 n+2 个人,一直到第 n 个人和第 2n 个人,然后判断是否存在不符合的情况 B 显然我们希望每一次都 j=1,但因为有0的存在,所 阅读全文
posted @ 2022-07-17 17:01 zhangtingxi 阅读(49) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:533 / 27864 AC:7 / 7 题目分析 A 语法题 B 看一下出现多少种字母,加上字符长度就是答案 C 因为是倒推,所以 D 就加,U 就减,最后输出模10的余数即可 D string+map 先把所有string放入一个map里 然后对于每一个string枚举 阅读全文
posted @ 2022-07-13 12:19 zhangtingxi 阅读(139) 评论(0) 推荐(0) 编辑
摘要:y=ax2+bx+c y=a(x2+bax+ca) y=a(x2+2×x×b2a+ca) $$\Large y=a[x^2+2 阅读全文
posted @ 2022-07-13 12:18 zhangtingxi 阅读(385) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:372 / 25552 AC:7 / 8 ~~一直没留意,开始了才发现expert unrated~~ 题目分析 A 语法题 B 从前往后扫,一旦出现3种以上字母,答案+1 C 用map记录每种数字第一次出现的地方和最后一次出现的地方,然后判断两个车站第一个第一次出现的地方 阅读全文
posted @ 2022-07-11 09:17 zhangtingxi 阅读(41) 评论(0) 推荐(0) 编辑
摘要:~~你TM告诉我这是萌新赛?~~ 比赛地址 比赛情况 排名:34 / 846 AC:6 / 11 题目分析 A 爆搜+记忆化 先 O(n) 求出所有 ak,存到一个数组里面。 显然,当 n=1 时为必胜数,所有能走到必败数的数都是必胜数,怎么走都是必胜数的是必败数 然后爆搜 阅读全文
posted @ 2022-07-10 17:03 zhangtingxi 阅读(59) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:1066 / 7295 AC:5 / 8 题目分析 A 签到题 B 考察:网络资源搜集利用能力 显然数学没学过,然后就搜资料 先把度数转为弧度,然后套三角函数 C 先缩串,把重复的合起来 如果长度不同直接No 某个字母不同,直接No 具体到某个字母,如果长度不到,s阅读全文
posted @ 2022-07-09 21:52 zhangtingxi 阅读(98) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:63 / 1653 AC:3 / 3 题目分析 T1 按照题目说的做 T2 一开始觉得是纯模拟,然后一直T 然后仔细想了一下,发现这个数要么是2的倍数,要么减了一个数后是2的倍数,然后就 O(n) T3 并查集 并查集后,判断每个连通块节点个数是否大于等于3 阅读全文
posted @ 2022-07-09 21:01 zhangtingxi 阅读(15) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:99 / 23733 AC:4 / 6 题目总结 A 看一下有几个1,0个就0,4个就2,否则1 B d=2 显然最优。 于是从 1 到 n 判断,如果此数还未输出就输出它和它的2倍和它的2倍的2倍,直到大于 n,标记为出现过,然后遍历下一个数。 C 双指针 首 阅读全文
posted @ 2022-07-09 17:53 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑
摘要:比赛地址 比赛情况 排名:20 / 1321 AC:5 / 6 总结 A 简单if B 简单式子,可以发现相邻之间的 i2(i+1)2 可以互相抵消,最终式子为 (n+1)22×n(n+1)+1 C 结构体排序 先判断长度,长度相等循环一遍寻找相同字母个数,那个 阅读全文
posted @ 2022-07-08 21:17 zhangtingxi 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示