模拟赛 题解1.8

原题链接：P7532 前言 这道题是今天 NOIP 模拟赛的 T1，赛时只有 5 分。 题意 简化一下题意，即在一个 \(n\times n\) 的方阵中，求出有多少个满足条件的连通块，使得： 同一行或列的两点中间没有空 连通块内全是草 可以发现，其实连通块就是一个凸多边形。 思路 很显然，这道题是 ......

原题链接：CF1901E，树形 dp + 神奇分类讨论。 很容易想到树形 dp。难点在于如何转移以及统计答案，需要大量分讨。 父亲（及其以上）和自己组成连通块，不缩。(只保留自己并且往上传递) 连通块中只有自己一个（记录答案） 一个儿子和自己组成连通块，且自己作为根节点，不和父亲收缩（记录答案） 一 ......

题意 简述一下题意。给定一张图，每条边是双向的。给定一个数\(b\)，求一个最小\(ans\)和一条从\(1\)到\(n\)的路径，使边权和\(<=b\)，点权最大值\(<=ans\)。 思路 看到求点权最大值最小，想到二分。又要让边权和最小，想到最短路。具体来讲，二分一个\(mid\)，对于每个\ ......

Link 华中师范大学2023新生赛 H 龙 Question 有 \(m\) 个宝石孔，有 \(n\) 个宝石，每个宝石可以提升 \(a_i\) 点战斗力 每次镶嵌一个宝石，被选中的宝石会 随机 选择一个宝石孔进去，如果这个孔原来有宝石，则原来的宝石会被损坏 你可以任意决定镶嵌宝石的顺序，她想知道 ......

Link 华中师范大学2023新生赛 D 身无彩凤双飞翼 Question 给出一个 \(n\times m\) 的网格，网格上有一些障碍，问最少添加多少障碍才能使 \((1,1)\) 和 \((n,m)\) 不连通 Solution 我好像用了一种和标答不一样的写法 我们先对图 bfs 一次，如果 ......

Link CF1905 B Begginer's Zelda Question 给出一棵树，每次能把一条路径压缩成一个点，求最少几次把树压缩成一个点 Solution 贪心的想，路径肯定越长越好，所以肯定是以一个儿子节点为起点，以一个儿子节点为终点，儿子节点合并了儿子到根的父节点也合并了，每次合并两 ......

Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......

（1）模拟体育竞技分析：（不同学号选做不同题目，必做题） b.采用排球比赛规则（学号尾号为4,5,6同学必做及格题）。赛制规定：‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬ ......

CodeForces-1913A Rating Increase 依题意模拟。 提交记录：Submission - CodeForces CodeForces-1913B Swap and Delete 交换免费就是能任意重排，从头开始尽量填相反的，剩下只能删去了。 提交记录：Submission ......

CodeForces-1905A Constructive Problems 发现沿着对角线放就行了，答案是 \(\max(n+m)\)。 提交记录：Submission - CodeForces CodeForces-1905B Begginer's Zelda 最优操作每次删两个叶子（除了最后一 ......

全文链接：https://tecdat.cn/?p=34593 原文出处：拓端数据部落公众号 分析师：Mingming Zhao 上海市近年来不断增长的高峰出行车辆数，带来了交通负荷严重等城市问题，本项目主要探究开放封闭式小区能否实现对道路交通状况的改善。对道路交通状况的综合分析基于对道路不同时间段 ......

import random import os print("08") # 介绍比赛以及程序 def print_introduce(): print("This is a badminton game simulation program") print("The program requires ......

运放电路噪声怎么计算？手把手计算指南，文末附自动计算工具！ - 知乎 (zhihu.com) 噪声计算工具已经通过官网下载，下载地址为：http://e2e.ti.com/cfs-file.ashx/__key/communityserver-blogs-components-weblogfiles ......

from random import random print("学号尾数37") def printIntro(): print("这个程序模拟两个选手A和B的羽毛球竞技比赛") print("程序运行需要A和B的能力值(以0到1之间的小数表示)") def getInputs(): a = ev ......

代码： from random import random#第一阶段def printIntro(): print("模拟两个选手A和B的羽毛球比赛") print("程序运行需要A和B的能力值（以0到1之间的小数表示）")def getInputs(): a = eval(input("请输入选手 ......

采用排球比赛规则 点击查看代码 from random import random def printInfo(): # 打印程序介绍信息 print('这个程序模拟两个选手A和B的某种竞技比赛') print('程序运行需要A和B的能力值(以0到1之间的小数表示)') def getInputs( ......

problem Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \(x\) 行、从左往右第 \(y\) 列的方格记为 \((x, ......

题目链接 给你一个 01 矩阵，求满足第一行、最后一行、第一列、最后一列均无 0 的最大子矩阵面积。\(n,m<=200\)。 不难想到对于每个点，预处理出，向其上下左右最大限度扩展。这种方法类似于单调栈的预处理。 预处理后，以每个点为矩阵左上角，向右下枚举矩阵右上角。此时我们已经确定了这个矩阵的第 ......

\(\text{By DaiRuiChen007}\) Contest Link A. Building 4 Problem Link 题目大意 给 \(2n\) 个数对 \((a_i,b_i)\)，构造一个非降序列 \(c_i\) 满足 \(\forall 1\le i\le n,c_i\in\{ ......

1.什么是web监控 zabbix除了能通过 脚本+自定义key，实现服务器数据提取监控以外 也支持对网页的HTTP请求、响应监控。 2.web监控需求 以zabbix-UI页面的登录监控，模拟登录，输入账号密码，实现首页的健康监控。 1. 模拟登录输入zabbix账号密码，登录后台，如果登录失败就 ......

题目链接：http://codeforces.com/problemset/problem/762/E 题目大意： 一共有 n 个电台，对于每个电台 i 有三个参数： \(x_i\), \(r_i\), \(f_i\),分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内，并且它们的 ......

鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......

leetcode 92. 反转链表 II 题意：反转链表的[left, right]，返回链表表头 题解：直接模拟删除的过程即可 定义重要节点 记录left位置的节点为lnode，right位置的节点为rnode lnode的前驱节点为pre，right位置的后继节点为suc 初始化pre = su ......

赛时队友把这题丢给我说他们去写 B，然后我成功成为了战犯。 首先考虑一个朴素的暴力，建出一个类似线段树的结构。然后每次合并两个儿子节点，操作次数为 $n\log n$，大约需要 1e7 次操作，不能通过。 这时候有一个思路，如果一个区间里的东西比较满，就会让它很慢。但是如果区间比较满，那么重复位置的 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候，我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同（因为之后它们的相 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解，我们把要求的东西乘一个 $-1$，再把答案序列倒过来；也就是说，我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......

# 打印程序介绍信息def printIntro(): print("学号40") print("这是乒乓球个人赛模拟程序:")# 获得程序运行参数def getInputs(): a = eval(input("请输入队伍A的能力值(0-1): ")) b = eval(input("请输入队伍B ......

题目链接 点击打开链接 题目解法 很有思维难度的一道题 首先考虑简化操作（或者说用一种比较好的方法表示） 假设我们选择交换的位置为 \(x\)，不难发现，操作等价于交换 \(sumxor\) 和 \(x\) 于是，有解的条件就好判了，即 \(\{b_i\}\subseteq \{a_i\}\bigc ......

来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......

def printIntro(): print("这个程序模拟两个选手A和B的乒乓球比赛") print("程序运行需要A和B的能力值（以0到1之间的小数表示）") print("学号后两位数字：32") def printInputs(): a = eval(input("请输入选手A的能力值(0 ......