摘要: 檄代是 13+ 最多且最富有特色的一代,每一个 13+ 都有自己的风格和难点,突出一个独特,虽然只有 MYTHOS 一个 14 但是。。。。 以下等级皆遵循 https://dxrating.net/ 即 Festival PLUS 的定数。 Back 2 Back [13.7] 同开头星星用内屏点 阅读全文
posted @ 2024-02-25 19:11 yukari1735 阅读(9) 评论(0) 推荐(0) 编辑
摘要: I 钫一直以来就不懂什么是柔,什么是刚。那粗糙,似乎并没有感情在上面的绞索解开了不也是软而柔的吗?可是它们聚起来却会撕裂她的灰色耶。 呵!我可不信你没有自主行动的能力...不说思考,至少是物理上的行动...或许你扬言着你被别的生命完全控制,清理着这里另一些的生命...但我知道事实笃定地是相反的!他们 阅读全文
posted @ 2024-01-10 21:20 yukari1735 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 我没有写游记的习惯,但是这可能是我最后的 OI 比赛了,所以就写一下吧。 其实考试前两天很不幸我得了甲流,发烧了两天,为此去打了两天的针,暂时把病压了下来,只求考试的时候不要发作就可以,不过到了济南之后感觉还不错。 晚上到了去吃的麦当劳,巨无霸,中薯条,麦乐鸡,味蕾似乎并没有因为疾病而罢工,很高兴。 阅读全文
posted @ 2023-11-19 10:16 yukari1735 阅读(50) 评论(0) 推荐(0) 编辑
摘要: noip20d5 A 呃? B 朴素 dp 显然直接记录前面三个数,状态数 \(O(nm^3)\),但是发现我们把三个数换成三个 \(\gcd\) 后缀,三者之间就一定是 \(a|b,b|c\) 的关系,状态数减小为 \(O(nm\log^2m)\)。 C 不妨设点对 \((u,v)\) 总是 \( 阅读全文
posted @ 2023-10-16 21:05 yukari1735 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 做题之前,一定要分析性质,起码找到一些结论当突破口。 排除掉没用的东西,尽量剪枝,简化问题。 找规律,打表。;。。。 CF1859D *1800 离散化,设 \(r_i\) 表示 \(i\) 的原值,dp 一个 \(f_i\) 表示在区间 \([r_i,r_{i+1})\) 起始的答案。 容易发现, 阅读全文
posted @ 2023-08-22 13:51 yukari1735 阅读(52) 评论(2) 推荐(0) 编辑
摘要: 万能欧几里得 有一条定义域是 \((0,L]\) 的直线 \(l:y=\frac{ax+b}{c}\),有两种操作是 \(P,Q\),一旦 \(l\) 碰到整横线那么执行 \(P\),碰到整竖线则执行 \(Q\),碰到整点默认先执行 \(P\) 再 \(Q\),问直线跑完的结果。 执行 \(k\) 阅读全文
posted @ 2023-08-01 15:26 yukari1735 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 上下文无关文法 定义见上一篇的语言和文法部分。简称上下文无关文法为 $\text{CFG(context-free grammar)}$,下文无关语言为 $\text{CFL(contex-free language)}$。 为了简便可以把几个左边相同的产生式 $$A\rightarrow q\ A 阅读全文
posted @ 2023-02-28 19:54 yukari1735 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 自动机理论是计算理论中的一个重要的分支,其致力于建立抽象的计算模型来阐释计算,用抽象刻画出来的 “计算机” 来解决一些问题,在不同的领域都有作用,比如形式语言或者可判定性,可计算性等。而 有穷状态机 $\text{(finite state machine)}$ 是一类最基础,最简单的计算模型。 语 阅读全文
posted @ 2023-02-23 21:27 yukari1735 阅读(555) 评论(0) 推荐(0) 编辑
摘要: (来自算法导论十七章摊还分析思考题 $\bold{17-3}$,「摊还加权平衡树」) 想当年替罪羊树可能是我第一个学习的平衡树。。。但是很少有人说明它均摊 $O(\lg n)$ 的效率是从何而来,正巧在看算导的时候有这样一个题,遂开写。 这玩意是一种 Weighted Balance Tree,靠重 阅读全文
posted @ 2023-02-18 22:09 yukari1735 阅读(73) 评论(0) 推荐(0) 编辑
摘要: jn07,又名 juun07,曾用名 Takeshi,或者是 kayTsa07,也有 nana07,亦有艺名 冬木军,然而更广为人知的名字是 董哥。 上图为董哥讲述自己 id 的来源。 jn07 于 2007 年 6 月 24 日出生。令人匪夷所思的是,6 月 24 日应当是巨蟹座 然而 jn07 阅读全文
posted @ 2023-01-24 21:19 yukari1735 阅读(507) 评论(0) 推荐(0) 编辑