751
  • 2024-04-25cf 1601B Frog Traveler Codeforces Round 751 (Div. 1)
     Problem-1601B-Codeforces BFS然后每次上升可以的范围是一个区间,然后每次都遍历这个区间的所有点,那么超时。用set等方式,合并这些区间,之前没遍历过的范围才更新(加入BFS需要遍历的队列里)。但是区间的更新特别容易写错…… 我的代码和造数据1/**2记录两个vi
  • 2024-04-24CMU 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-24CMU 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-03linux指令: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-11750~751 JSP脚本,入门学习
    JSP的脚本:JSP定义Java代码的方式1.<% 代码%>:定义的java代码,在service方法中。service方法中可以定义什么,该脚本中就可以定义什么。2.<%!代码%>:定义的java
  • 2023-01-29领域驱动设计模式、原理与实践
    [email protected]《领域驱动设计模式、原理与实践》204MB751页2016年2月第1版  
  • 2022-11-05Codeforces Round #751 (Div. 2) D
    D.FrogTraveler考虑dpdp[i]表示i高度的时候最少多少步能达到然后再bfs就可以了但是这样是n2的虽然看起来只有n个点我们考虑优化我们主要复杂度是当前点还会去搜