20230712
20230712 NOIP模拟(1)
20230712 NOIP模拟(1) 目录20230712 NOIP模拟(1)总结T1 前缀和 (pre)题意分析代码T2 构造完全图 (gouzao)题意分析代码T3 独木桥 (bridge)题意分析代码另T4 放石子 (stone)题意分析 总结 暑期第一次模拟赛 预估得分：40 分 实际得分： ......
【暑假题目】20230712 帧处理
帧处理 题目 在物联网应用中需要经常处理数据帧，请你写一段处理数据帧的代码将收到的数据进行解析输出提示：1、数据帧的长度不定，但是帧头帧尾是固定的2、数据帧的参数数量不定，请注意3、每次收到的数据可能不是完整的一帧，但是不能把不完整的数据帧丢弃，应该等待到下一完整帧接收到后才丢弃4、一次可能接受到不 ......
HHHOJ #1237. 「NOIP 2023 模拟赛 20230712 C」论剑 总结--zhengjun
- 赛时想了 1.5h 没想出来做法，然后写了个随机化乱搞过了，有点侥幸。 ### 思路 赛时想到： - 答案上界为 $n$。 需要进阶： - 变化超过 $1$ 的数的个数 $\le \lfloor\frac{n}{2}\rfloor$。 - 所以随机一个数，这个数变化不超过 $1$ 的概率 $\g ......
NOIP 2023 模拟赛 20230712 C 论剑
首先是~~伟大的~~题面  然后是数据范围  如果构造一棵点分树，答案是 $\log n$，这是答案上界。 将问题转化为每次将若干棵 Uninity 为 $k$ 的树连接到一个点上时将点打上 $k+1$ 的 $ta ......
HHHOJ #1238. 「NOIP 2023 模拟赛 20230712 D」但战斗还未结束 思考--zhengjun
赛时想写 60pts，结果 cxr 似乎少算了一点空间，导致我一直没把空间卡过去QWQ。 当时不会 dfs 求拓扑序，这里讲一下。 枚举所有非访问过的点依次 dfs，每次进行下列操作： - 找出 $v$ 的一个未访问过的入点 $u$，调用 `dfs(u)`； - 找不到 $u$ 的时候，把 $v$ ......
成语积累 20230712
惨淡经营： 惨淡：苦费心思；经营：筹划。原指煞费苦心地从事绘画或诗文创作，今泛指在困难的境况中艰苦的从事某种事业。作谓语，定语。 不吐不茹： 不吐刚，不茹柔：不吐坚硬的东西，不吞柔软的东西，即吞坚硬的东西。形容人正直不阿，不欺软怕硬。作谓语，定语。近义：刚正不阿。反义：柔茹刚吐。例句：我们就是要学习 ......
20230712 讲题
### [CF1364D Ehab's Last Corollary](https://www.luogu.com.cn/problem/CF1364D "CF1364D Ehab's Last Corollary") 简单题。 特判掉 $m = n - 1$ 的情况，此时一定能找到一个大小为 $\ ......