技巧-分组与批量化 - 随笔分类 - crashed

摘要：# 题目有一次机灵鬼和学长可爱多打比赛，可爱多不会做一道字符串题，机灵鬼做了很久终于做出来了，这是机灵鬼第一次做出可爱多不会的题。可爱多觉得很丢人，于是准备研究字符串。可爱多精通

k m p

$\mathrm{kmp}$ 算法。

k m p

$\mathrm{kmp}$ 算法的输入是一个字符串

S

$S$ ，该算法的核心是对阅读全文

posted @ 2023-06-12 21:41 crashed 阅读(138) 评论(0) 推荐(0) 编辑

「LOJ2462」完美的集合

摘要：More powerful extended lucas algorithm! 阅读全文

posted @ 2023-05-19 22:33 crashed 阅读(88) 评论(0) 推荐(1) 编辑

「LOJ6734」图上的游戏

摘要：做交互不能不用二分，就像中国不能失去山东，就像西方不能失去耶路撒冷，就像学数学不能没有 Tiw_Air_OAO（bushi 阅读全文

posted @ 2023-05-14 18:52 crashed 阅读(61) 评论(0) 推荐(1) 编辑

「模拟赛20230208」数区间集

该文被密码保护。

posted @ 2023-02-08 21:37 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20221103」给国的锟题

该文被密码保护。

posted @ 2022-11-03 18:10 crashed 编辑

「UOJ751」神隐

摘要：题目点这里看题目。分析交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为

k

$k$ 的边被加入到

G

$G$ 中的询问集合为

Q_{k}

$Q_k$ ，则询问必须满足对于任意的存在公共点的

e_{1}, e_{2}

$e_1,e_2$ ，

Q_{e_{1}}, Q_{e_{2}}

$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端阅读全文

posted @ 2022-08-10 15:51 crashed 阅读(52) 评论(0) 推荐(0) 编辑

「LOJ2461」完美的队列

摘要：题目点这里看题目。分析首先，解决这个问题等价于算出每个操作在什么时候会被“完全弹出”，也就是什么时候队列中不会剩下这次操作留下来的权值了。对于

l = r

$l=r$ 的操作：在进行完本次的操作之后，再向队列

l

$l$ 中加入

a_{l}

$a_l$ 个权值就会导致该操作的权值被弹出。对于

l < r

$l<r$ 的操作：显然阅读全文

posted @ 2022-07-13 09:33 crashed 阅读(60) 评论(0) 推荐(1) 编辑

「Nowhere」Helesta

摘要：不合理啊，Gym 上怎么找不到题呢？阅读全文

posted @ 2022-06-24 20:30 crashed 阅读(52) 评论(0) 推荐(0) 编辑

「多校赛20220604」束

该文被密码保护。

posted @ 2022-06-04 19:41 crashed 编辑

「多校赛20220527」矩阵

该文被密码保护。

posted @ 2022-05-29 10:34 crashed 编辑

「PER #2」2048

摘要：有点意思的 DP 题阅读全文

posted @ 2022-05-08 19:50 crashed 阅读(77) 评论(0) 推荐(1) 编辑

「CmdOI2019」算力训练

摘要：题目点这里看题目。分析在此之前，约定

x = (x_{m - 1} x_{m - 2} x_{m - 3} \dots x_{0})_{k}

$x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k$ ，后者为

x

$x$ 的

k

$k$ 进制表示（从高位到低位），且根据题意至多

m

$m$ 位。约定

ω_{k}

$\omega_k$ 为

k

$k$ 次单位根。确实是大大地考验了阅读全文

posted @ 2022-05-05 21:49 crashed 阅读(58) 评论(0) 推荐(0) 编辑

「多校赛20220209」差量

该文被密码保护。

posted @ 2022-02-09 12:06 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「ARC125F」Tree Degree Subset Sum

摘要：题目点这里看题目。分析结论题什么的最恶心了:persevere: 假如你并不知道这道题该怎么做，只能猜一点性质然后假装它是对的做下去，你会猜什么呢？设第

i

$i$ 个点的度数为

d_{i}

$d_i$ 。为了方便，这里将每个点的度数都减了 1，因此有 \(\forall i,0\le d_i<n-1 阅读全文

posted @ 2021-08-23 20:37 crashed 阅读(170) 评论(0) 推荐(0) 编辑

[多校赛20210625] 最大面积

该文被密码保护。

posted @ 2021-06-25 19:43 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[多校赛20210621] 博弈

摘要：题目 Alice 和 Bob 在一棵有

n

$n$ 个结点的树上玩游戏。初始时，结点 1 上有一颗棋子。Alice 和 Bob 轮流移动棋子，移动时需要满足本次移动的起终点距离严格大于上一次的起终点距离，不能移动者输。双方都会以最优策略游戏。现在 Alice 想要玩更多局游戏，她决定在树上选出一阅读全文

posted @ 2021-06-21 20:47 crashed 阅读(75) 评论(0) 推荐(0) 编辑

[多校赛20210618] 异或粽子

该文被密码保护。

posted @ 2021-06-18 19:38 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[BZOJ2163]复杂的大门

摘要：题目点这里看题目。 BZOJ GG 了，所以链接在 dark 上面。题面：你去找某 bm 玩，到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有

n

$n$ 个站台，用

1

$1$ 到

n

$n$ 的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有 \(m\ 阅读全文

posted @ 2020-12-22 18:19 crashed 阅读(68) 评论(0) 推荐(0) 编辑

[BZOJ]矩阵

摘要：题目点这里看题目。分析不难发现：

| \sum_{i = 1}^{n} (A_{i j} - B_{i j}) | = | \sum_{i = 1}^{n} A_{i j} - \sum_{i = 1}^{n} B_{i j} |

$|\sum_{i=1}^n(A_{ij}-B_{ij})|=|\sum_{i=1}^nA_{ij}-\sum_{i=1}^nB_{ij}|$ 行求和同理；于是可以发现

\sum A_{i j}

$\sum A_{ij}$ 都是定值，我们只关心

B

$B$ 的行和和列和。阅读全文

posted @ 2020-12-21 22:21 crashed 阅读(74) 评论(0) 推荐(0) 编辑

[CF1097D]Makoto and a Blackboard

摘要：题目点这里看题目。分析设

f_{k} (n)

$f_k(n)$ 表示经过了

k

$k$ 次操作之后

n

$n$ 的期望。这里有一个很重要的性质：

f

$f$ 是积性函数。事实上，每次操作就相当于是对

n

$n$ 的每一个质因子

p_{i}

$p_i$ 的指数

k_{i}

$k_i$ 随机替换为

[0, k_{i}]

$[0,k_i]$ 中的阅读全文

posted @ 2020-12-03 15:27 crashed 阅读(73) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 技巧-分组与批量化

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论