摘要: 1.线性筛 求\(n\)以内所有的质数。 vs[1] = 1; for(int i = 2;i <= n;++ i){ if(!vs[i]) p[++tot] = i; for(int j = 1;j <= tot&&i*p[j] <= n;++ j){ vs[i*p[j]] = 1; if(i%p 阅读全文
posted @ 2024-07-24 09:12 校牌杀手 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 读退役记录有感 不要紧张,心态一定要好,才能打好比赛,心态不好,就容易放弃、自暴自弃,但只有坚持到底,才会获得最大限度的成功。 比赛是一定要有正确的策略,正确把控时间,不能在同一个题上耗费太多时间,要适时放题,把能拿到的部分分先全拿到,再想正解,同时要检查小问题,不能因为小问题而挂分,调代码要输出。 阅读全文
posted @ 2024-07-22 15:51 校牌杀手 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 洛谷P10693 好奇怪的题目编号 题面 \(n\)个人,\(2n\)个座位,每个人都有心仪的座位,如\(i\)心仪的座位为\(a_i\)(可重复),设计师设计让他们坐在自己编号的位置上,即\(i\)做到\(i\),每个人只可以做\(a_i\)或\(i\),最多多少个人坐到心仪的座位。 思路提取 i 阅读全文
posted @ 2024-07-22 12:52 校牌杀手 阅读(37) 评论(0) 推荐(0) 编辑
摘要: A link 判断即可。。。 点击查看代码 #include<bits/stdc++.h> using namespace std; int r,g,b; string c; signed main(){ cin >> r >> g >> b >> c; if(c == "Red") cout << 阅读全文
posted @ 2024-07-19 20:39 校牌杀手 阅读(19) 评论(0) 推荐(0) 编辑
摘要: A link 先输出前\(k\)个,再输出\(x\),最后输出后面的。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,k,x; signed main(){ cin >> n >> k >> x; for(int i = 1;i 阅读全文
posted @ 2024-07-11 12:53 校牌杀手 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 需要注意的几个问题 1.修改查询操作判断完全不含不能用小于等于或大于等于,不能加等于。 2.懒标记的数组照样要开\(4\)倍。 阅读全文
posted @ 2024-07-10 09:53 校牌杀手 阅读(10) 评论(0) 推荐(0) 编辑
摘要: A link …… 点击查看代码 #include<bits/stdc++.h> using namespace std; string s,t; signed main(){ cin >> s >> t; if(s == "AtCoder"&&t == "Land") cout << "Yes"; 阅读全文
posted @ 2024-06-18 21:17 校牌杀手 阅读(6) 评论(0) 推荐(0) 编辑
摘要: A link 循环加每一个数,加到哪个数不能加了输出前一个数,注意如果加到最后还能加,记得输出\(n\)。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,m; int h[105],sum; signed main(){ cin 阅读全文
posted @ 2024-06-13 13:29 校牌杀手 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 介绍 所谓等比数列,就是相邻两个数之间的比相等。 公比用\(q\)表示,第\(1\)项是\(a_1\),第\(n\)项是\(a_n\),后一个数是前一个数的\(q\)倍。 求第\(n\)项 \(a_n = a_1*(n-1)q\) 求和 \(s_n = \frac{a_1(1-q^n)}{1-q}\ 阅读全文
posted @ 2024-06-13 11:41 校牌杀手 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 引言:__int128不能用\(cin\)\(cout\)或\(scanf\)\(printf\)。 快读 思想:把每一个字符读入,组成数字。 int read(){ int x = 0,y = 1;//x代表那个数的绝对值,y代表符号 char ch = getchar(); while(ch < 阅读全文
posted @ 2024-06-12 21:21 校牌杀手 阅读(197) 评论(0) 推荐(0) 编辑