- 博客(29)
- 收藏
- 关注
RSS订阅原创 期望dp练习
n个俱乐部，m个奖牌，每个俱乐部可以拿这m个奖牌之一作为该俱乐部游戏的奖励。有p1的概率从dp[i - 1][j] 传递， dp[i][j] += dp[i - 1][j]。设dp[i][j] 表示差 i 个第一类奖牌和 j 个第二类奖牌所需要的期望次数，dp[0][0] = 0。1、我们可以发现在n个俱乐部均分m块奖牌的时候，会让游戏次数最小（为什么发现我也不知道）选取到新的奖牌的总概率 s 为 i * ca + j * cb;a：不能被n个俱乐部均分的。b：能被n个俱乐部均分的。
2024-05-16 13:32:55
178
原创 数据库实验报告——数据库的创建与表的创建
3.交互式创建数据库：数据库名称为jxsk(教学数据库)，并查看数据库属性；修改数据库参数：把数据库jxsk数据文件增长参数设置为4MB，文件最大大小为100MB。7.在数据库StudentDB中创建如下数据表，学生表S，课程表C，选课表SC，教师表T。3) C(cno课程号，cname课程名，hours课时数，credit学分，pno先行课，tno授课教师）2) T(tno教师号，tname教师名，title职称，sex性别，age年龄)计算机、人工智能、软件工程、物联网。主键，外码（限制删除）
2024-03-27 16:26:47
813
原创 exgcd求解最小正整数解
将质因子分为A，B两个集合。存在正整数x，y，使得 t+1 = ax， t = by。则有ax-by=1.可以考虑到exgcd求出最小正整数解x，则t = ax-1，每次循环更新最小答案ans。题意：a数组中所有的数的最小公倍数为L。求出最小的数t，使得t *(t+1) 是2 * L的倍数。将指数列表中最前面几个质数相乘，可以发现乘到第十六个质数后，结果已经超过了1e18。故可以暴力枚举 L 的每个质因子是属于 t 还是 t + 1（用dfs或者位运算）exgcd求解最小正整数解模板。
2024-03-02 22:04:01
156
原创 操作系统复习——处理机的调度与死锁
处理机调度的主要目的：分配处理机 调度影响的因素： 响应的及时性 进程是否能在限定时间内获得处理机，对用户进行响应 周转时间（等待时间+使用CPU时间） 进程是否等待时间太长 系统吞吐量（进程时间+系统开销） CPU是否总是用在刀刃上。对象：外存上后备队列中的作业 动作：调入内存、创建进程、分配资源、新进程进入就绪队列 决策内容：接纳作业量、作业类型。带权周转时间 = 作业周转时间作业实际运行的时间 = 作业完成时间作业提交时间作业实际运行的时间。周转时间 = 作业完成时间 - 作业提交时间。
2024-03-02 20:44:54
259
原创 操作系统复习——进程的描述与控制
可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位特征：动态性：生命期 并发性：进程执行时间的重叠（宏观） 独立性：资源分配与调度时相对独立 异步性：“走走停停”，不可预知。
2023-12-18 21:09:36
112
原创 操作系统复习——操作系统引论
操作系统是计算机系统中直接控制和管理各种软硬件资源，以方便用户充分而有效地利用这些资源的程序的集合作用：1、操作系统是用户和计算机系统之间的接口2、操作系统是系统资源管理者3、OS实现了对计算机资源的抽象系统对操作系统的要求：提供使用接口，管理系统资源，裸机能力的扩充接口位置：位于用户与计算机硬件系统之间系统资源：处理机（CPU）、存储器、I/O设备及信息（软件——程序和数据）
2023-12-17 10:38:34
59
原创 操作系统实验报告：处理机调度问题——死锁的避免：银行家算法模拟（c++实现）
64 位操作系统, 基于 x64 的处理器 / SublimeText3。
2023-12-08 13:18:35
200
原创 操作系统实验报告：进程同步问题——模拟生产者消费者问题（java实现）
将curNum（缓冲区中的现有数据量），maxNum（缓冲区中最大数据量），lock（互斥锁）封装在静态mutex类中。生产者在缓冲区满后，进入休眠。直到消费者在缓冲区中消耗数据后，生产者才会被唤醒。消费者在缓冲区空后，进入休眠。直到生产者向缓冲区中添加数据后，消费者才会被唤醒。64 位操作系统, 基于 x64 的处理器 / SublimeText3。每次生产者生产一次或者消费者消费一次，唤醒其他所有线程。模拟生产者消费者问题。
2023-12-08 13:12:36
649
原创 Codeforces Round 885 (Div. 2) A ~ C
发现当 b[i] >= 2 * a[i] 时， 经过 3 轮后会变成 (a[i], b[i]) -> (b[i], b[i] - a[i]) -> (b[i] - a[i], a[i]) -> (a[i], b[i] - 2 * a[i]) 即b[i] 减少了2 * a[i]若a[i]=b[i] 初始和为a[i]+b[i], 处理。后和为 b[i]+a[i]-b[i] = a[i]后和为 b[i]+a[i]-a[i] = b[i]
2023-07-18 13:52:12
116
1
原创 图论最短路训练
链接：POWER UP: Shortest Paths - Virtual Judge (vjudge.net)IJK题解：专题训练：最短路 (yuque.com)
2023-07-16 14:31:19
62
1
原创 D - Double Strings
考虑用STL中的ｍａｐ记录该种字符串是否存在，每次枚举时用ｓｕｂｓｔｒ截取改字符串的前半段和后半段，均存在则输出１，反之输出０。题目大意：给定ｎ个字符串，判断每个字符串能否用其他两个字符串相加而得（两个字符串可以相同）输出为一个二进制数，１表示第ｉ个字符串可以由其他字符串相加而得，０反之。
2023-07-11 15:29:15
64
1
原创 AtCoder Beginner Contest 309 E - Family and Insurance
一个人购买了 y 级别的保险可以视作这个人的每个儿子都购买了 y - 1 级别的保险。每次循环更新当前人拥有的保险级别。输入的y是继承的代数，更新cnt时需要 y + 1（因为本身自己也有保险）ans记录拥有保险的人数。
2023-07-10 10:29:25
183
1
原创 Codeforces Round 883 (Div. 3) - E2. Rudolf and Snowflakes (hard version)
一个冬天的早晨，鲁道夫若有所思地看着窗外，看着飘落的雪花。他很快就注意到雪花的构造有某种对称性。像一个真正的数学家一样，鲁道夫想出了一个雪花的数学模型。（通过计算可知 ， i 取 60 的时候， k = 1.6 < 2）在数据范围大的时候，可以考虑枚举指数 i， i 不会很大。若n顶点的雪花存在，输出YES, 反之输出NO。在简单版本中，用类质数筛的思想枚举等比数列的和。多组输入样例，每组样例输入一个整数n。图中显示了k=4的最小可能的雪花。
2023-07-10 09:53:20
367
1
原创 牛客周赛 Round 2 B-相邻不同数字的标记
当前选择会影响下一步的选择（比如字符串RBR，B与两个R均相邻，但选择第一个R后无法选择第二个R，） 考虑用动态规划。②选i ， dp [ i ] = dp [ i - 2 ] + a [ i ] + a [ i - 1]①不选 i， dp [ i ] = dp [ i - 1 ]dp [ i ] 表示1~ i 个数字所得得到的最大分数。每次判断第 i 个数字时候，先继承 i - 1 的状态。在 i 和 i - 1 颜色不同时。
2023-07-10 09:49:22
138
1
原创 第十九届西南科技大学ACM程序设计竞赛 A-比大小（hard version）
L == n - R + 1表示 t1, t2长度相等；len == l 表示相同前缀长度与t1长度相同。考虑用字符哈希，用前后缀数组处理好各位的哈希值，每次询问时候判断哈希值大小即可。本题中 t1 是逆序 ， t2 是顺序 故要分别求出前后缀数组。用二分求t1, t2最长相同前缀的长度。关于字符串哈希的练习。
2023-07-06 13:06:32
79
1
原创 河北工业大学 ACM 集训队 2023 年夏季选拔 K-雨天与向日葵
注意事项：不能直接修改 set 里的值 *it = *it & a[i]会报错（it为迭代器）解决方法：引入一个临时set p ，转换完以后clear。
2023-07-04 21:32:13
35
原创 河北工业大学 ACM 集训队 2023 年夏季选拔（重现赛）L-挑战道馆
如果在（ i， j ）处的消耗的活力值大于等于该格子上的数值，则由dp[i - 1][j][z - a[i][j]] + s[a[i][j]], dp[i][j - 1][z - a[i][j]] + s[a[i][j]], dp[i - 1][j][z], dp[i][j - 1][z] 四个状态取最大值。你需要想一个两全其美的办法。反之，只能由dp[i - 1][j][z], dp[i][j - 1][z]转移过去。dp[i][j][k]表示在i行第j列花费了k活力值能获得的最大的祝福值。
2023-07-04 21:09:42
80
原创 河北工业大学 ACM 集训队 2023 年夏季选拔（重现赛）F-正负串
我们都知道一正一负可以相互抵消，现在给你一个字符串只包含加减号。求可以正负相互抵消的最长连续的一串字符长度，即正号和负号数量相同的子串长度。长度即为i - mp[f[i]] 会出现负数下标，故用map或将求出的下标加上1000000。要求最长长度，则需要左端点靠前，故后续再出现时，不用更新;'+' '-'相等，说明相减得零。
2023-07-04 20:04:46
57
原创 第十九届西南科技大学ACM程序设计竞赛（同步赛）H-猫猫虫的叠加数
对于数字 12341234，可以将其分割为 1234和 1234，这两部分完全相等，但不存在某两个相邻数位相同，所以12341234 不是叠加数。例如：对于数字 12331233，可以将其分割为 1233和 1233，这两部分完全相等，并且存在相邻的两个数字相同，那么数字 12331233是一个叠加数。对于一个十进制正整数（不含前导零），如果将该数字在某一位分割后，得到的两部分完全相等，并且存在某两个相邻数位相同，则称该数字为叠加数。现在，猫猫虫想知道在所有自然数中，前 k 大的叠加数之和是多少。
2023-07-04 10:45:45
64
原创 第十九届西南科技大学ACM程序设计竞赛（同步赛）F.序列自动机
题目描述：凡凡有一个好用的序列自动机，可以帮他快速改变一个序列。当给定一个序列 AAA 时，凡凡每次可以使用自动机的以下任意两种操作之一来改变当前序列，操作次数不限。①：选择序列中任意一个数，将的大小减 1。②：选择序列中任意一个数，将除去以外其他所有数的大小减 1。请问为使该序列中所有数字的大小相等，凡凡至少需要使用多少次他的自动机。
2023-07-04 10:10:39
69
原创 头歌数据结构——二叉树及其应用
本关任务：给定一棵二叉树，使用递归的方法实现二叉树的左右子树交换，并输出交换后的二叉树的先（前）序遍历结果。本关任务：给定一棵二叉树，使用非递归的方式实现二叉树左右子树交换，并输出后序遍历结果。本关任务：给定一棵二叉树，计算该二叉树的深度、总节点个数和叶子节点个数。栈存储的是未交换过左右节点的节点，每次循环弹出栈顶元素，交换其左右子树。本关任务：利用先序遍历创建二叉树，并给出相应二叉树的中序遍历结果。道理是一样的，队列里存储的是未进行交换过的节点。如果左右节点不为空，则入栈，等后续处理。
2023-05-25 21:30:28
2289
1
原创 染色法判定二分图
②判断其相邻的顶点的颜色，若未染色则将其染上和相邻顶点不同的颜色。若已染色，且颜色和相邻顶点的颜色相同则说明不是二分图（判断函数直接return 0），若颜色不同则继续判断。接下来 m行，每行包含两个整数 u 和 v，表示点 u 和点 v之间存在一条边。给定一个 n个点 m条边的无向图，图中可能存在重边和自环。第一行包含两个整数 n 和 m。①开始对任意一未染色的顶点染色。队列内存储的是已染色的节点编号。请你判断这个图是否是二分图。如果给定图是二分图，则输出。
2023-04-28 09:05:39
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人