哲♂学-贪心 - 随笔分类 - 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) 编辑

「UOJ76」懒癌

摘要：Paradogs 患卷癌也应该被处理啊！阅读全文

posted @ 2023-05-04 20:20 crashed 阅读(61) 评论(0) 推荐(0) 编辑

「JOISC2017」门票安排

摘要：题目点这里看题目。分析不妨先认为

C_{i} = 1

$C_i=1$ 。首先破环为链，则原问题等价于：你有一个长度为

n

$n$ 的序列

a

$a$ 和

m

$m$ 个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ 。一开始时，

a_{i} = 0

$a_i=0$ 。对于每个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ ，你可以选择：（原始操作）$\forall l_i\le 阅读全文

posted @ 2023-03-13 19:49 crashed 阅读(55) 评论(0) 推荐(2) 编辑

「LOJ2474」北校门的未来

摘要：题目点这里看题目。你有一棵树

T

$T$ ，初始时

T = (V = 1, E = \emptyset)

$T=(V={1},E=\varnothing)$ 。你将要进行

q

$q$ 次操作，每次操作的形式为以下两种之一：第一种操作：给定参数

x, y

$x,y$ ，保证

x \in V, y \notin V

$x\in V,y\not\in V$ 。令 $V\gets V\cup{y},E\gets E\ 阅读全文

posted @ 2022-11-10 22:01 crashed 阅读(42) 评论(0) 推荐(0) 编辑

「题集」Public NOIP Round #2 提高

摘要：简单写一写题解，T3 和 T4 还是值得一记的。恰钱注意到，

10^{9}

$10^9$ 范围内的好数明显数量不多。我们甚至可以直接算出来：

\sum_{k = 1}^{14} (\binom{30 - (k + 1)}{k - 1})

$\sum_{k=1}^{14}\binom{30-(k+1)}{k-1}$ 结合这个数量，把所有好数提前搜出来，即可做到

O (Q \log^{2} r)

$O(Q\log^2 r)$ 查询。阅读全文

posted @ 2022-11-05 16:22 crashed 阅读(88) 评论(0) 推荐(1) 编辑

「模拟赛20221006」数环

该文被密码保护。

posted @ 2022-10-07 22:55 crashed 编辑

「POI2013」Multidrink

摘要：题目点这里看题目。给定一棵包含

n

$n$ 个结点的树。构造一个

1 \sim n

$1\sim n$ 的排列

p_{1}, p_{2}, \dots, p_{n}

$p_1,p_2,\dots,p_n$ ，满足：

p_{1} = 1, p_{n} = n

$p_1=1,p_n=n$ 。对于任意的

1 \leq k < n

$1\le k<n$ ，

p_{k}

$p_k$ 和

p_{k + 1}

$p_{k+1}$ 之间的距离不超过

2

$2$ 。如果不存在，输出 BRAK。阅读全文

posted @ 2022-10-05 20:05 crashed 阅读(46) 评论(0) 推荐(0) 编辑

「模拟赛20220924」巧立名目

该文被密码保护。

posted @ 2022-09-25 08:40 crashed 编辑

「NOI2022」冒泡排序

摘要：我就说为什么我不会做，原来这是我第二次遇到这种题；第一次在今年省选，那时我没有补题。阅读全文

posted @ 2022-09-02 20:50 crashed 阅读(146) 评论(0) 推荐(0) 编辑

「UOJ749」稳健型选手

摘要：题目点这里看题目。分析首先考虑

q = 1, l = 1, r = n

$q=1,l=1,r=n$ 的情况。我们设 QAQ 取了

k

$k$ 张牌，牌的编号分别为

b_{1}, b_{2}, \dots, b_{k}

$b_1,b_2,\dots,b_k$ ，不难发现判定合法性的直接条件：一种选法

b_{1}, b_{2}, \dots, b_{k}

$b_1,b_2,\dots,b_k$ 是合法的，当且仅当 $\forall 1\le j\ 阅读全文

posted @ 2022-08-10 14:58 crashed 阅读(79) 评论(0) 推荐(0) 编辑

「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) 编辑

「多校赛20220730」物品

该文被密码保护。

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

「多校赛20220705」多边形

该文被密码保护。

posted @ 2022-07-05 18:46 crashed 编辑

「JOISC2021」IOI Fever

摘要：OID is forever god. 阅读全文

posted @ 2022-07-01 22:44 crashed 阅读(84) 评论(1) 推荐(0) 编辑

「JOISC2017」烟花棒

摘要：Time clamp isn't it? 阅读全文

posted @ 2022-03-30 21:57 crashed 阅读(148) 评论(0) 推荐(0) 编辑

「ROI 2018 Day 2」无进位加法

摘要：不出所料，过了一年就认不出这道题来了阅读全文

posted @ 2022-03-29 22:50 crashed 阅读(167) 评论(0) 推荐(1) 编辑

「Gym100025D」Automaton

摘要：自动机强迫兔子写 python，侵犯兔子兔权阅读全文

posted @ 2022-03-28 20:00 crashed 阅读(68) 评论(0) 推荐(0) 编辑

「多校赛20220308」想不出

该文被密码保护。

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

「CTSC2017」网络

摘要：题目点这里看题目。分析可以说，这是一道思路比较常规的题目，但是某些看待问题的角度还是可以学习的。首先从题目中注意到两个关键信息：最长最短路——直径——联系到原树的直径；显然答案是可以二分的；原树的直径这个东西怎么用？我们不妨先把原树的直径提作“根”。下面是一个显然的结论：新加边的一个阅读全文

posted @ 2022-02-27 22:38 crashed 阅读(58) 评论(0) 推荐(0) 编辑

crashed

随笔分类 - 哲♂学-贪心

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论