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

摘要：D. Serious Business 题目描述有一个 $3\times n$ 的矩阵，我们要从 $(1,1)$ 走到 $(3,n)$，每经过一个格子就会获得对应的权值。初始时第二行时不能经过的，有 $m$ 个活动，第 $i$ 个活动可以花费 $k_i$ 的代价把 $[L_i,R_i]$ 的格子解阅读全文

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

#8 CF578E & CF578F & CF627E

摘要：Walking 题目描述点此看题解法首先考虑转化问题：我们可以把原序列划分成若干个 $01$ 交替的子序列，然后再把 $01$ 子序列交替拼起来，要求最小化 $01$ 子序列的数量。如果不考虑第二问，那么可以贪心地划分，假设现在要加入 $1$，如果有结尾为 $0$ 的子序阅读全文

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

[省选集训2022] 模拟赛10

摘要：遇到困难睡大觉题目描述给定 $n$ 个元素，每个元素有两个属性值 $(a_i,b_i)$，我们可以将其以任意顺序排列，要最大化下式： $\min(a_i+i\cdot k)-\max(b_i+i\cdot k)$ $n\leq 10^5,a_i,b_i,kn\leq 10^9$ 阅读全文

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

[WC2022] 杂题选讲-邓明扬

摘要：stars 题目描述一颗星星可以抽象成 $k$ 维空间中的一个整点。称若干星星构成的集合 $s$ 是奇妙的，当且仅当存在 $k$ 维空间中的整点 $P$，$P$ 与 $s$ 中的每颗星星至少有一维坐标相同。有一个长度为 $n$ 的星星序列 $A$ ，请你求出所有奇阅读全文

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

HNOI 2017 题目选做

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

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

CF718E Matvey's Birthday

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

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

CF1621G Weighted Increasing Subsequences

摘要：一、题目点此看题二、解法我们先对原序列离散化，相同权值的元素后面的小，显然这个题是拿来给你算贡献的，设 $y$ 表示最大满足 $a_y>a_x$ 的下标，考虑位置 $x$ 的贡献是包含 $x$ 的上升子序列个数，并且序列结尾小于 $y$ 直接算复杂度起飞，优化需要考察点 \ 阅读全文

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

Codeforces Global Round 17

摘要：$\tt noip$ 之后的第一场线上赛，感觉手感退化了很多啊，不知道上红的目标能不能如期实现呢？ D. Not Quite Lee 题目描述数轴上有 $n$ 个窗口，第 $i$ 个窗口的长度为 $b_i$（包含这么多连续的整数），定义一个窗口的权值为包含数字的和，问有多少个窗口的阅读全文

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

CF1495E Qingshan and Daniel

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

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

[提高组集训2021] Round2

摘要：懒得说废话了，我是傻逼。 C 题目描述给定一棵 $n$ 个点的树，记 $L(u,v)$ 为 $(u,v)$ 简单路径上的点数。对于路径 $(a,b),(c,d)$ 点不交的四元组 $(a,b,c,d)$，我们想知道 $(L(a,b),L(c,d))$ 有多少种不同的取值。阅读全文

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

UVA1104 Chips Challenge

摘要：一、题目有一个 $n\times n$ 的矩阵，每个元素可能是 .、C、/ 的其中一种，分别表示可以放置芯片、已经放置了芯片、不能放置芯片，你可以分别决定是否可以放置芯片的位置放置芯片。最后需要满足 $\forall i$，第 $i$ 行的芯片个数等于第 $i$ 列的芯片个数，每阅读全文

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

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

摘要：A 题目描述 $n$ 个数 $a_i$ 分成 $k$ 非空集合，若该集合有 $x$ 个数能量和为 $y$，产生的代价是 $x\times y$ 试问每一种方案产生的代价之和，答案对 $998244353$ 取模。 $1\leq m\leq n\leq 10^6$ 解法阅读全文

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

CF1396D Rainbow Rectangles

摘要：一、题目点此看题二、解法考虑如果这个问题放在一维上是具有单调性的，尺取法可以做到 $O(n)$ 我们可以通过枚举上下边界把它变成一维问题，从左往右扫可以做到 $O(n^3)$ 我们考虑优化掉边界枚举的过程，也就是我们固定上边界，移动下边界。设 $f_l$ 表示在上下边界中 \(y= 阅读全文

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

C202044zxy

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

公告