模拟赛 矩阵20230220 1090
1.8模拟赛 T1题解
简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......
CF1864H Asterism Stream【概率 DP，矩阵优化】
给定一变量，初始为 \(1\)，每次等概率随机进行以下两种操作之一： 令 \(x\) 加一。 令 \(x\) 乘二。 求期望多少次操作之后 \(x\) 会 \(\ge n\)。 \(T\) 组数据，\(T\le 100\)，\(n\le 10^{18}\)。 对着 aw 老师的题解学的，感觉太深刻。 ......
矩阵键盘
矩阵键盘 单片机P1,P2,P3口弱上拉模式：因为当口线输出为1时驱动能力很弱，允许外部装置将其拉低。当引脚输出为低时，它的驱动能力很强， 可吸收相当大的电流。P0口是开漏模式。 原理图 采用按列扫描进行判断 #include <REGX52.H> #include "DelayMs.h" #inc ......
51单片机模拟IIC
void delay(){ _nop_(); _nop_(); _nop_(); _nop_(); _nop_(); _nop_(); _nop_(); _nop_();} void Init() { SCL_OUT; SDA_OUT; SCL=1; delay1(); SDA=1; delay1( ......
华为HarmonyOS开发之模拟器不能启动的问题（虚拟化未开启）
如图，点击查看处理指导，根据提示修改配置后还是启动失败 查看 任务管理器——》性能——》CPU 显示虚拟化未开启，需要开启 开启步骤 开启成功，模拟器也可以启动了 ......
【burp系列】burp抓包app安卓模拟器（wifi方式）
一、避坑四项 不要用某电模拟器，惨烈的教训。尤其是新手朋友。（部分流量走proxifier，但是bp抓不到，最新版bp也抓不到；根目录只读，无法挂载，因为adv还无法更改，太麻烦了） 模拟器得要看看是否有adv配置，最好避开这种版本，否则装证书问题太多了。 burp版本不要太旧，最多比最新的晚一年。 ......
模拟赛
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 ......
【算法设计与分析】(二)分治_更新中①：二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记
写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......
sortrows函数应用：用于数组矩阵排序
sortrows常用用法： B = sortrows(A) B = sortrows(A,column) 我们先创建一个矩阵： A = 95 45 92 41 13 1 84 95 7 73 89 20 74 52 95 7 73 5 19 44 20 95 7 40 35 60 93 67 76 ......
基于MATLAB的GPS卫星绕地运行轨迹动态模拟仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 模拟24颗GPS卫星的轨道运行是一个复杂的任务，涉及到多个卫星的轨道计算和绘制。以下是一个大致的步骤和示例代码，用于在MATLAB中模拟和绘制这些卫星的轨道运行。实际GPS卫星的轨道参数非常复杂，而且卫星之间的相 ......
约瑟夫问题模拟
习题集P79。编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的 ......
洛谷 P1090合并果子
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 $n-1$ 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于 ......
2023の模拟赛
10.8 没啥好说的，感觉像CSP-J+模拟赛 T1博弈论简单题，但我做了40min T2双指针简单题，但我判右界判挂了，-10 T3tg-的树形dp题，吸取上次调一整场没调出树形dp的经验，先不打 T4分块难写题，但我写的主席树，调了2.5h。 最后回去0.5h打T3暴力50分和特殊性质30分，然 ......
2023-2024学年上学期算法设计与分析题期末考试模拟卷
2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意：该题集非标准答案，仅供参考，如果异议，请在评论区提出或私信。 单选题 （）关于分治法描述不正确的是： A ......
模拟集成电路设计系列博客——5.2.2 二阶开关电容滤波器
5.2.2 二阶开关电容滤波器 类似于一阶的情况，二阶开关电容滤波器结构可以通过参考连续时间滤波器结构来实现。然而，和一阶滤波器一样，一旦确定滤波器结构，其精确的频率响应需要通过离散时间分析求得。使用精确的传输函数，或者是几个精确的近似，可以确定设计环节时所需要的电容比例。 一个二阶连续时间滤波器结 ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......
使用mock来模拟数据（偷懒）
1 先使用npm下载mock npm install mockjs 2 导入Mock import Mock from 'mockjs' 3 使用mock来模拟数据偷懒 (需要使用额外的字段自行添加即可) 点击查看代码 let list = [] let count = 30; for (let i ......
随机生成某些稀疏矩阵
1．单位稀疏矩阵 函数 speye 格式 S = speye(m,n) %生成m×n的单位稀疏矩阵 S = speye(n) %生成n×n的单位稀疏矩阵 2．稀疏均匀分布随机矩阵 函数 sprand 格式 R = sprand(S) %生成与S具有相同稀疏结构的均匀分布随机矩阵 R = spra ......
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 ......
MIT18.06Linear Algebra 第20讲 克莱姆法则、逆矩阵、体积
  
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
CT107D竞赛板矩阵键盘的应用
重点 j5的连接 电路变化 矩阵按键原理 矩阵键盘扫描原理 j5的连接 接1，2端口， 电路变化 原理图中 P3^7 ==P4^4 P3^6 ==P4^2 早期的STC89C52或无定义P4口的 需定义P4口： sfr P4 =0xc0； 0xc0是端口地址 矩阵按键原理 上方为矩阵按键原理图 独立 ......
模拟集成电路设计系列博客——5.2.1 一阶开关电容滤波器
5.2.1 一阶开关电容滤波器 在上一节我们讨论过，低频时，开关电容可以等效为电阻。利用这个等效，可以通过有源RC结构来推理设计出开关电容滤波器。然而，尽管这两种结构在低频输入信号（与时钟信号相比）时有着非常相似的表现。但是对于频率靠近时钟信号频率的输入信号来说。开关电容电路只能够通过\(z\)域的 ......
在有限域上求矩阵的逆-Python实现
问题描述：给定一个有限域\(GF(2^m)\)，给定有限域上的一个矩阵，求该矩阵的逆 用途：\(GF(2^m)\)上的四则运算是许多加密算法的数学基础，在密码学中有广泛应用 已知：有限域上的加法和乘法与通常意义上的不同，具体步骤参考博客中的列混合部分 思路一：直接使用numpy库，通过指定或定义元素 ......
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--代理--手动 只要不填代理主机名和代理端口。启动应用还有图标 ......