模拟赛 数学5.29 29

感觉模拟赛质量比之前打的高一些。 Day1 A 赛时过 B 需要保存每个点的状态，为了使状态数尽量少，让每个点代表右下方是否已经达到终止状态，故如果一个点状态为 \(1\)，右下方所有点的状态都为1，那么状态能用轮廓线来描述，数量为 \(\binom{n+m}{n}\)，直接高斯消元。 C 将每条路 ......

......

农场道路修建 与没有上司的舞会类似，关键在于添加道路。 添加的道路一定是两点中一有一无或两无，则判断哪些点必须有，用总方案数减去不合法方案数即可。 P7828 [CCO2021] Swap Swap Sort 基本思路不难，没有想到根号分治（准确来说是不会，呃呃），以及在 \(x\) 确定的情况下不 ......

CSP模拟51联测13 B.狗 目录CSP模拟51联测13 B.狗题目大意题目描述输入格式输出格式样例样例 1inputoutput思路 题目大意 题目描述 小G养了很多狗。 小G一共有 \(n\times n\) 条狗，在一个矩阵上。小G想让狗狗交朋友，一条狗狗最多只能交一个朋友，不必所有狗狗都有 ......

虚拟桌宠模拟器：VPet-Simulator，一个开源的桌宠软件, 可以内置到任何WPF应用程序 虚拟桌宠模拟器 一个开源的桌宠软件, 可以内置到任何WPF应用程序 获取虚拟桌宠模拟器 OnSteam(免费) 或 通过Nuget内置到你的WPF应用程序 1.虚拟桌宠模拟器 详细介绍 虚拟桌宠模拟器是 ......

题意 \(A\), \(B\) 两人轮流在一张图上移动一个点。要求这次移动的边权必须大于上次的。 \(A\) 希望游戏进行的轮数多，\(B\) 希望游戏进行的轮数少。 对于每个 \(s = 1, 2, ..., n\) 作为起点，若双方都采用最优策略，游戏会进行多少轮。 Sol 考虑将所有边按照从大 ......

RT ld: warning: ignoring file /Users/kimoji/project/NativeFlutterCordova/iOSNative/Carthage/Build/iOS/Cordova.framework/Cordova, building for iOS Simu ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 当你越来越了解 Git 版本控制，一定会越来越想把手边的 Subversion ( 简称 SVN ) 项目改用 ......

模拟赛链接 排名：\(\text{rank 10}\) 分数：\(100+100+20+20=240\) 改边的时候没改边，我是什么废物。 T1：鸽子 / pigeon 题目描述： 求在 \(T\) 以内，既是 \(a\) 的倍数，又是 \(b\) 的倍数的数的个数。（\(1 \le a, b \l ......

排列组合 OI-wiki Link 排列组合是组合数学的基础，排列就是取出部分数字进行排序，组合就是不考虑顺序。 排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 加法、乘法原理 加法原理：一个东西有 \(n\) 类办法，第 \(i\) 类办法分 \(a_i\) 种，总共就有 \(\ ......

看 T1，\(n\le 10^7\)，鉴定为 \(\mathcal O(n)\) 做法，不会，睡觉。 睡醒，一眼 T1，一通操作打完代码，过样例，过不了大样例。 写暴力找问题，调调调，过大样例，此时已过去 2h。 看 T2，不会，乱推一个 \(\mathcal(n^2)\) 暴力润了。 看 T3，不 ......

目录单选题填空题主观题 单选题 2-1（本题考查课程目标2） 某计算机有 16 个通用寄存器，采用 32 位定长指令字，操作码字段（含寻址方式位）为 8 位，Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则 Stor ......

马尔可夫链 定义 马儿可夫过程：给定随机过程X(t), 如果对于任意个n个时刻\(t_{1}<t_2<...<t_n\), 有\(P\left\{X(t_n)<x| X(t_1),X(t_2),...,X(t_{n-1})\right\}= P\left\{X(t_n)| X(t_{n-1}) \r ......

题意 给定长度为 \(n\) 的序列 \(S\)。 \(A\)，\(B\) 两人轮流取连续 \(k\) 个数，保证 \(n \equiv 1\pmod k\)。 \(A\) 使最终数字更小，\(B\) 使最终数字更大。 问取到数的和。 Sol 直接考虑每次选哪些数，怎么选显然是不好做的。 不难发现 ......

继承 单继承下的属性查找 多继承下的属性查找 super和mro的使用 多态和鸭子类型 —————————————————————————————————————————————————面向对象的三大特征： 封装，继承，多态 什么是继承？ 继承就是让类和类之间产生父子关系,子类可以拥有父类的静态属性 ......

模拟赛链接 排名：\(\text{rank 1}\) 分数：\(100+100+70+20=290\) 终于有一次模拟赛不掉分了。 T1：最后一课 / dist 题目描述： 在一个平面直角坐标系上，给定一条直线 \(y=k\) 和两个点 \(P(x_1,y_1),Q(x_2,y_2)\)，求经过水平 ......

总结 考场估分：\([0, 95] + 100 + 0 + [0, 20] = [100, 215]\) 实际得分：\(40 + 100 + 0 + 20 = 160\)，寄寄寄寄寄寄寄寄寄寄。 \(\texttt{T1 dist}\) 题意 有一条直线 \(y = k\)，两点 \(P\) 和 \ ......

一， 产品概述： A-29 是一款高性能的数字语音处理模块， 针对所有免提全双工通话设备中的回音问题进行消除（ AEC），并具环境噪音压制(ENC)功能， 及定向拾音(BF)功能,让通话设备获得更好的语音品质。在其他同类型模块中，碍于主芯片的处理能力，及算法版本差异，在外形结构比较小，且喇叭音量需要 ......

1.质数和约数 质数： 若一个正整数无法被除了 \(1\) 和它本身之外的任何自然数整除，则称该数为质数。 质数的判定： 试除法 Miller-Robbin Eratosthenes筛法 每个合数 \(a\) 一定可以写成 \(p\times x\) 的形式，其中 \(p\) 是素数，\(x\) 是 ......

1 people = 20 2 cats = 30 3 dogs =15 4 5 if people < cats: 6 print("Too many cats! The world is doomed!") 7 8 if people > cats: 9 print("Not many cats ......

/** * 模拟post进行url请求 * @param string $url * @param string $param */ function request_post($url = '', $param = '') { if (empty($url) || empty($param)) { ......

本节将向读者介绍如何使用键盘鼠标操控模拟技术，键盘鼠标操控模拟技术是一种非常实用的技术，可以自动化执行一些重复性的任务，提高工作效率，在Windows系统下，通过使用各种键盘鼠标控制函数实现动态捕捉和模拟特定功能的操作。有时我们经常需要进行重复性的鼠标操作，例如繁琐的点击、拖拽。这些任务可能消耗大量... ......

算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve ......

绑定方法 绑定给对象 绑定给类 非绑定方法（静态static） 封装 隐藏属性 property装饰器（内置的，用来把函数伪装成属性） 封装 ———————————————————————————————————————————————————————— 该方法就是绑定给类的，那么就有类来调用，会把 ......

问题背景 上线的时候经常会遇到这样的问题，上线一个每天跑的定时任务，一般跑最近一年的数据，上线的时候需要手动跑过去最近一年的数据，手动肯定不方便，于是这里写了一个好用的shell脚本，来降本增效。 shell脚本 #!/bin/bash # 设置循环的日期范围 start_date="2023080 ......

题意 设 \(T\) 是由 \(26\) 小写英文字母排列得到的字符串。 \(T'\) 由 \(T\) 复制若干次得到。 给定字符串 \(S\) 为 \(T'\) 的子序列，求 \(T'\) 的最小复制次数。 保证出现的不同字母不超过 \(20\) 种 \(1 \le |S| \le 10^5\) ......

题意 给定一棵树，每次操作将一个点染成黑色。 求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。 考虑钦定根节点为染色的点。 那么对于所有染色操作，暴力记录染色的点到根节点的路径上所有点的贡献。 每个点只会贡献一次，这部分是 \(O(n)\ ......

本节将向读者介绍如何使用键盘鼠标操控模拟技术，键盘鼠标操控模拟技术是一种非常实用的技术，可以自动化执行一些重复性的任务，提高工作效率，在Windows系统下，通过使用各种键盘鼠标控制函数实现动态捕捉和模拟特定功能的操作。键盘鼠标的模拟是实现自动化的必备流程，通常我们可以使用`keybd_event(... ......

B. 特 二分哈希找公共长度 C. 伯 考场上其实是有往正解那个奇怪的结合上想的 考虑 n很小的时候怎么做： 这时候可以用最小表示乘上排列数 形态为树的时候，会发现可以直接 dp ，k中颜色实际上都是相同的 所以直接设 \(dp[i]\) 表示 节点 i 每一种颜色的 ans 考虑结合两部分 将原图 ......

csp模拟50 异或 疑惑是不是只有我是数位dp 考虑一个数 \(x\) 做出的贡献是这个数抑或上 \(x+1\) 也就是这个数二进制拆分下末尾连续1的长度加 1，所以直接数位dp， \(len\) 表示长度，若这位为1则 \(len+1\) 否则变为 \(0\)。 点击查看代码 #include< ......