2022 年 4月随笔档案 - do_while_true

摘要：dp 计数好题阅读全文

posted @ 2022-04-23 14:01 do_while_true 阅读(196) 评论(0) 推荐(0) 编辑

摘要：2023.2.14 upd：消歧义：下面说的后缀 Trie 指的是隐式后缀树。与 Ukkonen 算法构建的后缀树的区分是没有在每个后缀插入的时候最后加一个特殊字符 #．基本参考于 EtaoinWu 的博客因为是感性理解，重要在于对后缀树及后缀自动机结构的透彻理解。定义：

L e f t (x)

$Left(x)$ ，子阅读全文

posted @ 2022-04-11 23:22 do_while_true 阅读(82) 评论(0) 推荐(0) 编辑

摘要：必胜条件：判掉先手一步封死

2 k - 1 \geq n

$2k-1\geq n$ 后，若

n \times m

$n\times m$ 为奇数先手胜，否则后手胜。必胜方要对于所有空的

k \times k

$k\times k$ 正方形里面挑出两个不交的（具体挑哪两个是可以根据过程动态变的），然后保证自己棋不下在这两个正方形内。必败方每次操作之后，如果挑阅读全文

posted @ 2022-04-11 22:41 do_while_true 阅读(66) 评论(0) 推荐(0) 编辑

摘要：简单做法：树剖一下然后变成在

d f n \times d f n

$dfn\times dfn$ 平面上

\log^{2}

$\log^2$ 个矩形覆盖，查询非零位置个数，扫描线一下是

O (n \log^{3} n)

$\mathcal{O}(n\log^3n)$ ．稍微卡卡常数甚至不需要怎么卡就过了。 #include<cstdio> #include<vector> 阅读全文

posted @ 2022-04-05 16:08 do_while_true 阅读(45) 评论(0) 推荐(0) 编辑

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

2025年3月

日

一

二

三

四

五

六

04 2022 档案