其它-----枚举法 - 随笔分类 - C202044zxy

[冲刺国赛2022] 模拟赛14

该文被密码保护。

posted @ 2022-08-01 19:36 C202044zxy 阅读(0) 评论(0) 推荐(0) 编辑

@5 UOJ75 & UOJ181 & UOJ187

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

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

@4 UOJ386 & UOJ388 & UOJ390

摘要：我还没有传到博客园上，就把一篇博客删了，草。阅读全文

posted @ 2022-07-13 21:46 C202044zxy 阅读(210) 评论(0) 推荐(2) 编辑

[冲刺国赛2022] 模拟赛8

摘要：两道妙妙题~ 阅读全文

posted @ 2022-06-20 21:36 C202044zxy 阅读(165) 评论(0) 推荐(2) 编辑

[2019 集训队互测 Day4] 绝目编诗

摘要：用到抽屉原题的题目都能绝杀啊！阅读全文

posted @ 2022-06-12 15:32 C202044zxy 阅读(219) 评论(0) 推荐(1) 编辑

[ICPC2014 WF] Metal Processing Plant

摘要：水题不想做，难题刷不动，我摆烂了。阅读全文

posted @ 2022-06-08 22:32 C202044zxy 阅读(130) 评论(1) 推荐(1) 编辑

#22 CF913F & CF1060F & CF1062F

摘要：我是不是考试只配坐牢啊😭 阅读全文

posted @ 2022-05-30 15:24 C202044zxy 阅读(379) 评论(5) 推荐(1) 编辑

Codeforces Round #775 (Div. 1)

摘要：D. Serious Business 题目描述有一个

3 \times n

$3\times n$ 的矩阵，我们要从

(1, 1)

$(1,1)$ 走到

(3, n)

$(3,n)$ ，每经过一个格子就会获得对应的权值。初始时第二行时不能经过的，有

m

$m$ 个活动，第

i

$i$ 个活动可以花费

k_{i}

$k_i$ 的代价把

[L_{i}, R_{i}]

$[L_i,R_i]$ 的格子解阅读全文

posted @ 2022-03-08 15:43 C202044zxy 阅读(113) 评论(0) 推荐(2) 编辑

#8 CF578E & CF578F & CF627E

摘要：Walking 题目描述点此看题解法首先考虑转化问题：我们可以把原序列划分成若干个

01

$01$ 交替的子序列，然后再把

01

$01$ 子序列交替拼起来，要求最小化

01

$01$ 子序列的数量。如果不考虑第二问，那么可以贪心地划分，假设现在要加入

1

$1$ ，如果有结尾为

0

$0$ 的子序阅读全文

posted @ 2022-03-06 22:54 C202044zxy 阅读(146) 评论(0) 推荐(1) 编辑

[省选集训2022] 模拟赛10

摘要：遇到困难睡大觉题目描述给定

n

$n$ 个元素，每个元素有两个属性值

(a_{i}, b_{i})

$(a_i,b_i)$ ，我们可以将其以任意顺序排列，要最大化下式：

min (a_{i} + i \cdot k) - max (b_{i} + i \cdot k)

$\min(a_i+i\cdot k)-\max(b_i+i\cdot k)$

n \leq 10^{5}, a_{i}, b_{i}, k n \leq 10^{9}

$n\leq 10^5,a_i,b_i,kn\leq 10^9$ 阅读全文

posted @ 2022-02-21 15:00 C202044zxy 阅读(350) 评论(1) 推荐(3) 编辑

[WC2022] 杂题选讲-邓明扬

摘要：stars 题目描述一颗星星可以抽象成

k

$k$ 维空间中的一个整点。称若干星星构成的集合

s

$s$ 是奇妙的，当且仅当存在

k

$k$ 维空间中的整点

P

$P$ ，

P

$P$ 与

s

$s$ 中的每颗星星至少有一维坐标相同。有一个长度为

n

$n$ 的星星序列

A

$A$ ，请你求出所有奇阅读全文

posted @ 2022-01-27 16:32 C202044zxy 阅读(726) 评论(1) 推荐(1) 编辑

HNOI 2017 题目选做

摘要：可以催更，但是不保证更但是

2015

$2015$ 和

2016

$2016$ 年的题都好水啊，我都能随便切，所以不打算更新了。 2017 大佬题目描述点此看题解法《关于虽然评分是黑但是我还是感觉好水并且还是要写题解这件事》观察发现存活和攻击是两件独立的事，所以对于最优方案我们只需要求出在保证存活的阅读全文

posted @ 2022-01-23 15:17 C202044zxy 阅读(50) 评论(0) 推荐(1) 编辑

CF718E Matvey's Birthday

摘要：一、题目点此看题二、解法我自己的想法是把问题转化成

8

$8$ 个点

n

$n$ 条边的问题（把每个颜色看成一个点），这样看似简单实则难做，因为问题的关键是求最远点对数量，所以计数应产生在点之间而不是在颜色之间（而且这道题并不好把颜色转化到点），但是上面的思考也不是全无作用，它告诉我们答案一定阅读全文

posted @ 2022-01-16 10:59 C202044zxy 阅读(73) 评论(0) 推荐(1) 编辑

CF1621G Weighted Increasing Subsequences

摘要：一、题目点此看题二、解法我们先对原序列离散化，相同权值的元素后面的小，显然这个题是拿来给你算贡献的，设

y

$y$ 表示最大满足

a_{y} > a_{x}

$a_y>a_x$ 的下标，考虑位置

x

$x$ 的贡献是包含

x

$x$ 的上升子序列个数，并且序列结尾小于

y

$y$ 直接算复杂度起飞，优化需要考察点 \ 阅读全文

posted @ 2022-01-07 16:41 C202044zxy 阅读(132) 评论(5) 推荐(1) 编辑

Codeforces Global Round 17

摘要：

n o i p

$\tt noip$ 之后的第一场线上赛，感觉手感退化了很多啊，不知道上红的目标能不能如期实现呢？ D. Not Quite Lee 题目描述数轴上有

n

$n$ 个窗口，第

i

$i$ 个窗口的长度为

b_{i}

$b_i$ （包含这么多连续的整数），定义一个窗口的权值为包含数字的和，问有多少个窗口的阅读全文

posted @ 2021-12-05 11:48 C202044zxy 阅读(868) 评论(0) 推荐(2) 编辑

CF1495E Qingshan and Daniel

摘要：一、题目点此看题有

n

$n$ 个人排成环，第

i

$i$ 个人有

a_{i}

$a_i$ 张卡牌，属于阵营

t_{i}

$t_i$ ，首先第一个人会打出卡牌，然后和当前打出卡牌的人属于不同阵营且距离它最近（向右的距离）的人会接着打出卡牌。问每个人最后的卡牌数，输入和输出都需要按题目所述进行加密。 \(n\le 阅读全文

posted @ 2021-11-11 21:18 C202044zxy 阅读(50) 评论(0) 推荐(0) 编辑

[提高组集训2021] Round2

摘要：懒得说废话了，我是傻逼。 C 题目描述给定一棵

n

$n$ 个点的树，记

L (u, v)

$L(u,v)$ 为

(u, v)

$(u,v)$ 简单路径上的点数。对于路径

(a, b), (c, d)

$(a,b),(c,d)$ 点不交的四元组

(a, b, c, d)

$(a,b,c,d)$ ，我们想知道

(L (a, b), L (c, d))

$(L(a,b),L(c,d))$ 有多少种不同的取值。阅读全文

posted @ 2021-11-11 17:19 C202044zxy 阅读(117) 评论(0) 推荐(1) 编辑

UVA1104 Chips Challenge

摘要：一、题目有一个

n \times n

$n\times n$ 的矩阵，每个元素可能是 .、C、/ 的其中一种，分别表示可以放置芯片、已经放置了芯片、不能放置芯片，你可以分别决定是否可以放置芯片的位置放置芯片。最后需要满足

\forall i

$\forall i$ ，第

i

$i$ 行的芯片个数等于第

i

$i$ 列的芯片个数，每阅读全文

posted @ 2021-11-07 11:28 C202044zxy 阅读(121) 评论(0) 推荐(0) 编辑

[提高组集训2021] 模拟赛4

摘要：A 题目描述

n

$n$ 个数

a_{i}

$a_i$ 分成

k

$k$ 非空集合，若该集合有

x

$x$ 个数能量和为

y

$y$ ，产生的代价是

x \times y

$x\times y$ 试问每一种方案产生的代价之和，答案对

998244353

$998244353$ 取模。

1 \leq m \leq n \leq 10^{6}

$1\leq m\leq n\leq 10^6$ 解法阅读全文

posted @ 2021-10-29 17:00 C202044zxy 阅读(154) 评论(0) 推荐(0) 编辑

CF1396D Rainbow Rectangles

摘要：一、题目点此看题二、解法考虑如果这个问题放在一维上是具有单调性的，尺取法可以做到

O (n)

$O(n)$ 我们可以通过枚举上下边界把它变成一维问题，从左往右扫可以做到

O (n^{3})

$O(n^3)$ 我们考虑优化掉边界枚举的过程，也就是我们固定上边界，移动下边界。设

f_{l}

$f_l$ 表示在上下边界中 \(y= 阅读全文

posted @ 2021-10-22 11:07 C202044zxy 阅读(79) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 其它-----枚举法

公告

搜索

常用链接

随笔分类

最新评论