其他-----凸包 - 随笔分类 - C202044zxy

@5 UOJ75 & UOJ181 & UOJ187

摘要：if(mp.find(x)!=mp.end()) 阅读全文

posted @ 2022-07-14 16:04 C202044zxy 阅读(112) 评论(0) 推荐(1) 编辑

@2 UOJ191 & UOJ422 & UOJ425

摘要：开摆！（再来一次！阅读全文

posted @ 2022-07-07 09:36 C202044zxy 阅读(417) 评论(0) 推荐(3) 编辑

[做题笔记] 1373452814 的 dp 选讲

摘要：其实我也想知道，这串像电话号码的神秘数字到底是什么东西？阅读全文

posted @ 2022-07-01 19:23 C202044zxy 阅读(760) 评论(2) 推荐(2) 编辑

NOI 2016 题目选做

摘要：网格题目描述点此看题解法首先有一个关键的

o b s e r v a t i o n

$\tt observation$ ：答案不会超过

2

$2$ （可以直接封锁边界点），那么根据众多

C F

$\tt CF$ 题目的经验，我们可以直接开始分类讨论：如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤阅读全文

posted @ 2022-04-30 11:19 C202044zxy 阅读(252) 评论(0) 推荐(3) 编辑

CF573E Bear and Bowling

摘要：一、题目点此看题二、解法首先有一个根本想不到比较显然的贪心：直接贪心选取贡献最大的

i

$i$ 所以做题策略还是要调整啊，大胆猜结论，小心验证，如果能拍上几万组肯定就没问题。那么每个

i

$i$ 的贡献可以写成

k_{i} a_{i} + b_{i}

$k_ia_i+b_i$ 的形式，其中

k_{i}

$k_i$ 表示前面已经选取的点阅读全文

posted @ 2021-10-21 11:26 C202044zxy 阅读(71) 评论(0) 推荐(0) 编辑

[提高组集训2021] 妹妹卡组

摘要：一、题目妹妹

O n e i n d a r k

$\tt Oneindark$ 给了你

n

$n$ 个卡组，对于每个卡组有

k_{i}

$k_i$ 个卡牌，其中第

j

$j$ 个卡牌的大小是

j

$j$ ，价值是

a_{i, j}

$a_{i,j}$ ，每个卡组只能选取一张卡牌。如果卡牌栏的大小为

t

$t$ ，那么能获得的最大价值是多少，你需要对 \ 阅读全文

posted @ 2021-10-04 21:58 C202044zxy 阅读(200) 评论(2) 推荐(0) 编辑

CF1067D Computer Game

摘要：一、题目点此看题二、解法不得不说

c o n s t r u c t i o n f o r c e

$\tt construction\ force$ 的

d p

$dp$ 题质量确实高，而且我敲出来调都没调，开心

\sim

$\sim$ 首先看这道题就很好贪心，因为每个游戏可以多次打，所以一旦有激活机会后一定会一直打期望收益最大的那个关卡。记 \(m=\max b_i 阅读全文

posted @ 2021-07-24 16:05 C202044zxy 阅读(324) 评论(0) 推荐(1) 编辑

CF1175G Yet Another Partiton Problem

摘要：一、题目点此看题二、解法高科技题，但是搞爆我的却是一个 &，函数传参的时候一定要注意啊！设

d p [w] [i]

$dp[w][i]$ 表示前

i

$i$ 个数划分了

w

$w$ 段的最小权值和，转移： \(dp[w][i]\leftarrow dp[w-1][j]+(i-j)\times \max[j+1. 阅读全文

posted @ 2021-07-23 17:09 C202044zxy 阅读(89) 评论(0) 推荐(0) 编辑

[学习笔记] Slope trick 折线算法

摘要：前言这个东西 slope trick on codeforces 已经讲得很清楚了，我把他翻译成中文版，这能叫引进算法吗？好像没有听说过它的中文名，我就叫他折线算法吧。原理折线算法是描述函数的一种方式，我称适用于折线算法的函数为折线函数，折线函数通常满足下列性质：它是连续的。它可以被分成阅读全文

posted @ 2021-06-20 21:36 C202044zxy 阅读(1896) 评论(0) 推荐(6) 编辑

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

摘要：F1. Falling Sand 题目描述点此看题有

n \times m

$n\times m$ 的方格，其中#代表沙子，.代表空格，你可以每次操作可以任意选择一个沙子使之自由落体，和这个沙子下落路径有边相邻的沙子也会下落，问让所有沙子下落的最小操作数。 \(1\leq n\cdot m\leq 400000\ 阅读全文

posted @ 2021-06-20 21:15 C202044zxy 阅读(490) 评论(2) 推荐(1) 编辑

[NOI2007] 货币兑换

摘要：一、题目点此看题二、解法对斜率优化的理解还是有点问题，所以来写这篇博客了。设

f (i)

$f(i)$ 表示到第

i

$i$ 天最多得到多少钱，第

i

$i$ 天能买的金券分别是： \(x_i=\frac{f(i)rate_i}{a_irate_i+b_i},y_i=\frac{f(i)}{a_ir 阅读全文

posted @ 2021-03-11 21:07 C202044zxy 阅读(53) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 其他-----凸包

公告

搜索

常用链接

随笔分类

最新评论