CSP
【垫底模拟】CSP-12
一场比赛题解好像必须需要一张头图：  ## T1 随 不会球教。 ## T2 便 首先明确： * 子串是连续的 * ......
「赛后总结」暑假 CSP 模拟赛系列
# 「赛后总结」暑假 CSP 模拟赛系列 点击查看目录 > [TOC] 啥也不会。 对于我这种低水平选手来说补完所有题是比较困难的，写完所有题解更是困难，所以打算只写个人认为比较有意义的题。 都是校内题库的链接。 有 CF/AT 的 submission 的话会考虑直接放提交记录以减少文章长度。 # ......
CSP2021 游记
## 前言 这个人是蒟蒻，初二，在机房属于是垫底。今年是第一次参加 CSP-S，第二次参加 CSP-J。 ## Day -1 颓。 ## Day 0 学校搞运动会，上午一边看运动会，一边复（摸）习（鱼）。 中午 $1:00$ 出发，在车上又看了会儿算法。全车的人都在颓。 回了酒店后继续颓，感觉明天要 ......
CSP2022 游寄
### 前言 话不多说，考得太烂了。差点退役。 **But there is a longer way to go.** **It's not the end.** ### 初赛 J 组 91.5，学校排名第一，S 组 76，学校排名第三。今年学校去了好多人，$pj$ 有二十几个，$tg$ 十几个。 ......
CSP模拟11
看到题目就绷不住了。今天事故挺多的，心里活动也很复杂。 在一道题上浪费太多时间了……明知道做不出来还挺不甘……挺怪的。虽然中场改题面但T3其实依旧水但被T1绑住了，不知是不是对当时摆烂的后悔或弥补.果然时间是守恒的 #[原](https://www.luogu.com.cn/problem/CF55 ......
赵和旭 CSP-J 基础训练营讲课笔记
# 输出 ``` #include using namespace std; signed main(){ cout using namespace std; signed main(){ int x,y; int sum; cout>x; cout>y; sum=x+y; cout using n ......
CSP模拟-10
全是期望，这是捅期望窝了？？？？ emmm.......今天考试爆炸，QAQ心态直接炸 # T1 Because 等等，这是。。。。。游走？！？！！！！窝似沙币，没记住之前的题。。。。 当我打完模拟赛后：沃日，不tm的是游走，是一个再简单不过的概率题，差不多学过高一下概率单元的人都会的题，我不会！！ ......
CSP模拟10
> Because love you everyday. ## A. Because 签到题，但是要特判，挂 $\text{40 pts}$。 ## B. Love 双指针。 思路感觉很清奇。 我们用结构体存每一个数，保存它的值和它所属的集合，然后按照值把所有集合的数放到一起去。 然后用双指针维护。 ......
CSP模拟8
垫底了……垫底了……感觉这场真的好摆。垫底是必然的。一堆良心暴力都没打。 一眼望过去都可做但挂了又被一堆pj题薄纱。 排序是个好东西。它的作用已经不是一开始排个大小那么简单了,让区间有序可以便利很多操作。比如T2双指针不用担心 x 乱序的问题。T4的离线更简单的思考问题。有序的东西真的会方便思考，不 ......
CSP模拟7
保龄了！！！！保龄了！！！！ #A.卷 一眼树形DP板子,一个点选与不选。然后就挂了…… 取模会使一个大数变小。所以dp里记录的值无意义。我们可以把相乘变成对数相加的形式。比较对数就好。对数数组要double。 #B.简单题 组合数学。 我们向限制连边变成一条链。 $ 1 \rightarrow 2 ......
CSP模拟-4
日，怎么第一天考试直接4道思维题，被真实力.......... # T1 [ARC125C] LIS to Original Sequence 这道题还是比较简单的 能想到 由于题目里面让求**字典序最小**，因此我们可以隐约的想到做法：贪心。 我们现在将一个 $1$ 到 $n$ 的数列分成输入的数 ......
CSP模拟-6
逆天！！！！！为什么我天天读不懂题，T1直接当红题冒泡打我真是。。。。。逆天 # T1 ```cpp //签到题？？？？？？ 可做 //nm 读错题了，不可做 #include #include #include #include #include using namespace std; int ......
CSP模拟-7
集合专练？？？？？逆天！！！！！！！ # T1 卷 逆天！！！！！！！！！！！！！！！！！！！！又没看懂题。独立集指集合里的每个点不相连呜呜呜呜呜，我还以为是剩下的点互不相连，直接寄掉。 式子好推，就不推了，咕。 ```cpp #include #include #include #include ......
CSP模拟-8
今天T1终于看懂辣。。。。但今天名次最低QAQ。T1没算空间复杂度，直接炸QAQ # T1 Coprime 2 今天T1确实简单，将输入的数的质数公因数用埃氏筛筛出来，用一个数组存下来。每次将质因数的倍数用 $flag$ 存下 $true$ ,表示这个数存在因数与输入的数重复的情况，让后就没有辣。 ......
CSP模拟8
#### 闲话 今天老吕从国赛，带来一个消息：“省选可能取消，完全看 NOIP 成绩”。 不过对我没什么影响，反而还开心一些。 ## A. Coprime #### 题目大意 给定一个长度为 $n$ 的数列 $a$，要求出 $1 \sim m$ 中与 $a$ 中的所有元素互质的数。 数据范围：$1\ ......
「赛后总结」暑假集训：20230727 CSP 模拟赛
#「赛后总结」20230727 CSP 模拟赛 点击查看目录 > [TOC] 2023 年 7 月 28 日 20:04：早上就写完了但忘了发了。以下内容均写于「2023 年 7 月 27 日」。 前两天题还没改完呢，有空补上。 情商有待提高。 破防了，今天看啥感觉都在 D 我。  ### 简要思路 利用类似前缀和的 “后缀和” 来记录下每个数后面有几个未重复出现的数，定义一个 $f ......
CSP 模拟 6
### T1 排序 [基本是原题 CF1375E](https://www.luogu.com.cn/problem/CF1375E) 好像是简单题，考虑这个排列 $\pi$ 的逆排列 $\pi^{-1}$（如果排列是 $a_i$，则逆排列为 $b_{a_i}=i$），因为逆序对的定义是序列编号和数 ......
CSP模拟7
## A. 卷 一道可爱的树形 DP 喵！ 题目保证了 $w_i$ 是在给定范围内随机生成的，所以不会炸精度。 首先明确题意，**是求出最大乘积独立集之后取模，而不是边乘边取模**。边乘边取模会炸，例如 $10^9 +8$ 对 $10^9+ 7$ 取模后小于 $2$，但显然 $10^9 + 8 > ......
CSP 模拟 5
### T1 第一题 贪心，观察肯定是从较浅的点上来一个士兵或者从根节点来一个士兵，用 set 或者 vector 启发式合并维护这个过程即可 点击查看代码 ```cpp #include #define N 100005 #define inf 0x3f3f3f3f #define pii pai ......
CSP2022-J 游记
## CSP-J $T1$ 一眼看出直接快速幂，其实直接乘就可以，特判一下$1，2$以上次数不会超过$logn$，看看是否大于零就行了，$20min$解决。代码： ```cpp #include #define int long long using namespace std; int a,b; ......
2022CSP-S游记
CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况（20min(看题)70min+60min+30min+60min） T1 DFS打出暴力K=0的特例和小点，花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数，错了，应该直接打暴力一遍扫过 ......
CSP6
# T1 题目描述 给出一个长为的排列，请你把它排序。排序方法是：定义一种操作表示交换，先找到所有逆序对满足，任意排成一个排列，使得按照这个顺序操作以后是单调递增的。如果有多种排列，输出任意一种。 输入格式 第一行输入，第二行输入数组。保证是排列。 输出格式 如果不存在答案，输出。 否则，第一行输出 ......
【垫底模拟】CSP模拟-6
~~新系列，系列名叫垫底模拟，厉害吧~~ ## T1 排序 最开始想的都是很简单的东西，就是把最大的数放到最后嘛，然后发现显然不行，比如说： ``` hack: input: 5 1 5 3 2 4 output: 3 4 2 5 2 4 2 3 ``` 题目很明显地告诉我们先输出逆序对数 $m$ ......
[CSP-S2020]儒略日
# [[CSP-S2020] 儒略日](https://www.luogu.com.cn/problem/P7075) 本题需要掌握正确的方法，不然写起来很麻烦。 在格里高利历中，日期计算以400年为周期，每400年都有恰好146097天。 预处理出400年内的情况，将年份模400即可快速得到答案。 ......
CSP模拟4
悲，昨天存本地忘发了，今天又不想写模拟 5 的。 考了四道 ARC 就离谱。 ## A. LIS to Original Sequence 首先考虑 $k = 1$，唯一的方案就是倒序输出 $1$ 到 $n$。 我们可以想到，这道题的方法是向已经确定的序列 $A$ 中插入其他数。 对于一个数 $x( ......
CSP-J 济南刷题训练营
# Day 1：基础算法 ## 枚举 从可能得集合中一一尝试统计贡献。 ## 模拟 模拟题目中要求的操作 ### NOIP2014 生活大爆炸版石头剪刀布 洛谷链接：[**P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布**](https://www.luogu.com.cn/pro ......
「赛后总结」20230724 CSP 模拟赛
#「赛后总结」20230724 CSP 模拟赛 点击查看目录 > [TOC] 想听歌，想看巨人，但是没有条件。 ## 总结。 rk1 三个首杀，前二没有 HZOI 土著，前三没有 HZOI 2022 人，咋整的呀？ T1 5min 过掉样例交了一发，然后手玩一个样例不小心 Hack 掉了，改完了手玩 ......