题解 模拟题 我要noip
ARC130D ZigZag Tree 题解
题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......
Edu Round 板刷计划 4. Educational Codeforces Round 4 题解
Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......
C/C++模拟ATM机存取款管理系统[2023-04-07]
C/C++模拟ATM机存取款管理系统[2023-04-07] 2、模拟ATM机存取款管理系统 模拟银行的自动取款机使用过程中的界面和用户交互过程。实现查询银行卡余额、取款修改密码、退出系统等功能。 (一)功能要求及说明: (1)将银行账户的卡号，户名，密码和账户余额从外部文件(银行账户.txt)中读 ......
【题解】P4898 [IOI2018] seats 排座位
思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......
[ARC127D] Sum of Min of Xor 题解
先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......
【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......
PYTHON 用几何布朗运动模型和蒙特卡罗MONTE CARLO随机过程模拟股票价格可视化分析耐克NKE股价时间序列数据|附代码数据
原文链接：http://tecdat.cn/?p=27099 最近我们被客户要求撰写关于蒙特卡罗的研究报告，包括一些图形和统计输出。 金融资产/证券已使用多种技术进行建模。该项目的主要目标是使用几何布朗运动模型和蒙特卡罗模拟来模拟股票价格。该模型基于受乘性噪声影响的随机（与确定性相反）变量 该项目分 ......
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
模拟循环批量请求后台接口
使用async, await处理异步请求。用Promise， setTimeout函数模拟后台接口 <!DOCTYPE html> <html> <script type="text/javascript"> var arr=[]; var batchSize = 10; for(i=0;i<30; ......
邮箱密码-2020模拟
【题目描述】 小明的电子邮箱密码忘记了。请你帮他找出密码。他零星记得密码的信息如下:1)密码是六位数字，前面两位是31 ;2)最后两位数字相同;3)能被16和46整除; 请你找出所有可能的密码并统计个数。 【评分标准】 30分︰正确打印出一组符合的六位数(程序不报错);80分∶在满足30基础上正确输 ......
CF1810E 题解
一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
JS 模拟鼠标事件mouse over、click
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta http-equiv="content-type" content="text/html; charset=utf-8"> <meta name="renderer" content ......
【2023.04.06】我要否定“为善不欲人知”
从小到大家人给我的教育就是做好事不要留名，这是做好事的最高境界，因为做好事留名的话，也许会让别人觉得你贪慕名声，你是个爱慕虚荣的人 像我自己的话，每个月都会固定捐款给山区孩子，或许是“为善不欲人知”的想法，我从来没有炫耀过我自己做过的这些事，因为我不想将我的道德“强行”施加给我的朋友 每个人做一件事 ......
4.6 模拟赛小记
小寄，嘿嘿，嘿嘿。 T1 猴子选大王 首先声明我是智障，然后本题时根据子任务分开解决。 对于第一个子任务，可以看一下 [luogu P8671 约瑟夫环](https://www.luogu.com.cn/problem/P8671)，用 f 存当前所选个数下的答案下标，易推得公式 f[i] = ( ......
游戏模拟——Position based dynamics
计算机图形中动态系统模拟最流行的方法是基于力的。累积内部和外部力量，根据牛顿的第二个运动定律计算加速度。然后使用时间积分方法来更新速度，最后是对象的位置。 一些模拟方法（大多数刚性体模拟器）使用基于冲量的方法并直接操纵速度。 PBD是一种省略了速度层的直接作用于位置的控制方法，方法的主要优点是它的可 ......
洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化）
2009年NOIP提高组真题-HanKson的趣味题（GCD&LCM优化） 本题的编码是用Python实现的，C++的思路也是相同的。 希望本文能够帮助到你！ 题目： 暴力法： 直接根据题目的要求写： from math import gcd def lcm(a, b): return a*b//g ......
HTTP JSON接口模拟工具interfake的使用(模拟接口返回json数据)
场景 在与第三方系统进行模拟对接时，需要本地根据接口文档的示例 json数据快速模拟出来接口进行调试用。 Interfake 官方github地址: https://github.com/basicallydan/interfake Interfake能简便地创建虚假的HTTP API，只需简单几行 ......
【容斥、状压dp】主旋律 题解
【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......
P3047 [USACO12FEB]Nearby Cows G 题解
一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......
GMOI R2 T2 猫耳小（加强版） 官方题解
首先特判 $k=0$ 的情况，此时的答案为非 $0$ 数的个数，改法是将它们全改成 $0$。 再特判 $k$ 较大的情况，此时的答案为 $0$。 否则，对于 $k$ 大小适中的情况，我们从前往后遍历数组，同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......
安徽农业大学第二场选拔赛题解
A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......
Mixly模拟LED灯光闪烁
模拟平台链接： https://www.tinkercad.com/ 第一步:选取所需模块 电阻：设置为220欧 LED:拐角代表阳极，直角代表阴极 二.连接完整电路: 三.点击右侧开始模拟 可以发现LED灯点亮 四.更换LED正负极，观察 可以发现LED无法点亮 五. 拔掉电阻继续测试现象： 可以 ......
奶牛排队【题解】
题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛 $A$ 是最矮的，最右边的 $B$ 是最高的，且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛，则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......
[HAOI2007]理想的正方形【题解】
题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......
HJ64_MP3光标位置_数组_模拟思路_滑动窗口
思路：用模拟跟踪U、D 得输出的歌曲，用双指针跟踪歌曲当前窗口。 注意，在第一首向上滑动，和最后一首向下滑是，窗口特殊跳动，此时双指针指向特殊处理。 留意到，不管是特殊情况还是普通情况，指针上划时歌曲减一。如1调到10,10上划为9,视为减一。 得到代码如下： import sys a = int( ......
CSP 2022 与 NOIP 2022 游记
CSP 2022 9.18 - CSP-S 第一轮 感觉没什么说的欸。 初赛没复习随便考了一下，出来八十多分，至少晋级了。 10.12 - 10.28 CSP-S 第二轮前模拟赛 NOI 之后就不打模拟赛了，CSP 赛前还是要通过模拟找下手感的。 不过大概是考试场次太少了，模拟赛都没什么感觉，成绩也 ......
逛画展【题解】
题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字，$a$ 和 $b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画（包含 $a,b$）之间的所有图画，而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购 ......