2024 年 6月随笔档案 - 和蜀玩

摘要：

不会单调队列，又看到古神拿李超树切斜率优化特别顺手，遂来学了一下，确实挺好用。李超树一种用来快速维护有关线段的信息的数据结构，一般是

O (n \log^{2} n)

$O(n\log^{2}n)$ 的，在斜率优化题中用到的操作是

O (n \log n)

$O(n\log n)$ 的（没有斜率优化题会卡

O (n \log n)

$O(n\log n)$ 吧）。原阅读全文

posted @ 2024-06-26 21:53 和蜀玩阅读(38) 评论(0) 推荐(0) 编辑

20240621【省选】模拟

摘要：T1 寄了。 T1 Bob 赢的条件有两个：树有完美匹配且

k \geq \frac{n}{2} - 1

$k\ge \frac{n}{\mathbf{2}}-\mathbf{1}$ 。前一个显然，证后一个的话考虑一段长为

4

$\mathbf{4}$ 的链，能发现如果 Alan 先选了叶节点，那么 Bob 无论选哪里都是输，这个时候 Bob 阅读全文

posted @ 2024-06-21 17:21 和蜀玩阅读(8) 评论(0) 推荐(0) 编辑

6月の题

摘要：

想了想还是写一下。 P5049 [NOIP2018 提高组] 旅行加强版弱化版是

O (n^{2})

$O(n^{\mathbf{2}})$ 可以过的，直接枚举不走哪条边即可。对于强化版考虑去模拟我们在环上的决策，除了正常遍历就是走到环的某一处便直接回溯先走更小的点。这样的话可以先把环找出来，dfs 的时候先把阅读全文

posted @ 2024-06-18 21:02 和蜀玩阅读(10) 评论(0) 推荐(0) 编辑

魔法披风

摘要：

或许我的故事即将迎来结局了吧阅读全文

posted @ 2024-06-16 21:20 和蜀玩阅读(59) 评论(0) 推荐(0) 编辑

Codeforces Round 947 (Div. 1 + Div. 2)

摘要：发现今天做不了一点题，遂来补以前的比赛。 B. 378QAQ and Mocha's Array 秒了。排序，取最小的数记为

x

$x$ ，再取最小的无法被

x

$x$ 整除的数记为

y

$y$ ，如果仍然存在无法被

y

$y$ 整除的数，则无解。 C. Chamo and Mocha's Array 阅读全文

posted @ 2024-06-15 16:48 和蜀玩阅读(88) 评论(0) 推荐(0) 编辑

和蜀

难以触及的希望愈加朦胧的前方

06 2024 档案

公告

个人信息

日历

搜索

常用链接

最新随笔

积分与排名

合集

随笔档案

文章档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

和蜀

难以触及的希望 愈加朦胧的前方