模拟赛

三天模拟赛 + 讲课，请的 wyz 大佬。主要是搞图论这一块。（大概能逃 3 天军训罢。） 评价今日模拟赛：据说对标 noip 难度但显然放了很大的水。可惜好像手感很不好，是 rank 12/20。再接再厉？大家都强强强！我弱弱弱！ [模拟赛题目传送门](https://www.luogu.com. ......

## 前言 最卡常的一集 ## T1 激光通讯 [原题](https://www.luogu.com.cn/problem/P2937 "原题") 题意：给你一个大小不超过 $100\times 100$ 的矩阵 其中有一个起点，终点和一些障碍物 求从起点到终点不碰到障碍物的最小转弯次数 思考 一开 ......

## T1 [Idiot 的乘幂](https://gmoj.net/senior/#main/show/3909) 题目大意就是给$a,b,c,d,p$满足  求解 ![] ......

## 前言 最____的一集 题目是从正睿OI捞过来的 找不到原题 ## T1 文件改名  $n\leq ......

# 2023/8/15 模拟赛题解 ## T1 Simfonija 准确来说场上只有这道是自己现做的（另外两道都是原题）。 [题目链接](https://www.luogu.com.cn/problem/P7382) ### 题意 给定两个长度为 $n$ 的数组 $A$ 和 $B$，你可以给 $A$ ......

## 前言 最自闭的一集 ## T1 这一切 题意：给你一个图，定义操作为 若一个点只有一条白边 那么剩余的白边就会自动变黑 求至少要提前染几条边 通过若干次操作后使所有边都变黑 思考：画一下图就知道 满足所有点只有一条出边 其实就是一棵树 所以将每个联通快多余的边删掉即可 Code ``` #in ......

## 前言 最喜欢的一集 ## T1 儒略历 题意化简：给你一个长度为 $n$ 的序列 需要挑选 $4$ 个数 下标为$A,B,C,D$，满足 + $A #define N 10005 #define M 1000005 #define ll long long using namespace st ......

## 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 ......

## 前言 最 ez 的一集 ## T1 打工 [原题](https://www.luogu.com.cn/problem/P2949) 化简题意：有$n$ 个工作，每个工作有固定的工资截止时间 你可以在 $1$ 个时间单位内选择一项工作并完成它 求最后最大工资 思考： 诶 好像做个这个题？上次似乎 ......

## T1 转圈圈  题目大意：给你一个只含有一个$1$的$01$串$S$ 每次你可以翻转一段区间为$k$的子串 且给出$m$个**禁止位置** 必须保证 ......

## 0.前言 又是爆炸的一场 ## T1 只因数分解 ~~出题人树脂666 是不是香菜逢仁鸡~~  成分过于复杂 题意：输入一个数$n$ 分解一个$m$ ......

## 前言 最无语的一集 ## T1 数对 [原题](https://www.luogu.com.cn/problem/AT_abc206_e) 给定整数 $L,R\ (L\ \le\ R)$，请计算满足以下条件的整数对 $(x,y)$ 的数量： - $L\ \le\ x,y\ \le\ R$ - ......

## CSP 模拟 19 > It started off so well > > They said we made a perfect pair > > I clothed myself in your glory and your love > > How I loved you > > Ho ......

# T1 Gacha 很简单的三目运算符直接输出 # T2 神秘题目 看到求公共前缀第一想法是Hash然后枚举+前缀和找到最长公共前缀的长度，看到$ n , \Sigma { |S_i| } \leq 5 \times 10^5 $ 果断放弃哈希做法，考虑字典树，先把所有的字符串插入字典树，然后再把 ......

# T1 Chino and Paper 结论题，直接输出 $ n \times m -1 $ 即可，注意数据范围 $ n,m \leq 10^9 $ ，要开`long long` # T2 Coin game 一道非常有意思的题目，只需要判断开局能不能在正中央放下一枚硬币，如果不能放下则是`LMJ ......

#### A 询问 $L\le i,j \le R$,其中 $\gcd(i,j)\not = 1,i,j$ 的对数。 莫反先求出 $gcd(i,j)\not = 1$ 的对数，然后再直接调和级数暴力删去 $i,j$ 是倍数的对数即可。 #### B P4334 [COI2007] Policija ......

## 8.10 CSP 模拟 17 Bohemian Rhapsody - Queen > Is this the real life? Is this just fantasy? > > Caught in a landslide, no escape from reality > > Open ......

#### A 试构造不多于 $n$ 个的数，满足每个数都是 $n!$ 的约数，且和为 $m$. $T\le 10^5$ 组数据。 我们这样构造：直到 $m=0$. 设一个数 $s=1$， 枚举 $i=n\sim 1$，若 $s\cdot i<m$，使得 $s\leftarrow s\cdot i$. ......

这里，模拟赛的题分 $3$ 类： - $1$，我赛时 AC，但是认为有价值的。 - $2$，我赛后独立 AC，认为有价值的。平常，是**我脑子比赛时或多或少出了问题的**。 - $3$，我赛后看题解 AC，认为有价值的。 待更！ ......

#### A 有一个 01 串，只有一位是 $1$，你每次可以翻转一个长为 $k$ 的串，求出使得每个位置为 $1$ 最少翻转多少次。 其中有一些位是存在 $1$ 的。 考虑线段树优化建图，建立奇偶两颗线段树即可。 然后 deque 优化 BFS 即可。 也可以用 set 优化，并查集等。 ......

# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。 ![image](https://img2023.cnblogs.c ......

## [2023暑假集训ab班day1](http://zhengruioi.com/contest/1414) - 127 round。 - 预期：$0+25+0=25$ - 实际：$80+20+0=100$ - 题目： - [23ab-day1划](http://zhengruioi.com/c ......

## 8.7 CSP 模拟 15 世界が终るまでは - WANDS > 大都会に 仆はもう一人で > 孤身一人 彷徨在大都市 > > 投げ舍てられた 空カンのようだ > 就像被人丢弃的 空啤酒罐 > > 互いのすべてを 知りつくすまでが > 如果非要探究 彼此的一切 > > 爱ならば いっそ 永久( ......

纯菜，100+90+0+40。 # T1  不会正解，发现每个位置 $i$ 可以转到的位置 可以表示成 $l,l+2,l+4...r$ code ``` #include # ......

## 一.题目解析 ### 1.石砖楼梯 由于对于 $100 \%$ 的数据，$n \leq 2^{31}-1$ 所以暴力会被卡掉。 初步估算时间复杂度为：$O(Tlongn)$。 先观察一下每层正好垒完需要的砖数： ``` 1 : 1 2 : 3 3 : 6 4 : 10 5 : 15 ``` 下 ......

# ZROI 暑假集训 ### T1 给定序列 $a_i$ 和 $d$，找出最长的子区间使得区间内元素排序后相差不超过 $d$。 ~~人类智慧题~~ 两个限制：编号连续和差值的限制，两个分开维护都好做，但是结合起来比较麻烦，考虑每次把区间按照其中一个限制处理得到若干小区间，再把这些小区间按另一个限制 ......

# 2023.8 学而思Z6模拟赛 [考试界面（隐藏）](https://www.xiaohoucode.com/login/#/studentcompiler?bundleId=4fc4aa76df1907ff6b8f1892a2e6ea00&classId=f3c8510bae2f4c95a16 ......

取数游戏 ``` #include using namespace std; int n,m,a[55],c[55],ans=-0x7fffffff; int main(){ scanf("%d%d",&n,&m); for(int i = 1; i 0) p++,k--; for(int j = ......

这五场模拟赛感觉打的不做评价，，，看排名来说不是那么悲观吧，，， 应yzh的要求，我先写一下Day13的T3是怎么改A的。 这个题首先一眼丁真线段树应该问题不大，毕竟都做过好多遍类似这样的线段树的题了。 题目中支持两个操作，第一个操作是翻转 $0$ 和 $1$ ，直接异或就行。第二个操作是查询标记是 ......

## 一.题目解析 ### 1.机器人 输入 $s$ 和 $T$，表示命令串长度和秒数。分两种情况讨论： * $1.\quad sT \quad$ 枚举 $T$ 即可。 上面两种情况的时间复杂度：$O(L)$。 而题面中说命令串长度 $\leq5000$，也就是 $L\leq5000$，所以能拿全分 ......