网站首页
编程语言
数据库
系统相关
其他分享
编程问答
751
2024-04-25
cf 1601B Frog Traveler Codeforces Round 751 (Div. 1)
Problem-1601B-Codeforces BFS然后每次上升可以的范围是一个区间,然后每次都遍历这个区间的所有点,那么超时。用set等方式,合并这些区间,之前没遍历过的范围才更新(加入BFS需要遍历的队列里)。但是区间的更新特别容易写错…… 我的代码和造数据1/**2记录两个vi
2024-04-24
CMU 15-751 CS Theory Toolkit Lecture Lecture 3 - Factorials & Binomial Coefficients
CMU15-751课程第三课笔记。接上回CMU15-751-2。同样照抄参考了LectureNote。今天学习的是阶乘和二项式系数的渐进分析,这两种的出现频率非常高,因此我们很有必要熟悉他们的渐进方法。这也是我们做更多渐进分析的练习的机会。阶乘(Factorials)\(n!=2^{\Theta(n\logn)}\)
2024-04-24
CMU 15-751 CS Theory Toolkit Lecture 2 - Basic Asymptotics
CMU15-751课程第二课笔记。CSTheoryToolkitatCMU-YouTube照抄参考了LectureNote。渐进标记(AsymptoticNotation)我们知道\[\sum_{i=1}^ni=\frac{n(n+1)}2=\frac12n^2+\frac12n\]在\(n\)很大的时候,平方项这个函数值的影响会更显著。我们可以把这一个特
2024-03-03
linux指令:chmod
全名changemode改变文件的权限语法:chmod<object+mod><file> 其中mod可以是读(r)写(w)执行(x)等权限,object表示对什么对象(所有,a;同一组成员,g;所有者,u;其他,o)进行权限改变例子:chmodg+w,g-r1.txt表示对1.txt修改操作:在同一用户组下赋予(+)写(w)的权限,但去除(-)读
2023-02-11
750~751 JSP脚本,入门学习
JSP的脚本:JSP定义Java代码的方式1.<% 代码%>:定义的java代码,在service方法中。service方法中可以定义什么,该脚本中就可以定义什么。2.<%!代码%>:定义的java
2023-01-29
领域驱动设计模式、原理与实践
[email protected]
《领域驱动设计模式、原理与实践》204MB751页2016年2月第1版
2022-11-05
Codeforces Round #751 (Div. 2) D
D.FrogTraveler考虑dpdp[i]表示i高度的时候最少多少步能达到然后再bfs就可以了但是这样是n2的虽然看起来只有n个点我们考虑优化我们主要复杂度是当前点还会去搜