csp
CSP-J 2019 笔试
# CSP-J 2019 笔试 ## 二分最大次数 - 二分最大次数 = `floor(__lg(n)) + 1` ## 球相同，盒子相同 ```c++ //n * 球，m * 盒子 for(int i = 0; i —些数字可以颠倒过来看，例如0,1,8颠倒过来还是本身，6颠倒过来是9，9颠倒过来 ......
CSP模拟28
~~考废了,无语~~ # [CF1681E] Labyrinth Adventures [题目链接](https://www.luogu.com.cn/problem/CF1681E) 有点神奇的题； 首先可以想到简单dp ,设 $dp_{i,0|1} $ 表示在第 $i$ 层，从上 or 右门出的 ......
题解 P8816 [CSP-J 2022] 上升点列
## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点，你可以任意添加 $k$ 个点，从中选择若干点使得序列中任意相 ......
8.22 [CSP-S 2021] 交通规划 题解
```cpp #include using namespace std; using pii = pair; constexpr int N = 3e5 + 5, S = 2e3 + 5, K = 1e2 + 5, INF = 0x3f3f3f3f; int n, m, T, poi[N]; int ......
[CSP-J 2021] 网络连接 题解
[传送门](https://luogu.com.cn/problem/p7911) 早期题解，转自博客 QwQ 本蒟蒻为数不多过了的黄题，祝贺！！！  # 题面 # [CSP-J 2021 ......
「CSP-J2019」交通换乘 题解
转自博客。 [传送门](https://luogu.com.cn/problem/p5661) 一道`橙题`，但是会T。 # 题面 # [CSP-J2019] 公交换乘 ## 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 1. 在搭乘一次地铁后 ......
CSP模拟27
## A. 道路 考虑修改后的树任意两点间距离与修改前的关系。  例如，$1$ 和 $3$ 原本距离为 $2$，现在距离为 $1$；$3$ 和 $4$ 原本距离为 $3$，现 ......
CSP模拟27
考的有一点意外，出乎意料。 # [CF1060E] Sergey and Subway [题目链接](https://www.luogu.com.cn/problem/CF1060E) 考场上打假了，乐。 设 $dis_{i,j}$ 表示 $i$ 和 $j$ 的树上距离。 很容易发现，答案其实就是： ......
【考后总结】8 月 CSP 模拟赛 8
## 8.21 CSP 模拟 27 晴天 - 周杰伦 > 故事的小黄花 从出生那年就飘着 > > 童年的荡秋千 随记忆一直晃到现在 > > Re So So Si Do Si La > > So La Si Si Si Si La Si La So > > 吹着前奏 望着天空 > > 我想起花瓣试着 ......
CSP-J2022 复盘
### T1 乘方 方法 $1$：使用快速幂，判断答案是否 $\geq 10^9$。 方法 $2$：特判 $1$ 的情况，其余的可以直接乘。 此处给出方法 $2$ 的代码。 ```cpp #include using namespace std; typedef long long ll; ll a ......
CSP-J 模拟赛 C 题讲解
# 前言 ~~鸣谢：感谢 LHT 大佬的推荐、GCK 大佬的提醒以及 LBJ 大佬帮我接龙。~~ # 原题链接 随手给大家扔[**一份**](http://www.sunnyoj.com/problem.php?id=2723 "**一份**")吧。 # 题目大意 给你一个 $1$ 到 $n$ 的数 ......
CSP模拟26
可做场，拜谢fengwu老师。 # A. Reversi (AGC031B) [题目链接](https://www.luogu.com.cn/problem/AT_agc031_b "题目链接") ~~一眼切了~~ 设 $ dp_i $ 表示考虑到第 $ i$ 个石头的总方案数。 可由两种情况转移， ......
CSP模拟赛题解
[toc] ## CSP模拟16 ### T1 : [糖果](https://tg.hszxoj.com/contest/776/problem/1) 这道题的思路很巧妙，明白了思路之后可以轻松切掉。既然这是求异或和，那根据异或的性质，如果是分为奇数段，那最后就会消为3段；如果是偶数段，最后会消为2 ......
CSP模拟25
> 炒币、凑数、同构、最近公共祖先 ## A. 炒币 举个栗子，对于序列 $$1,4,5$$ 在 $1$ 处买进，在 $5$ 处卖出是最优的选择。 为什么不选择在 $4$ 处买，因为 $4$ 处成本更高，所以我们可以把一段递增或递减的序列缩成几个互不相同的点。 例如 $$1,3,5,3,2,7$$ ......
【csp-3】排列与组合
组合：n个数选m个数，从小到大第k个选择是什么 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<bits/stdc++.h> using namespace std; int fla ......
【考后总结】8 月 CSP-S 模拟赛 7
## 8.19 CSP 模拟 25 给我一首歌的时间 - 周杰伦 > 雨淋湿了天空 毁得很讲究 > > 你说你不懂 为何在这时牵手 > > 我晒干了沉默 悔得很冲动 > > 就算这是做错 也只是怕错过 > > 在一起叫梦 分开了叫痛 > > 是不是说 没有做完的梦最痛 > > 迷路的后果 我能承受 ......
【题解】#1419. [CSP-J 2022] 上升点列 题解（2023-08-15更新）
# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** 你是第 ### 简要思路 分列进行讨论，只有三种状态：选了上面、选了下面、上下都没选。只需讨论一下状态 ......
CSP2020游记
2020/11/5 CSP前最后一场模拟赛，连续第八场考炸，感觉后天会很稳(rp守恒) 2020/11/6 上午: 书包里装了7瓶水+一堆零食，补了两道题，复习线段树合并，KMP和AC自动机，然后看之前的总结划水 下午: 复习了一下数论相关，家里人在外面，不能给教练发健康码，心态挺崩的，幸好他们及时 ......
CSP模拟23
> 电压、农民、奇迹树、暴雨 来自 $\texttt{happyguy}$ 的馈赠。 ## A. 电压 我们考虑选一条边作为那条两边结点相同的边。 首先考虑，如果不选奇环上的边。奇环上的边一定有两端结点颜色相同的，所以如果图中有奇环，奇环上的边一定被选择。 考虑偶环，偶环上的边一定不能被选，选了的话 ......
【考后总结】CSP-S 模拟 6
## 8.17 CSP 模拟 23 That's Why You Go Away - Michael Learns To Rock > Baby won't you tell me why > > there is sadness in your eyes > > I don't wanna say ......
济南 CSP-J 刷题营 Day2 搜索
# Solution ## T1 排列计数 ### 原题链接 [**4077: 排列计数**](https://noip.ac/rs/show_problem/4077 "**4077: 排列计数**") ### 简要思路 直接用 `next_permutation` 枚举全排列计算答案即可。 ## ......
CSP模拟22
火批专场。 > 骨架、灌伤、虚化、闪光 只为碎银几两 看世人慌慌张张 只为碎银几两 偏偏这碎银几两 能解万种惆怅 世人啊匆匆忙忙 徒为碎银几两 奈何这碎银几两 让人心神荡漾 ## A. 骨架 考虑点的贡献异常麻烦，我们可以把点的贡献转化为边的贡献。 对于一条边，我们有如下几点： 1. 伴随着所有的点 ......
【杂谈】CSP 考前日记
### To do list |题目|链接|完成情况| |:--:|: :|: :| |ARC158C题解|[ARC158C](https://www.luogu.com.cn/problem/AT_arc158_c)|**DNF**| |CF1847F|[CF1847F](https://www. ......
CSP模拟21
# CSP模拟21 ## T1 Get P5999 把跳的顺序转换为填数。 对于一个位置，两边填的数都要小于或都大于它才符合题意。 我们按照从小到大的顺序插入数字，这样保证填的位置左右都小于它。设 $dp_{i,j}$ 表示填了 $i$ 个数，分成了 $j$ 个块的方案数。 考虑添加一个数，我们有三 ......
csp模拟<反思>3
## csp模拟21 ### ARC141F 首先上结论：如果一个串能用其他串消完那么这个串可以删去； 剩下的串中有 $S_i$ 是 $S_j$ 的子串，那么答案是 Yes; 如果存在 $S_i=A+B$ 和 $S_j=B+C$，且 $A \neq C$ 则答案是 Yes. 第一部分：如何判断一个串 ......
2023-08-14 CSP-J模拟联考 游记
8:00 赶到 FZ，9:00正式开考。 开考前先洗了一把脸。 9:00~9:15 开T1，原本没有思路，但后来想到可以贪心，每次找到 < n 的最大的斐波那契数。 于是打了个斐波那契的表，就过了。 9:15~10:00 T2写了45分钟我是什么东西。 一开始想法是把每一个字符的数量统计起来，如果相 ......
【考后总结】8 月 CSP-S 模拟赛 5
## 8.14 CSP 模拟 21 Talking to the Moon - Bruno Mars > I know you're somewhere out there > > Somewhere far away > > I want you back > > I want you back ......