摘要: 阅读全文
posted @ 2022-12-30 22:27 Lumennn 阅读(224) 评论(0) 推荐(0)
摘要: 神奇的魔法 题意: 有A,B两个字符串,B可以重新排列,问当B重新排列后,能包含A所有子串且字典序最小的B串是什么,如果不能输出impossible。 题解: 因为要包含A的所有子串,自然要包含A本身。所以这题可以看成求B重新排列后能包含A且字典序最小。 首先B中一定要包含A的所有字符,所以一开始判 阅读全文
posted @ 2022-05-25 22:46 Lumennn 阅读(72) 评论(0) 推荐(0)
摘要: 题目:Max G-max 题意: 给定整数$c,n$,选择一个数对$(a,b)$,\(1\leq a,b \leq n\),使得$gcd(a,b)=c$,且$a*b$的值最大。 题解: 两个数的gcd是c,首先意味着这两个数都能被c整除,也就是a,b=x*c,x$\in$(1,2..n/c)。 因为 阅读全文
posted @ 2022-05-18 20:40 Lumennn 阅读(58) 评论(0) 推荐(0)
摘要: 计网笔记 网络时延 发送时延 \(\frac{分组长度(b)}{发送速率(b/s)}\) 传播时延$\frac{信道长度(m)}{电磁波传播速率(m/s)}$ 处理时延不计算 OSI体系结构(从下往上): 物理层 数据链路层 网络层 运输层 会话层 表示层 (解决通信双方交换信息的表示问题,主要包括 阅读全文
posted @ 2021-11-12 20:04 Lumennn 阅读(77) 评论(0) 推荐(0)