摘要: 博客转载声明: 已将文章迁移到知乎,本平台更新速度将减慢或停止。 新博客地址 https://www.zhihu.com/people/qmh20061363 阅读全文
posted @ 2022-10-10 09:37 qmh20061363 阅读(8) 评论(0) 推荐(0)
摘要: 未完待续... A 因为区间问题 ,考虑记录前缀和。 #include<bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; #define ri register int int n,m; char a[1000050]; in 阅读全文
posted @ 2022-10-10 00:22 qmh20061363 阅读(8) 评论(0) 推荐(0)
摘要: 未完待续... A 求 $1 \sim n$ 求和 #include<bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; int n; int sum,x; int main() { scanf("%d",&n); for(in 阅读全文
posted @ 2022-10-09 15:59 qmh20061363 阅读(8) 评论(0) 推荐(0)
摘要: U251807 1363 的集合 参考代码: #include<bits/stdc++.h> using namespace std; const int N=3e5+5,M=1e7+5; int n,d,l=1,tr[N<<3],x,y,p[N],ans,tag[N<<3],lsh[N<<1],q 阅读全文
posted @ 2022-10-08 15:47 qmh20061363 阅读(33) 评论(0) 推荐(0)
摘要: 未完待续... A Immobile Knight 分析 算法要求: 模拟 $+$ 暴力枚举 #include<bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; int T; #define ri register int i 阅读全文
posted @ 2022-09-30 00:47 qmh20061363 阅读(11) 评论(0) 推荐(0)
摘要: 定理: 任何整数 $a、b$ 和它们的最大公约数 $d$,关于未知数 $x$ 和 $y$ 的线性不定方程(称为裴蜀等式): 若 $a,b$ 是整数,且$gcd(a,b)=d$ ,那么对于任意的整数 $x,y,ax+by$ 都一定是d的倍数. 特别地,一定存在整数 $x,y$,使 $ax+by=d$ 阅读全文
posted @ 2022-09-28 09:03 qmh20061363 阅读(21) 评论(0) 推荐(0)
摘要: 未完待续... A Planets 分析 A 算法要求:模拟 (注: 其中 $cnt$ 为只出现 $1$ 次的计数器 ,$tot$ 为选择 $c$ 的计数器) 情况一:只出现一次的必定用 $1$ 摧毁。 情况二:如果 $\ge 2$ ,分情况讨论 (其中 cnt) $f[i]>c ,cnt++$ $ 阅读全文
posted @ 2022-09-26 00:40 qmh20061363 阅读(11) 评论(0) 推荐(0)
摘要: 题解 & 分析 未完待续... 概述:本场 $Div.2$ 考试共有 $4$ 道题目。 -> 以下题解为本场考试个人题解 ! (包含: 思路,证明和代码) 个人难度系数评分: :| | 题目编号 | 难度系数 | | : : | : : | | A | 红题/橙题 | | B | 黄题 | | C 阅读全文
posted @ 2022-09-24 23:17 qmh20061363 阅读(23) 评论(0) 推荐(0)
摘要: 未完待续... A Select Three Sticksc A分析 因为数据范围很小 ,n $\le$ 300, T $\le$ 100 。直接暴力 ! #include<bits/stdc++.h> //#pragma GCC optimize(2) using namespace std; # 阅读全文
posted @ 2022-09-23 21:37 qmh20061363 阅读(28) 评论(0) 推荐(0)
摘要: [HNOI2011]数学作业 题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 $n,m$,要求计算 $\text{Concatenate}(n) \bmod \ m$ 的值,其中 $\text{Concatenate}(n)$ 是将 $1 \sim n$ 阅读全文
posted @ 2022-09-23 11:37 qmh20061363 阅读(8) 评论(0) 推荐(0)