yukari1735 - 博客园

2024年2月25日

maimai GreeN PLUS 记录

摘要：檄代是 13+ 最多且最富有特色的一代，每一个 13+ 都有自己的风格和难点，突出一个独特，虽然只有 MYTHOS 一个 14 但是。。。。以下等级皆遵循 https://dxrating.net/ 即 Festival PLUS 的定数。 Back 2 Back [13.7] 同开头星星用内屏点阅读全文

posted @ 2024-02-25 19:11 yukari1735 阅读(73) 评论(0) 推荐(0) 编辑

2024年1月10日

摘要： I 钫一直以来就不懂什么是柔，什么是刚。那粗糙，似乎并没有感情在上面的绞索解开了不也是软而柔的吗？可是它们聚起来却会撕裂她的灰色耶。呵！我可不信你没有自主行动的能力...不说思考，至少是物理上的行动...或许你扬言着你被别的生命完全控制，清理着这里另一些的生命...但我知道事实笃定地是相反的！他们阅读全文

posted @ 2024-01-10 21:20 yukari1735 阅读(22) 评论(0) 推荐(0) 编辑

2023年11月19日

NOIP2023 游记

摘要：我没有写游记的习惯，但是这可能是我最后的 OI 比赛了，所以就写一下吧。其实考试前两天很不幸我得了甲流，发烧了两天，为此去打了两天的针，暂时把病压了下来，只求考试的时候不要发作就可以，不过到了济南之后感觉还不错。晚上到了去吃的麦当劳，巨无霸，中薯条，麦乐鸡，味蕾似乎并没有因为疾病而罢工，很高兴。阅读全文

posted @ 2023-11-19 10:15 yukari1735 阅读(60) 评论(0) 推荐(0) 编辑

2023年10月16日

可爱的妹子 III

摘要： noip20d5 A 呃？ B 朴素 dp 显然直接记录前面三个数，状态数

O (n m^{3})

$O(nm^3)$ ，但是发现我们把三个数换成三个

gcd

$\gcd$ 后缀，三者之间就一定是

a | b, b | c

$a|b,b|c$ 的关系，状态数减小为

O (n m \log^{2} m)

$O(nm\log^2m)$ 。 C 不妨设点对

(u, v)

$(u,v)$ 总是 \( 阅读全文

posted @ 2023-10-16 21:05 yukari1735 阅读(52) 评论(0) 推荐(0) 编辑

2023年8月22日

可爱的妹子 II

摘要：做题之前，一定要分析性质，起码找到一些结论当突破口。排除掉没用的东西，尽量剪枝，简化问题。找规律，打表。；。。。 CF1859D *1800 离散化，设

r_{i}

$r_i$ 表示

i

$i$ 的原值，dp 一个

f_{i}

$f_i$ 表示在区间

[r_{i}, r_{i + 1})

$[r_i,r_{i+1})$ 起始的答案。容易发现，阅读全文

posted @ 2023-08-22 13:51 yukari1735 阅读(73) 评论(2) 推荐(0) 编辑

2023年8月1日

可爱的妹子

摘要：万能欧几里得有一条定义域是

(0, L]

$(0,L]$ 的直线

l : y = \frac{a x + b}{c}

$l:y=\frac{ax+b}{c}$ ，有两种操作是

P, Q

$P,Q$ ，一旦

l

$l$ 碰到整横线那么执行

P

$P$ ，碰到整竖线则执行

Q

$Q$ ，碰到整点默认先执行

P

$P$ 再

Q

$Q$ ，问直线跑完的结果。执行

k

$k$ 阅读全文

posted @ 2023-08-01 15:26 yukari1735 阅读(73) 评论(1) 推荐(0) 编辑

2023年2月28日

计算理论 (二)：下推自动机与上下文无关文法

摘要：上下文无关文法定义见上一篇的语言和文法部分。简称上下文无关文法为

CFG(context-free grammar)

$\text{CFG(context-free grammar)}$ ，下文无关语言为

CFL(contex-free language)

$\text{CFL(contex-free language)}$ 。为了简便可以把几个左边相同的产生式 $$A\rightarrow q\ A 阅读全文

posted @ 2023-02-28 19:54 yukari1735 阅读(274) 评论(0) 推荐(0) 编辑

2023年2月23日

计算理论 (一)：有穷状态机与正则语言

摘要：自动机理论是计算理论中的一个重要的分支，其致力于建立抽象的计算模型来阐释计算，用抽象刻画出来的 “计算机” 来解决一些问题，在不同的领域都有作用，比如形式语言或者可判定性，可计算性等。而有穷状态机

(finite state machine)

$\text{(finite state machine)}$ 是一类最基础，最简单的计算模型。语阅读全文

posted @ 2023-02-23 21:27 yukari1735 阅读(790) 评论(0) 推荐(0) 编辑

2023年2月18日

替罪羊树的效率

摘要：（来自算法导论十七章摊还分析思考题

17 - 3

$\bold{17-3}$ ，「摊还加权平衡树」）想当年替罪羊树可能是我第一个学习的平衡树。。。但是很少有人说明它均摊

O (\lg n)

$O(\lg n)$ 的效率是从何而来，正巧在看算导的时候有这样一个题，遂开写。这玩意是一种 Weighted Balance Tree，靠重阅读全文

posted @ 2023-02-18 22:09 yukari1735 阅读(113) 评论(0) 推荐(0) 编辑

2022年8月16日

摘要：开坑待填。六个月后，yukari1735 准备开始填坑。全文大概无图！ ##

M a n a c h e r

$\bold{Manacher}$ 对每个位置

i = 1, 2, \dots, n

$i=1,2,\dots,n$ 计算

d_{i}

$d_i$ 表示以

s_{i}

$s_i$ 为中心的回文串半径，这里考虑奇数情况，偶数可以简单转化。这里从

1

$1$ 开始向右扫，期间维护两个指阅读全文

posted @ 2022-08-16 22:21 yukari1735 阅读(115) 评论(1) 推荐(0) 编辑