模拟赛 题解1.8
2023-7 月模拟赛
### Round 1 第一次打。黄绿蓝蓝。 虽然没认真打，也只想了 AB，但是 $0+100+0+0=100$，居然过题了，感动。 没什么好说的。一发做出来 B 没挂还挺惊讶的。花大时间检查 B 了，有这个时间不如写个 A。 ......
7.15晚模拟赛总结
暑假第一次模拟赛 先开T1，发现样例看不懂（后来发现是题目的样例解释写错了） 自信打开T2，发现没有任何思路（赛后听mhd大佬说了人类智慧双指针，茅厕顿开！！），又跳过 T3，发现坐过原题，但是只记得一点点思路了，后悔ING了十几分钟后开始打，打炸了，调了好久才过样例，结果是有致命思路错误，只有20 ......
题解 HDU5726【GCD】/ LGT353762【Soso 的最大公约数】
## Problem 给你一个长为 $N(1\leq N \leq 1\times 10^5)$ 的整数序列：$a_{1},\cdots,a_{n}(0 原题 ```cpp #include #include #include #include #include using namespace st ......
HHHOJ #1252. 「NOIP 2023 模拟赛 20230716 B」打怪兽 思考--zhengjun
赛时卡了很久，没想出来怎么做。 随便乱搞了个优先级队列，过拍直接走人，然后成为了唯一的 100 分，无语了。 完事后发现这样做确实是对的，而且好写，简单讲一下。 首先需要能够判断打两个怪 $i,j$ 的优先级： - $a_i\le b_i,a_j\le b_j$，则优先攻击 $a$ 较小的那个； - ......
Codeforces Round 896 Div2 A-D题解
# Codeforces Round 896 ## A. Politics 这题问的是，给一些人的在n个议题的观点，然后你可以随意安排顺序，每个议题人多的赢，反对派会离开，问随便安排议题，最多留下多少人，包括我自己 这个题刚开始愣了半天，但是想到，那只要把所有和我观点一致的给留下来不就行了？？？然后 ......
python魔术方法模拟篇
6，模拟篇 __call__ __len__ __length_hint__ __getitem__ __setitem__ __delitem__ __reversed__ __contains__ __iter__ __missing__ __enter__和__exit__ __call__方 ......
题解 CF1842H【Tenzing and Random Real Numbers】
看了题解。好难受，想用积分求概率，算了半天。发现没啥规律，不是不能算，就是太可怕了。 ## Problem 有 $n$ 个 $[0,1]$ 范围内的均匀随机变量 $x_{1\cdots n}$ 和 $m$ 条限制，每条限制形如 $x_i+x_j\le 1$ 或 $x_i+x_j\ge 1$。请你求出 ......
Noip优质模拟赛口胡题解
HDU 5719 题意概括： 第一行输入t表示输入数据,每组数据第一行n，表示对1—n进行排序。接下来输入n个数b[n]表示排列中第i个数之前的最小值为b[i]。第三行n个数c[n]，表示排列中第i个数之前的最大值为c[i]。 解题思路： 递推,排除掉6种不可能的情况,1、b[i]>b[i-1] 2 ......
相场模拟——枝晶生长（COMSOL实现雪花形成案例）
一、介绍 1.1 物理含义 雪花是人们最常见的枝晶。枝晶生长是一种生长的不稳定现象，常起因于过冷的液体，或晶体的生长速度受限于溶质原子向固体表面的扩散速度。造成以上条件的原因，可以是液相中负的温度梯度，也可以是负的浓度梯度。在这种模式下，晶体倾向于在其棱角处优先生长，从而形成突触状结构。 这篇博文会 ......
2023.07.16 高质量 NOIP 模拟赛题解
## HDU5719 Arrange >**【模拟】** > >给定数列 $B_n,C_n$，求出满足 > >$$B_i=\min_{j=1}^i\{A_j\},\quad C_i=\max_{j=1}^i\{A_j\}$$ > >的**排列** $A$ 的数量。 维护每个位置可能的数字数量，然后乘 ......
HHHOJ #1247. 「NOIP 2023 模拟赛 20230715 A」1 题解--zhengjun
> 法老找来的题，说是找了三道 其他模拟赛的 T4 拼成 T1~T3，另外搞了道 T4。 思维好题，但是放在 T1 有点搞心态，但是还好大样例够强，400 没挂。 > 然而 T3 大样例输出错了，浪费了我 0.5h，~~差评~~。 首先发现向左走之后向右走是一定不优的，所以最短路的情况只能先向右再向 ......
模拟退火
## 引入 模拟退火是一种随机化算法，当一个问题方案数量极大且非单峰时，我们常使用模拟退火 ## 过程 先引入几个参数：当前最优解 $E_0$ ，新解 $E$ ，解变动量 $\Delta E$ （即 $E$ 与 $E_0$ 的差），上一个被接受的解 $E_1$ ，初温 $T_0$ ，末温 $T_k$ ......
[ABC310E] NAND repeatedly 题解
怎么都是 dp 做的，就我是手玩出来的吗/oh。 首先关于 $\operatorname{NAND}$ 有一个经典技巧：$x\barwedge 0=1,x\barwedge 1=\neg x$。 发现一个 $0$ 会将值强制置 $1$，而一个 $1$ 会将值取反，于是 $f(l,r)$ 的值只取决于 ......
SP10582 题解
[题目链接](https://www.luogu.com.cn/problem/SP10582) ### 题意简述 给定一个有 $n$ 个数的数组，求从第一个数字开始，向后每 $k$ 个数字的最大值。 ### 题目分析 ~~看到没有人用 ST 表做那我就来发一个吧。~~ 这道题可以用 ST 表做。它 ......
Triangle 题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图，若图中三个点 $a$，$b$，$c$ 满足 $a$ 与 $b$ 有边相连，$a$ 与 $c$ 有边相连，$b$ 与 $c$ 有边相连，则称点 $a$，$b$，$ ......
题解 P2839【[国家集训队] middle】
## Problem 一个长度为 $n$ 的序列 $a$，设其排过序之后为 $b$，其中位数定义为 $b_{n/2}$，其中 $a,b$ 从 $0$ 开始标号，除法下取整。 给你一个长度为 $n$ 的序列 $s$。 回答 $Q$ 个这样的询问：$s$ 的左端点在 $[a,b]$ 之间，右端点在 $[ ......
题解 CF1784E【Infinite Game】
## solution DP。 - 0：前面是空的。 - 1：一只落单的 $a$。 - 2：一只落单的 $b$。 - 3：正在决斗的 $ab$ - 4：正在决斗的 $ba$。 画出一个有向图。 ......
云斗杯 T2 派蒙是最好的伙伴！ 题解
# 云斗杯 T2 题解 赛时脑抽了只打了 60pts 暴力 xwx。 ## 题目描述 给定两个长度为 $n$ 的 $01$ 序列 ${a_n}$ 和 ${b_n}$，与另一个矩阵 ${c_{n,n}}$。矩阵 ${c_{n, n}}$ 的生成规则如下： $$ c_{i, j} = a_i \time ......
你省（福建）省队集训 Day5 T1 题解
## 简要题意 有两个正整数 $a<b\le 10^9$，给出 $\dfrac{a}{b}$ 的小数点后 $19$ 位，要求还原 $a,b$，保证有解。 ## solution 一个科技：$\texttt{Stern-Brocot tree}(SBT)$，可以参考[这个博客](https://www ......
题解 LGP3175 【[HAOI2015] 按位或 】
刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n-1]$ 的数字，与你手上的数字进行或（C++,C 的 `|`，pascal 的 `or`）操作。选择数字 $i$ 的概率是 $p_i$。保证 $0\leq p_i \leq 1$，$\sum p_i=1$ 。问期望多少秒后，你手上... ......
[YDRG#001] 提瓦特环游记 · 云斗杯 · 七月 Golden 组模拟赛 整理分析--zhengjun
[link](https://yundouxueyuan.com/contest/64ad2248301edd5a35fdba9d) > 总体评价：~~因为 K 了，所以好评,~~练一下思维蛮好的，质量不错 比赛 2.5h K 的。 ## #A. 诗人小 G 初进 OI 界 标准送分，输出 $\fr ......
vue-day16---模拟一个数据监测
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <title>模拟一个数据监测你</title> </head> <body> <script type="text/javascript"> let data = { ......
freee Programming Contest 2023（AtCoder Beginner Contest 310）题解
[点我看题](https://atcoder.jp/contests/abc310/tasks) A - Order Something Else 直接比较$P$和$Q+min(D_i)$，输出较小值即可。 点击查看代码 ``` #include #define rep(i,n) for(int i ......
【雕爷学编程】Arduino动手做（162）---OPT101模拟光照传感器模块3
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
【雕爷学编程】Arduino动手做（162）---OPT101模拟光照传感器模块2
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
【雕爷学编程】Arduino动手做（162）---OPT101模拟光照传感器模块
37款传感器与执行器的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手尝试系列实验，不管成功（程序走通）与否，都会记录下来—小小的进步或是搞不掂的问 ......
你省（福建）省队集训 Day6 T3 题解
 ## solution 首先，随机化、退火、贪心找规律等乱搞我们在考场上拿了 $[50,60]$ 的分，还是很高的。 考虑观察到一件事情：我们只需对于所有素数 $p$，确定 $a_p$ 即可确定所有 $a_ ......
模拟
## 模拟 ### T1 4682 粒子运动 因为题目数据不大，所以直接枚举两个点，看看哪两个点是距离最近的两个点。然后用一个结构体来存储点的坐标，然后里面的运算就和平面向量的计算是一样的。 这里要注意的是这里的所有基本都是 $double$ ，不要忘记了把结构体里面重载运算符的地方改成 $doub ......
2023冲刺国赛模拟 36.1
最近越来越懒了，估了很长时间的题解， OI 生涯结束前是凑不够 200 篇博客了，但退役前还是努力写点东西吧。 第一次写题解的大约在暑假集训，原因是当时改模拟赛题目经常参考学长的博客，于是自己也尝试这写了博客；然而省选以后，改题就很少参考学长的博客，一个原因是很难找到模拟赛题目的题解，一个原因是下发 ......
【考后总结】7 月多校国赛模拟赛 3
# 7.14 冲刺国赛模拟 36 ## T1 染色题 关键性质是奇数偶数位上可以放置的只有两种，若 $i$ 和 $i-2$ 选的颜色不同，那么在 $i$ 位置放一个球，$[l,r]$ 的限制等价于 $[l+2,r]$ 中奇数位和偶数位不同时有球。 设 $f_i$ 为 $i$ 放置一个球的合法方案数， ......