模拟赛 题解1.8
CF1630E 题解
题意 传送门 一个长度为 $ n $ 的环状序列 $ {a_i} $ ，其中的数值满足 $ 1\leq a_i\leq n $ ，序列中可能有相等的数。 序列 $ {a_i} $ 的一个排列和另外一个排列本质相同，当且仅当可以通过旋转使它们变得每一项都对应相等。 对于 $ {a_i} $ 的任何一种 ......
模拟双色球摇号
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>双色球摇号</title> </head> <body> <script> const qiu = []; function pro() { let qs = ......
Android studio连接雷电模拟器
官网下载安装好雷电模拟器。 打开雷电模拟器，点击系统应用-->设置-->关于平板电脑-->连续点击五次版本号，会出现进入开发者模式的提示，进入开发者模式。 进入系统-->开发者选项-->打开usb调试 进入下载雷电的文档中，输入cmd回车，进入命令行，输入 adb.exe connect 127.0 ......
LDAP - 题解【模拟】
题面 该题为CCF-CSP认证考试真题，试题编号为202303-3。我参加了这次CSP认证（虽然说认证成绩没有达到预期emmm），原题链接见：202303-3。下面搬运题面如下： 题目背景 西西艾弗岛运营公司是一家负责维护和运营岛上基础设施的大型企业，拥有数千名员工。公司内有很多 IT 系统。为了能 ......
题解 CF1149D【Abandoning Roads】
~~看到 $n\le 70$，想到状压 DP。~~ 首先，显然对于一棵最小生成树，每个轻边连通块内部都是一棵树，轻边连通块缩点后点之间的重边也是一棵树。也就是说，缩点后不存在重边组成的环（包括自环），路径一旦离开了一个轻边连通块就再也不会回来了。 于是先洪水填充求出连通块，设共有 $k$ 个连通块。 ......
P4769[NOI2018 冒泡排序] 题解
题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......
河北稳控科技工程监测多通道振弦模拟信号采集仪VTN DAC 的使用
河北稳控科技工程监测多通道振弦模拟信号采集仪VTN DAC 的使用 VTN4XX 最多有 16 路 DAC 输出，对应的寄存器为 DAC01~DAC16（地址 64~79），可选的分辨率为 8 位、 10位和 12 位，输出电压范围为 0~4095mV。当寄存器 DAC_PRG_EN 设置为 1 时 ......
Python爬虫 Pyppeteer模拟登录（带验证码识别）
Python爬虫 Pyppeteer模拟登录（带验证码识别） 需求 绕过登录验证码或自动登录 参考 主流网站 Python 爬虫模拟登陆方法汇总 - 知乎 (zhihu.com) python爬虫_hwwaizs的博客-CSDN博客 技术路线 1 request 本地请求 实现基于python的We ......
CF1268D Invertation in Tournament 题解
CF1268D Invertation in Tournament 题解 传送门 CF1442F Differentiating Games 题目大意 给定一个竞赛图，一次操作可以将一个节点相连的所有边方向翻转。求让图强连通的最小操作次数。 竞赛图是一个无向完全图的每条边分配方向后的图。 思路 因为 ......
Edu Round 板刷计划 2. Educational Codeforces Round 2 题解
Change Log: 2023.03.22 开坑. A - Extract Numbers ......
题解 ABC025D【25個の整数】
*3006。 数据范围明示状压 DP，但是涉及到填数不好直接状压，因为我们对每个格子只能记录一个二进制位，不可能知道每个数都在什么位置。 不妨换个思路，不难想到一个二进制位可以用来记录这个位置是否已经填数，只需要利用上这个信息。注意到我们不关心具体填的数是多少，只关心偏序关系，因此可以从小到大填数。 ......
【题解】CF487E Tourists / 圆方树
概念 圆方树是一种基于无向图构造的树。 我们知道，圆方树最早是 WC 上提出的处理仙人掌的东西，用于将树上做法拓展到复杂度正确的仙人掌做法。 但是一些关于点双有性质的题也可以用圆方树转化成树上问题，例如这个。 构造 对于原图中的点，称之为圆点。 对于原图的每个点双，考虑为其虚拟一个对应的结点，称之为 ......
【题解】Codeforces Round 858（CF1806） A-C,E
比赛体验表示极差，分类讨论相当崩溃，甚至前两个题 $30min$ 才过。 A. Walking Master 题目分析： 慢慢分析一下，看看到底能不能走过去以及走到什么地方就好了。 一个前置知识，$x \to y$，如果只能 $+1$ 或 $-1$ 的最小操作步骤是 $|x - y|$ 代码： 点击 ......
磁盘IO故障排查（docker模拟程序）
如何快速排查Linux磁盘IO故障 雷哥 Cloud研习社 2022-08-31 07:31 发表于山东 收录于合集 #云计算179个 #实战经验74个 #linux192个 #计算机168个 #存储系统11个 在我之前的文章中，谈到了“Linux 的磁盘 I/O 性能监测”，让我们今天做一些练习， ......
关于airtest无法连接模拟器问题解决思路
背景：死活打开airtestIDE 死活识别不了夜神模拟器。 官网下载最新airtest之后，自己电脑Android sdk是最新的版本，也用adb version检查了本地版本、夜神模拟器版本。确实发现夜神adb版本低了，更新后（方法可以看我：解决adb devices无法连接各种模拟器），cmd ......
河北稳控科技工程监测多通道振弦模拟信号采集仪VTN存储数据导出
河北稳控科技支持OEM代工定制，工程监测多通道振弦模拟信号采集仪VTN存储数据导出 当设备工作于自动启动模式时， 定时采集到的数据保存于设备内部文本文件内，可使用专用工具 DSTool进行文件下载。 在 VTN 每次开机时，会检测是否有外接 U 盘，当检测到 U 盘时，会将设备内部数据下载到 U 盘 ......
使用IDEA连接服务器，执行脚本/上传文件/连接数据库/模拟HTTP请求
工欲善其事必先利其器 所以最近使用开发的时候，由于测试环境太多，搞的人很是崩溃。开发的、测试的、回归问题的， 不同的机器能测试侧重点不一样，使用的人不一样。结果一个bug出来，这台机器要改，那台机器也要换包。换了还得验。 测出bug的人急急急，改bug的也烦躁，毕竟这台机器正用着，那个说有问题，又跑 ......
团队模拟赛-Date
具体过程 开始看题，由于开的 $linux$ 所以有点慢，不过还好。 开始写T1，首先用的是统计入度个数，但是不知道为啥炸了 调了很久的输入输出调不出来，感觉很生气，因为gyf已经A了，于是去做并查集做法。 然后一发入魂，开始做T2 T2写了很久，期间翻了翻最段路模板，在建图上卡了很久，后来想到可以 ......
数组模拟栈和队列
https://www.acwing.com/problem/content/830/https://www.acwing.com/problem/content/831/ 相比数组模拟链表要简单的多,要注意的是tt的初始值,看个人习惯设置,栈一般为0,队列一般为1 //栈 #include<ios ......
Leetcode 14. 最长公共前缀(模拟)
题目链接在这里：最长公共前缀 虽然是很简单的模拟题，但是鼠鼠学习了很多面向对象编程中遇到的一些问题，具体的可以看这个链接python中的静态方法与实例方法 class Solution: def longestCommonPrefix(self,strs)->str: if not strs: re ......
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导！ 可以不断删一度点和二度点，来对图进行简化。删完之后一条边有两个权值，分别代表两端颜色相同/不同时这条边对答案乘上的系数。（其实这个并不必要） 对于每个连通块单独考虑。如果点数很小，可以直接枚举颜色的最小表示，也就是爆搜一下集合划分。点数很多的话，非树边会比较少，所以就对于每 ......
使用eNSP模拟器完成Telnet（以AAA为例）
本次实训需使用到AR1220型号路由器两台，其中R1路由器IP地址设为222.222.222.1/24，R2路由器IP地址设为222.222.222.2/24。并在R2路由器上使用Telnet技术（AAA模式），实现R1能够远程登录访问R2。实训用拓扑图见图1所示： 图1 第一步，对路由器R1进行I ......
牛客小白月赛 68 题解
网址：https://ac.nowcoder.com/acm/contest/51958 A - Tokitsukaze and New Operation 先将 $a,b$ 的每一位分解，如果位数不一样直接 $-1$。 设 $a,b$ 有 $n$ 位，$a$ 的第 $i$ 为 $x_i$ & $b ......
Edu Round 板刷计划 1. Educational Codeforces Round 1 题解
Change Log: 2023.03.21 开坑. A - Tricky Sum 简单题. 注意到 $n$ 以内 $2$ 的幂次只有 $O(\log n)$ 个，因此只要先算出 $1$ ~ $n$ 里所有数的和再减去 $2$ 的幂次的和的 $2$ 倍即可. 时间复杂度 $O(t\log n)$. ......
A03过程模拟
public class A03过程模拟 { // 有口井7米深,一只青蛙白天爬3米,晚上坠落两米,问这青蛙几天才能爬出这口井? public static void main(String[] args) { int day = 0; //天 int h = 0; //高度 while (true ......
题解 ABC294G【Distance Queries on a Tree】
DFS 序树状数组。 不妨以 $1$ 为根，设 $\operatorname{dep}(u)$ 表示 $u$ 到根路径的边权和，$\operatorname{dis}(u,v)$ 表示 $u,v$ 间路径的边权和，$\operatorname{LCA}(u,v)$ 表示 $u,v$ 的最近公共祖先。 ......
数组模拟双链表
https://www.acwing.com/problem/content/829/与数组模拟单链表相似但是与之相比多一个l[N],r[N]用这两个向量表示每个结点的前驱和后继初始状态:令head为0,tail为1,初始就这两个点,开头和结尾插入:删除: #include<iostream> us ......
Android Studio模拟器启动后不停闪烁（未解决）
问题描述： Android Studio模拟器启动后不停闪烁 解决方法： 右侧点击Device Manager打开设备管理，点击修改标志 将Graphics（图样）换成Software（软件），点击Finish。 这个方法是网上找的，但是不好使TAT，闪烁的问题目前未解决，可能需要换台配置好的电脑（ ......
[ABC294F] Sugar Water 2 题解
可能更好的阅读体验 题目传送门 题目大意 高桥君有 $N$ 瓶糖水，第 $i$ 瓶有 $A_i$ 克糖和 $B_i$ 克水。青木君有 $M$ 瓶糖水，第 $i$ 瓶有 $C_i$ 克糖和 $D_i$ 克水。然后两人各拿出一瓶混在一起，求可能产生的第 $K$ 大的浓度百分比是多少，误差在 $10^{- ......