模拟赛9.24 23 24
模拟赛
2023.11.13 CWOI T1 神奇模拟题，最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound ......
模拟赛2
2024年了，新开一个模拟赛。 2024.1.2 CWOI 被龙哥吊打了。就只会做一道题，暴力还挂分。但是B题乱写的 \(k=1\) 有 \(30\) 分，乐。 T1 先欧拉筛，然后把每个数分解质因数，顺便统计答案。再做一个前缀和，就能 \(O(1)\) 回答询问了。时间 \(O(n \log n ......
P9194 [USACO23OPEN] Triples of Cows P 题解
直接建边边数过多，不好处理。我们可以考虑建一些虚点，让 \(u_i\) 和 \(n+i\) 连边，\(v_i\) 和 \(n+i\) 连边。设这些新连的点为白点，与白点有连边的点在原图中一定相连，并且一定是一棵树。删除操作相当于把 \(u\) 的子白点连到他的父白点上，使用并查集维护即可。 这时再考 ......
算法学习Day24回溯算法、基础组合
Day24回溯算法、基础组合 By HQWQF 2024/01/07 笔记 第77题. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入： n = 4, k = 2 输出： [ [2,4], [3,4], [2, ......
12.24
7-2 邻接表存储实现有向网构建 编程实现：以邻接表的存储方式，创建一个有向网，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点和权值，空格分开。 输出格式: 若数据合理，则输出对应的邻接表形式，见样例，邻 ......
12.23
7-1 邻接矩阵存储创建有向图 编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点。 输出格式: 若数据合理，则输出对应的矩阵。若顶点个数为0，则输出"erro ......
.NET周刊 【12月第3期 2023-12-24】
国内文章 CAP 8.0 版本发布通告 - CAP 7岁生日快乐！ https://www.cnblogs.com/savorboard/p/cap-8-0.html 今天宣布CAP 8.0版本正式发布，恰逢项目七周年及作者生日。七年间，CAP共发布61个版本，在GitHub获得6.3K星标，有10 ......
基于MATLAB的GPS卫星绕地运行轨迹动态模拟仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 模拟24颗GPS卫星的轨道运行是一个复杂的任务，涉及到多个卫星的轨道计算和绘制。以下是一个大致的步骤和示例代码，用于在MATLAB中模拟和绘制这些卫星的轨道运行。实际GPS卫星的轨道参数非常复杂，而且卫星之间的相 ......
约瑟夫问题模拟
习题集P79。编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的 ......
2023の模拟赛
10.8 没啥好说的，感觉像CSP-J+模拟赛 T1博弈论简单题，但我做了40min T2双指针简单题，但我判右界判挂了，-10 T3tg-的树形dp题，吸取上次调一整场没调出树形dp的经验，先不打 T4分块难写题，但我写的主席树，调了2.5h。 最后回去0.5h打T3暴力50分和特殊性质30分，然 ......
USACO23DEC Pt T1
想不到一点/ll 想不到一点/ll 首先考虑全是 1 的情况，不难想出一个贪心策略，每次选择深度最深的需要被覆盖的节点，然后倍增找到他的 $d$ 级祖先，记 $d$ 级祖先为 $p$，操作一次 $p$。容易发现这样一定不劣，因为这个节点一定要被干掉，操作 $p$ 的后代显然不如操作 $p$ 能处理的 ......
2023-2024学年上学期算法设计与分析题期末考试模拟卷
2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意：该题集非标准答案，仅供参考，如果异议，请在评论区提出或私信。 单选题 （）关于分治法描述不正确的是： A ......
centos升级glibc2.23编译安装
centos升级glibc2.23编译安装 wget http://ftp.gnu.org/gnu/glibc/glibc-2.23.tar.gz tar -zxvf glibc-2.23.tar.gz cd glibc-2.23 mkdir build cd build ../configure ......
模拟集成电路设计系列博客——5.2.2 二阶开关电容滤波器
5.2.2 二阶开关电容滤波器 类似于一阶的情况，二阶开关电容滤波器结构可以通过参考连续时间滤波器结构来实现。然而，和一阶滤波器一样，一旦确定滤波器结构，其精确的频率响应需要通过离散时间分析求得。使用精确的传输函数，或者是几个精确的近似，可以确定设计环节时所需要的电容比例。 一个二阶连续时间滤波器结 ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......
大二打卡（11.24）
今天做了什么： 今天就是把用例图整完了，然后跟好兄弟出去打台球，冷的不行，赶紧买了个大羽绒服 今天遇到什么问题： 用例模型的参与者、业务要求、用例图绘画，老天爷，好烦，好多，得亏这个uml没有期末考 明天怎么做： 练java' ......
大二打卡（11.23）
今天做了什么： 我开始了今天的任务——绘制UML用例图。 对于校园卡管理系统，我原本以为自己已经考虑得很全面了。但随着绘图的深入，我逐渐发现自己在系统功能方面遗漏了很多细节。例如，体育课作为一个重要的场景，学生通过校园卡进行签到和签退，但在我的初稿中，并没有涉及到这一方面。此外，还有一些其他的功能和 ......
使用mock来模拟数据（偷懒）
1 先使用npm下载mock npm install mockjs 2 导入Mock import Mock from 'mockjs' 3 使用mock来模拟数据偷懒 (需要使用额外的字段自行添加即可) 点击查看代码 let list = [] let count = 30; for (let i ......
LY1117 [ 20230228 CQYC模拟赛 T4 ] 鸥
题意 你有一个长为 \(n\) 的序列 \(a_n, a_i = i^k\) 从这个序列里抽出 \(m\) 个互不相同的数，求出这些数中最大值的期望。 请输出答案对 \(998244353\) 取模的结果。 \(8MB\)。 Sol 首先将 \(n,m\) 自减一。 很显然，我们需要求出 \(\db ......
模拟器adb闪退问题
如题，希望能帮助到大家。 起因：挂明日方舟使用MAA脚本进行挂机，需要使用adb文件，但MAA罢工了，在查找原因时发现是模拟器的adb文件有问题，打开闪退 原理：不清 修复方法：（win10为例） 1.右击此电脑-属性-下滑找到高级系统设置 2.环境变量 3.新建以下数值： 用户变量 path %S ......
Android 之 实验24 Retrofit网络框架
实验24 Retrofit网络框架 一、 实验目的及要求 通过本实验的学习，使学生掌握Retrofit网络框架。 二、实验设备（环境）及要求 Android Studio 三、实验内容与步骤 新建一个Android项目，设置项目的基本属性，修改build.gradle.kts（Module: app ......
Android 之 实验23 利用广播实现音乐播放器服务与界面间的通信
实验23 利用广播实现音乐播放器服务与界面间的通信 一、 实验目的及要求 通过本实验的学习，使学生掌握利用广播实现音乐播放器服务与界面间的通 二、实验设备（环境）及要求 Android Studio 三、实验内容与步骤 新建一个Android项目，设置项目的基本属性 将图片资源放在drawable文 ......
USACO23DEC Pt T3
首先要把 A 和 B 分别按顺序排序，然后有一个显然的思路是记录 $dp_{i,j,k,l,0/1,0/1}$ 表示 A 做到 $i$，B 做到 $j$，当前时刻是 $a_k+l\times T$，是 $a_k$ 还是 $b_k$，上一个走的 A 还是 B 的最小答案，转移比较简单，复杂度 $O(n ......
算法学习Day23二叉搜索树的修剪，转化
Day23二叉搜索树的修剪，转化 By HQWQF 2024/01/04 笔记 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 ......
模拟集成电路设计系列博客——5.2.1 一阶开关电容滤波器
5.2.1 一阶开关电容滤波器 在上一节我们讨论过，低频时，开关电容可以等效为电阻。利用这个等效，可以通过有源RC结构来推理设计出开关电容滤波器。然而，尽管这两种结构在低频输入信号（与时钟信号相比）时有着非常相似的表现。但是对于频率靠近时钟信号频率的输入信号来说。开关电容电路只能够通过\(z\)域的 ......
USACO23DEC P
A. Cowntact Tracing 设病牛集合为 \(S\)。首先用多源 BFS 可以求出哪些位置可能初始有病，即满足 \(S_k(u) = \{v | d(v,u) \le k\} \in S\) 的所有 \(u\)。有解当且仅当这些位置全染上之后合法，这个可以再跑一次多源 BFS 看看是不是 ......
Ubuntu 22.04 部署 ceph quincy 集群和 K8S 1.24.1对接
环境 IP 主机名 172.16.16.77 test1 172.16.16.78 test2 172.16.16.79 test3 ceph版本：quincy 主机系统：ubuntu 22.04 安装集成软件 3台机器上都要执行 vi /etc/hosts # 最后添加 172.16.16.77 ......
24-数码管动态显示03
数码管动态显示 二进制码转变为BCD码 动态显示驱动模块,是将传入的待显示的十进制数据,转换为位选和段选信号,传入的数据data是由数据产生模块产生的 二进制表示的十进制数需要转变为BCD码表示的十进制数,从而产生位选和段选信号 BCD码是使用四位二进制数表示二进制数 BCD码分为有权码(8421码 ......
1.3模拟赛 T2题解
题目大意 有一个矩形，上面有若干个关键点，每次随机一个相邻的位置，问全部关键点被选取的期望时间 思路 设每个关键点被选取的时间为 \(t_i\) ，则答案就为 \(E(max(t_i))\) 然后我们发现 \(E(min(t_i))\) 是好求的，只需要保证在此之前全部都不被选即可，所以可以 \(m ......
mumu模拟器开启代理后，就不会打开标签页，切换不方便
前言全局说明 mumu模拟器版本：MuMuNG-setup-V3.6.4.2333-1110175123 一、没开启代理 左上角有多个图标标签，可以方便切换 二、开启代理 在设置--网络和互联网--互联网--WLAN-WiredSSID--代理--手动 只要不填代理主机名和代理端口。启动应用还有图标 ......