技巧-调整思想 - 随笔分类 - crashed

摘要：# 题目 [点这里](https://uoj.ac/contest/84/problem/811)看题目。题面太长，我懒得抄了。 # 分析假设五种宝石最终需要的数量为

A, B, C, D, E

$A,B,C,D,E$ ，则取宝石需要的操作轮数为 $\max\{A,B,C,D,E,\lceil\frac{A+B+C+D+E} 阅读全文

posted @ 2023-07-17 19:22 crashed 阅读(102) 评论(0) 推荐(3) 编辑

「CF1637H」Minimize Inversions Number

摘要：评价：6 阅读全文

posted @ 2023-07-05 20:53 crashed 阅读(108) 评论(0) 推荐(2) 编辑

「模拟赛20230704」图

该文被密码保护。

posted @ 2023-07-04 17:45 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20230611」木棍

该文被密码保护。

posted @ 2023-06-11 20:18 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「CF1718D」Permutation for Burenka

摘要：题目点这里看题目。称一个数组是纯的，当且仅当其中不存在重复元素。对于两个长度均为

n

$n$ 的纯数组

a, b

$a,b$ ，称它们是相似的，当且仅当： $$ \forall 1\le l\le r\le n,\arg \max_{l\le i\le r}a_i=\arg\max_{l\le j\le r} 阅读全文

posted @ 2022-12-18 16:58 crashed 阅读(46) 评论(0) 推荐(1) 编辑

「模拟赛20221103」给国的锟题

该文被密码保护。

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

「UOJ748」机器人表演

摘要：题目点这里看题目。分析 ~~从一开始就知道正确的思路，到最后都没有写成正确的算法~~。给定一个字符串

T

$T$ ，考虑怎么验证它能不能由

S

$S$ 和另外一个括号串合并起来。一个自然的做法是，写一个 DP：设

f_{i, j}

$f_{i,j}$ 表示

T [1, i]

$T[1,i]$ 能否由

S [1, j]

$S[1,j]$ 和另一个括号串前缀阅读全文

posted @ 2022-08-10 12:13 crashed 阅读(109) 评论(0) 推荐(1) 编辑

「NOI2020」制作菜品

摘要：题目点这里看题目。分析一读题，发现不太会，那就看看数据范围吧。一读数据范围，马上注意到

m = n - 1, m \geq n - 1

$m=n-1,m\ge n-1$ 这样的部分分，而且排布位置靠前、分值占比不算大——说明两点：这个部分分本身难度不大，但是应当很有启发性。出题人在暗示切入口。

m \geq n - 1

$m\ge n-1$ 一旦解决，之后只需要阅读全文

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

「NOI2020」超现实树

摘要：阅读题解思路通，不看题解全是坑。阅读全文

posted @ 2022-08-02 19:53 crashed 阅读(84) 评论(0) 推荐(0) 编辑

「多校赛20220730」物品

该文被密码保护。

posted @ 2022-07-31 19:55 crashed 编辑

「ZJOI2010」贪吃的老鼠

摘要：I'm Tom. 阅读全文

posted @ 2022-03-16 22:19 crashed 阅读(70) 评论(0) 推荐(0) 编辑

「多校赛20220315」等你哈苏德

该文被密码保护。

posted @ 2022-03-15 23:13 crashed 编辑

「多校赛20220308」想不出

该文被密码保护。

posted @ 2022-03-08 23:14 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「CF1442D」Sum

摘要：题目点这里看题目。分析很容易想到一个

O (n k^{2})

$O(nk^2)$ 的暴力 DP，当然也很容易看出这个 DP 根本没有和“单调不降”扯上任何关系。因此，接下来我们要做的就是利用好“单调不降”的性质。一个想法是凸性——数组前缀和是下凸的。不过，由于我们对下凸壳做的是

max

$\max$ 卷积，所以这样阅读全文

posted @ 2021-11-14 15:51 crashed 阅读(20) 评论(0) 推荐(0) 编辑

「模拟赛20211029」七负我

该文被密码保护。

posted @ 2021-10-31 09:55 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「模拟赛20211006」AVL Tree

该文被密码保护。

posted @ 2021-10-07 16:44 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「Gym102798F」Steins;Game

摘要：题目点这里看题目。分析首先注意到黑白石子是独立的两个游戏，我们可以分别求出它们的

s g

$sg$ 值，然后异或起来得到整个游戏的

s g

$sg$ 值。之后分开考虑，白石子就是 Nim，因此白石子的

s g

$sg$ 值就是每堆白石子的数量的异或。接着考虑黑石子。注意到我们每次只能操作最少的一堆，那阅读全文

posted @ 2021-08-17 19:24 crashed 阅读(51) 评论(0) 推荐(0) 编辑

[CF103E]Buying Sets

摘要：题目点这里看题目。分析首先，对所有子集的权值取反，问题变成了求最大的权值和，可以尝试最小割。这里的最小割就类似最大闭合权子图。将子集和元素都抽象成一个点，对于集合

U

$U$ 和

u \in U

$u\in U$ ，连接

U \overset{+ \infty}{\to} u

$U\overset{+\infty}{\rightarrow} u$ ；对于阅读全文

posted @ 2020-12-26 16:00 crashed 阅读(80) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 技巧-调整思想

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论