模拟赛 题解9.20 20
[Noi Online #1 入门组] 跑步 题解
[Noi Online #1 入门组] 跑步 \(m = \sqrt{n}+1\) 对于大于 \(m\) 的数,采用另外一种方式 \(x > m\) --> 其数量 \(< m\) 记 \(g[i][j]\) 表示用了 \(i\) 个大于等于 \(m\) 的数 和为 \(j\) 的方案数 初始状态 ......
MSB20M-ASEMI迷你贴片整流桥MSB20M
编辑：ll MSB20M-ASEMI迷你贴片整流桥MSB20M 型号：MSB20M 品牌：ASEMI 封装：UMSB-4 特性：贴片、整流桥 最大平均正向电流：2A 最大重复峰值反向电压：1000V 恢复时间：＞2000ns 最大RMS电压：700V 引脚数量：4 芯片个数：4 最大正向压降：1.1 ......
实验 20：备忘录模式
[实验任务一]：多次撤销 改进课堂上的“用户信息操作撤销”实例，使得系统可以实现多次撤销（可以使用HashMap、ArrayList等集合数据结构实现）。 实验要求： 1. 提交源代码； package rjsj.no20; public class Client { public static v ......
HDU1823 Luck and Love 题解
Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......
街机模拟器介绍
街机模拟器相关链接,给新手们一个入门指导，也是做一下记录避免忘记。 1. MAME 其主要目的是保留数十年的电子游戏软件历史，随着电子技术的发展，MAME 通过记录硬件和功能来保护这些“古老而又优秀”软件不被忘记和遗失。当然他也可以用来玩这些游戏。 MAME 官网地址https://www.mame ......
P5309 [Ynoi2011] 初始化 题解
题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......
洛谷P1250 种树 题解 差分约束求最小解集
题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 ......
POJ3667 Hotel 题解
Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......
HDU1540 Tunnel Warfare 题解
Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......
LY1129 [ 20230308 CQYC省选模拟赛 T1 ] 或
题意 给定 \(n\) 个数，你需要把每个数分成两组，使得： 没有组为空。 两个组内所有数的按位或相等。 Sol 不难发现，当某一位上全是 \(1\) 的数被分在了一个集合内时，方案一定不合法。 考虑容斥计算这个东西。 对于每一位，建一个点。考虑把所有数抽象成边，对于当前 \(a_i\) 如果第 \ ......
1.8模拟赛 T2题解
简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......
1.8模拟赛 T1题解
简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......
【题解】Codeforces 1876G Clubstep
首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......
【题解】Codeforces 1852D Miriany and Matchstick
首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......
题解 P10055【[CCO2022] Rainy Markets】
首先尽量把所有人放在左边的车站，然后再尽量放在右边的车站，求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人，记为 \(f_i\)。也就是： \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......
20-有参转录组实战6-差异基因绘制火山图
#本教程仿自于B站的15天入门生物信息视频，若有疑惑请以视频为准。若侵请联。 #上一个教程我们得到了genes.counts.matrix.OE_vs_WT.DESeq2.DE_results文件，接下来对差异基因绘制火山图，我们这一步在Windows系统上的R进行即可，若需要安装Windows的R ......
P10033 题解
不喜欢特判？不喜欢分讨？不喜欢被卡 corner？不喜欢证明？不喜欢动脑子？ 那就看这篇题解！ 感性思路 首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出，符合条件的序列实在很多，那不是随便构造？但是随便上随机化还是很容易被卡而且常数太大，又不想写屎山分讨被 corner 卡到 ......
P4149 [IOI2011] Race 题解
题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......
51单片机模拟IIC
void delay(){ _nop_(); _nop_(); _nop_(); _nop_(); _nop_(); _nop_(); _nop_(); _nop_();} void Init() { SCL_OUT; SDA_OUT; SCL=1; delay1(); SDA=1; delay1( ......
day11 代码随想录算法训练营 20. 有效的括号
题目：20. 有效的括号 我的感悟： 脑回路清奇 理解难点： 遇到左括号存对应的右括号 3中情况， 1.左括号多了 2.右括号多了 3.左右括号不匹配 剪枝：奇数可以直接剪枝 注意为空的判断，防止报错 代码难点： 存3种情况 23情况要返回False 其他直接pop 最后判断stack栈为不为空，来 ......
华为HarmonyOS开发之模拟器不能启动的问题（虚拟化未开启）
如图，点击查看处理指导，根据提示修改配置后还是启动失败 查看 任务管理器——》性能——》CPU 显示虚拟化未开启，需要开启 开启步骤 开启成功，模拟器也可以启动了 ......
【burp系列】burp抓包app安卓模拟器（wifi方式）
一、避坑四项 不要用某电模拟器，惨烈的教训。尤其是新手朋友。（部分流量走proxifier，但是bp抓不到，最新版bp也抓不到；根目录只读，无法挂载，因为adv还无法更改，太麻烦了） 模拟器得要看看是否有adv配置，最好避开这种版本，否则装证书问题太多了。 burp版本不要太旧，最多比最新的晚一年。 ......
P7907 [Ynoi2005] rmscne题解
题目链接：rmscne 神仙经典数据结构难题。看到求区间种类数有关的东西，需要下意识的反应到经典老题 HH的项链，这里可以学习我这篇 题解。具体学习下扫描线怎么做这类东西的。 看看本题，首先处理区间查询问题，而且是这种很复杂的子区间问题。这里的 \(l'\) 和 \(r'\) 所组成的子区间 \([ ......
模拟赛
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 ......
CF1896D Ones and Twos 题解
来自机房大佬 FFT 的简单解法。 思路 首先有个结论：如果 \(a\) 中存在一个子串的和为 \(x\) (\(x>2\))，那么也就一定存在一个子串之和为 \(x-2\)。怎么证明？其实和为 \(x\) 的子串有 \(3\) 种情况： \(\text{1}\dots \text{1}\) 两边都 ......
P6088 [JSOI2015] 字符串树 题解
思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀，不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案，对于这类区间询问，就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续，非 ......
CF1917D Yet Another Inversions Problem 题解
官方题解。 思路 首先可以把 \(a\) 数组分成 \(n\) 块，每块都是长为 \(k\) 的 \(q\) 数组。于是我们可以把答案拆成两部分计算：块内的贡献和块外的贡献。对于块内，\(p_i\) 都是一样的，因此可以直接消去，计算的实际上就是 \(q\) 序列的逆序对数，把这个值 \(\time ......