模拟赛 题解1.8
【考后总结】6 月西安多校国赛模拟赛 4
# 6.21 冲刺国赛模拟 22 ## T1 跳跃 不妨看作两只青蛙从相同起点出发且跳跃次数相同，设 $f_{i,j,k}$ 为两只青蛙分别在 $i,j$ 位置，且相差步数 $k$。由于需要记录相邻位置对答案贡献，我们在要求必须严格按照升序对处理状态，也就是必须保证当前跳跃的一只青蛙落点在另一只青蛙 ......
C/C++全国交通咨询模拟系统[2023-06-27]
# C/C++全国交通咨询模拟系统[2023-06-27] （1）提供对城市信息进行编辑（如：添加或删除）的功能。 （2）城市之间有三种交通工具：汽车、火车或飞机，提供对全国城市交通图和汽车时刻表、列车时刻表及飞机航班表进行编辑的功能。（信息的输入方式可以是文件输入和键盘输入两种方式）。 （3）提供 ......
python之gevent模拟minio文件上传/下载高并发
import gevent from gevent import monkey monkey.patch_all() from minio import Minio import time, random import uuid def get_client(): """ 连接minio :retu ......
2023冲刺国赛模拟25
# 2023冲刺国赛模拟25 ## A. 简单计数 枚举选择了哪里，有转移 $$ f_{n, k} = \frac{[k > 1] + [k k}f_{i - 1， k} + \sum_{i code ```cpp #include using namespace std; typedef long ......
P4630 [APIO2018] 铁人两项 题解
一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。图不一定联通 求出点对 $( u,c,v )$ 的数量，使得点 $u$ 存在一条经过点 $c$ 到达点 $v$ 的无向图。 数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 ......
CF1580D Subsequence 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17509039.html ，转载请注明出处。 ## 传送门 [CF1580D Subsequence](https://codeforces.com/contest/1580/problem/D) ## 题目大意 有 ......
JS 模拟 循环队列
Loop Array 代码（基于JS原生数组） /** * 循环队列 */ var ALoopQueue = (function () { /** * @type {Array} */ let arr; /** * 头节点 * @type {number} */ let frontIdx; /** ......
模拟HTTP测试post请求与get请求方式的工作原理与抓包分析
一，工作原理与简介 HTTP请求是客户端向服务器发送请求的过程，常见的HTTP请求方法有GET和POST。如下图，HTTP新建请求过程  # 前言 重庆一位金牌大佬出的。 感受： >除了最后一题，感觉难度不如 C 组，甚至没之前 D 组题难？ > >T1 浪费 2.5 h，最后还是打表秒了。 > >T2 想出正解，但发现是数据结构 ......
css颜色变淡和变浅方法收集(模拟sass的darken和lighten函数)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ......
CodeForces 605E Intergalaxy Trips 题解
## 题意 > 有一张 $n$ 个点的有向完全图，边 $i \to j$ 有 $p_{i,j}$ 的概率出现（$p_{i,i}=1$）。你要从 $1$ 开始，每天可以走一条出边或留在原地，求最优策略下走到 $n$ 的期望天数。输出小数（不取模）。 > $n \le 10^3$ ## 思路 设 $f( ......
P3387 【模板】缩点 题解
一、题目描述： 给你一个 $n$ 个点，$m$ 条边的有向图。点带权。 求一条路径经过的所有点的权值和最大是多少。点可以重复经过。 数据范围：$1 \le n \le 1 \times 10^4,1 \le m \le 1 \times 10^5$ 。 二、解题思路： 缩点板子题，不需要思路。时间复 ......
绍兴中学6.26模拟赛
#没有爆零，足矣。  发现绍兴一中机房的一个特点：键盘打得贼响！！ #T1 ctrl (中文名 ......
P3388 【模板】割点（割顶） 题解
一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。 求出所有割点，按节点编号升序排序。 数据范围：$1 \le n \le 2\times 10^4,1 \le m \le 1 \times 10^5$ 。 二、解题思路： 板子题，不需要思路。时间复杂度 $O(n+m)$ 。 三、完整代 ......
fiddler模拟弱网测试
Fiddler模拟弱网测试 一、Fiddler原理 Fiddler代理位于 Web 客户端和 Web 服务器之间，扮演“中间人”的角色。Fiddler既代理客户端向服务器发送请求，又代理服务器向客户端返回响应内容。 Fiddler官方地址： https://www.telerik.com/downl ......
genymotion模拟器下载和使用
genymotion模拟器下载和使用 一．下载genymotion工具 1.注册genymotion账号 官方地址：https://www.genymotion.com 注册成功之后，去邮箱中激活 2.下载genymotion工具 官方地址：https://www.genymotion.com/do ......
adb连接夜神模拟器
adb连接安卓模拟器一．检查夜神nox_adb.exe的版本与本地的adb版本是否一致如果本地adb和夜神adb版本不一致，会相互查杀1.检查本地adb的版本在cmd命令行中输入：adb version，为1.0.41版本2.检查夜神中nox_adb.exe版本进入到夜神的安装包的bin目录下，按住 ......
Unity3D：扩展设备模拟器
推荐：将NSDT场景编辑器加入你的3D工具链 3D工具集：NSDT简石数字孪生 扩展设备模拟器 设备模拟器支持插件来扩展其功能并在模拟器视图中更改控制面板的 UI。 创建插件 若要创建设备模拟器插件，请扩展设备模拟器插件类。 若要将 UI 插入设备模拟器视图，插件必须： 重写该属性以返回非空字符串。 ......
Python 使用列表模拟栈
栈有时也被称作“下推栈”。它是有序集合，添加操作和移除操作总发生在同一端，即“顶端”，另一端则被称为“底端”。栈中的元素离底端越近，代表其在栈中的时间越长，因此栈的底端具有非常重要的意义。最新添加的元素将被最先移除。这种排序原则被称作LIFO（last-in first-out），即后进先出。它提供 ......
D Odd Queries 题解
[原题传送门](https://www.luogu.com.cn/problem/CF1807D) ### 题意简述 给定一个数组，再给出 m 个各自**独立**（即这个操作不影响后续的询问）的询问，每次给定一个区间，询问将这个区间每个元素都修改为k后，数组总和会是奇数吗？ ### 解决思路 由于n ......
01 矩阵题解
# Descirption  ： 2.方法二：手动添加cookie_cookie请求登录用户主页1：先找到登录请求的url中的cookie: 3.方法二：手动添加cookie_cookie请求登录用户主页2 ......
CF321C Ciel the Commander 题解 点分治
题目链接：[http://codeforces.com/problemset/problem/321/C](http://codeforces.com/problemset/problem/321/C) 解题思路： 点分治模板题。 每次找到重心给他分配一个字符，分治往下走的时候分配的字符ASCII码 ......
洛谷P4178 Tree 题解 树上点分治
题目链接：[https://www.luogu.com.cn/problem/P4178](https://www.luogu.com.cn/problem/P4178) 解题思路： 点分治模板题。 设当前重心为 $u$，一共有三种不同类型的路径： 1. 路径的一个端点恰好是重心 $u$； 2. 路 ......
idea 本地模拟远程debug
## maven 配置 ``` org.apache.maven.plugins maven-compiler-plugin utf-8 1.8 1.8 org.mapstruct mapstruct-processor ${map-struct.version} org.projectlombok ......
Unity3D：扩展设备模拟器
推荐：将NSDT场景编辑器加入你的3D工具链 3D工具集：NSDT简石数字孪生 扩展设备模拟器 设备模拟器支持插件来扩展其功能并在模拟器视图中更改控制面板的 UI。 创建插件 若要创建设备模拟器插件，请扩展设备模拟器插件类。 若要将 UI 插入设备模拟器视图，插件必须： 重写该属性以返回非空字符串。 ......
『题解』BZOJ3462 DZY Loves Math II
### 前言 没啥前言，摆了摆了。 ### 题面长这个样子  ### 思路 ~~没啥思路，摆了摆了。~~ 这题总的来说挺难想的，思考过程比较繁琐，我也就不辞辛劳列举一下。 1. 显 ......
【考后总结】6 月西安多校模拟赛 5
# 6.24 冲刺国赛模拟 24 ## T2 简单图论题 原题：[Gym-104053C Customs Controls 2](https://codeforces.com/gym/104053/problem/C) 构造题。 这个限制可以进一步加强到对于每个节点 $u$，$1\to u$ 的路径 ......
#6077. 「2017 山东一轮集训 Day7」逆序对题解
考虑朴素 dp，令 $f_{i,j}$ 为 $1\sim i$ 排列有 $j$ 个逆序对的排列数。有转移方程： $$f_{i,j}=\sum_{k=0}^{i-1}f_{i-1,j-k}$$ 特殊地，我们定义 $j ```cpp #include using namespace std; names ......
AGC021E Ball Eat Chameleons 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html ，转载请注明出处。 ## 传送门 [AGC021E Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_ ......