雀青 - 个人主页动态

2025-08-13 10:41

离散化+线段树+python MOD = 1000000007 class SegmentTree: def __init__(self, size): self.n = size self.tree = [0] * (4 * size) def update(self, index, delta, node=1, left=1, right=None): if right is None: right = self.n # 找到叶子节点 if left == right: self.tree[node] = (self.tree[node] + delta) % MOD return # 递...

0 点赞评论收藏

2025-07-30 12:42

中国科学技术大学网络工程师

题解 | #计算向量之间的余弦相似度#

scipy库函数 import numpy as np from scipy.spatial.distance import cosine def cosine_similarity(v1, v2): # Implement your code here val=1 - cosine(v1, v2) return round(val, 3) if __name__ == "__main__": v1 = np.array(eval(input())) v2 = np.array(eval(input())) print(cosine_similarity(v1, v2))

0 点赞评论收藏

2025-07-28 15:16

中国科学技术大学网络工程师

题解 | #将向量转换为对角矩阵#

numpy 1行流 import numpy as np def make_diagonal(x): return np.eye(x.shape[0])*x if name == "main": x = np.array(eval(input())) print(make_diagonal(x))

0 点赞评论收藏

2025-05-28 18:31

中国科学技术大学网络工程师

题解 | #Y型树#

这个题目的官解比较抽象，我会对其做一个解释。实际上题目所求为p(N-1,3)下文以M代表N-1。这个p(n,k)即代表分拆数 https://oi-wiki.org/math/combinatorics/partition/#%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0 这个题解里面的公式我让gemini解释了一下来源，很复杂。 来尝试从递推关系  和  (对于 ) 来推导官方代码中使用的  公式。 我们有递推关系：  对于 . 已知  对于 ，即 . 所以，对于 ，我们有： . 我们可以展开这个递推关系：     ... 我们一直展开，直到  的参数小于 3。. ...

0 点赞评论收藏

2025-03-24 15:52

中国科学技术大学网络工程师

题解 | #不要三句号的歪#

细节有点小多，本来想用stl方式寻找每个,的索引，不过我水平有限，只能使用遍历。注意最后会超int,用stoll #include <iostream> using namespace std; int main() { string s; cin>>s; //f,se,t分别代表first,second,third int f=0,se=0,t=0; for(int i=0;i<s.size();i++){ if(s[i]==','){ if(!f){ f=i; }else if(!se){ se=i; }else{ t=i; } } } cout<&lt...

0 点赞评论收藏

2025-01-11 15:55

中国科学技术大学网络工程师

USTC组合数学(11系)2024秋季学期期末考试回忆录

本鼠鼠是11系牛马一只，特来回忆期末考试。一共9题，前7题太弱智，不写。8.6个珠子组成的项链，（1）.红，黄，蓝3种颜色染色方案数(2).红色珠子数目至少为2方案数。9.给一个BIBD，问你是否为平衡BIBD，并让你写出5个参数，第二问要求导出设计。

0 点赞评论收藏

2024-12-05 14:23

中国科学技术大学网络工程师

题解 | #游游开车出游#求导法

#include <cmath> #include <iomanip> #include <iostream> using namespace std; using ll=long long; int main() { ll v,x,y; cin>>v>>x>>y; if(x*y<=v*v){ cout<<setprecision(10)<<y*1.0/v; }else{ cout<<setprecision(10)<<(2.0*sqrt(x*y*1.0)-v)*1.0...

0 点赞评论收藏

2024-05-23 19:48

中国科学技术大学网络工程师

今天本科毕设答辩，看到了许久不见的字节✌🏻，上午来学校答辩，下午还要回去上班，果然是字节✌🏻，这💰不是什么人都配赚的。🐭🐭是无福消受了😋

在写文章的秋田犬很想...：哈哈哈哈，我舍友就是，中期答辩那天的凌晨回来，早上答辩完，吃个饭就坐飞机回去了，说一天损失1000+

0 点赞评论收藏

2024-07-20 11:47

已编辑

中国科学技术大学网络工程师

USTC-BDAA-2023-保研机试全解

其他： 我是2024考研USTC的学生，在刘淇老师的主页上发现了CODIA平台，题目均来源自CODIA平台。本人能力有限，不足以成为刘淇老师的学生。但他的题目确实给了我许多启发。实话实说，题目难度并不简单。不愧是刘淇老师。本着开源精神，本人将能做的题目用自己的方式做了，分享给考研保研USTC的大家。如果涉及侵权，请联系我，将以第一时间删除，另外，如果有做过这个机试的学长学姐，也希望您能分享关于这个机试的其他感受，比如做多少题才能录取等等。就我的发现来说，BDAA实验室只有20年的面经，21年以后的算法题难度和20年简直是天壤之别，不知道是突然难度提升了，还是刘淇老师这里本来要求就高。 CODI...

0 点赞评论收藏

2024-04-22 17:19

已编辑

中国科学技术大学网络工程师

2022-USTC-BDAA-考研机试全解

0 点赞评论收藏

2024-03-02 11:17

中国科学技术大学网络工程师

零基础学算法第4版(张昆，戴艳著)读书笔记

此书是笔者在大一不懂事时，在网上到处买书所得。昨天晚上深入研读一番。有一些感悟。  优点：全书代码使用c语言完成，作者耐力惊人，能用c语言完成各种数据结构和算法。各种malloc。还有每次都检测内存。是真的耐力惊人。对于c语言的指针运算掌握的也算深厚，有*p++=a[]类似的语句。 其二，书上有些数学的内容，笔者刚完成24考研数学一。作者对于数学的领悟还是有一些的。比如矩阵计算。使用全c语言完成。 缺点：1.作者算法功底太差，书上给的例题，明 明有更好的方法。他只会用暴力。该有的dfs,bfs,dp。都没有整块的提出。dp只在NOIP提高组中出现。而前面能用dp解决的例题。只用了暴力，对dp的...

0 点赞评论收藏

2024-04-22 18:16

已编辑

中国科学技术大学网络工程师

计算机组成原理-笔记

概论 冯诺依曼计算机最根本特征是：采用存储程序原理。 冯诺依曼计算机属于SISD。 CPI就是有效CPI。一个意思。 IPC:CPI倒过来，意为CPI倒数。 数的表示与运算 标志信息 ZF：ZF=1代表结果为0，对有符号运算和无符号运算，ZF均有意义。 CF：表示无符号整数运算时的进位/借位。 加法时，CF=1说明溢出，减法时，CF=1说明不够减，对于带符号数，CF无意义。 OF：OF=1，代表有符号整数运算时溢出。对无符号整数无意义 判断溢出，补码定点数判断溢出有3种方法。  单符号位:参与运算的2数，符号位为A和B，结果的符号位为S。    2.双符号位/模4补码:符号位相同，代表未溢出 ...

0 点赞评论收藏

2024-04-22 18:18

已编辑

中国科学技术大学网络工程师

操作系统-笔记

概论 系统调用表本质是函数指针数组 CPU切换为内核态由CPU自己完成，不由操作系统完成。CPU通过执行软中断指令让CPU运行模式由用户态切换为内核态。与中断和异常响应过程相同。 os最基本的2个特征是:并发和共享。 多道程序设计 即指在内存中装入多个程序，在CPU中交替运行。宏观上并行，微观上串行。 需要解决的问题 如何分配处理器 多道程序的内存分配问题 I/O设备如何分配 如何组织和存放大量程序和数据，方便用户使用，并保证其安全性和一致性。 微内核 微内核使用“机制与策略分离”来构造OS结构。有以下功能 进程/线程管理： 进程/线程之间通信，进程切换/调度。多处理机之间同步。 低级存储器管...

0 点赞评论收藏

2024-04-22 18:13

已编辑

中国科学技术大学网络工程师

计算机网络-笔记

1.总论 1.PDU在各层的名字   传输层-报文段/段   网络层-分组/数据报   数据链路层-帧   物理层-比特   2.TCP/IP模型的传输层提供端到端的通信，并负责差错控制和流量控制，可以提供可靠的面向连接的服务/不可靠的无连接服务 3.TCP/IP的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。 IP首部如果是面向连接的，应该有用与建立连接的字段。 如果提供可靠的服务，至少有序号和校验和2个字段。 有连接、可靠的应用是由传输层的TCP实现的。 4.集线器:多端口的中继器，工作在物理层 以太网交换机：多端口的网桥，在DLL 路由器:网络层设备 ISO/OSI参...

0 点赞评论收藏

2024-04-22 19:19

已编辑

中国科学技术大学网络工程师

数据结构-笔记

栈 中缀表达式转后缀表达式 后缀表达式是原运算式对应的表达式树的后续遍历。 表达式树还可以转为DAG，把重复顶点用指针代替即可。 在转后缀表达式的过程中。需要根据操作符的优先级进行栈的变化。 icp：当前扫描到运算符ch的优先级。 isp:当前运算符进栈后的优先级。    操作符 # ( *,/ +,- )     isp 0 1 5 3 4   icp 0 6 4 2 1    在表达式后面加上#表示表达式结束。 对于操作数，直接输出。 对于操作符， icp(串中操作符)>isp(栈最后一个元素)。进栈。 icp(串中操作符)<isp(栈最后一个元素)，退栈并输出。 icp(串中...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：