2022 年 6月随笔档案 - Mxrurush

摘要：CF1554C 和牛客练习赛101C（问题转化，按位贪心）写了两道和位运算不等式有关的贪心题，发现思路非常一样就放一起了。牛客练习赛C 题意给一个严格递增的序列

a

$a$ 。求一个最小的

x

$x$ 使得对所有的序列元素做一遍按位与后仍然严格递增。思路考虑贪心，为了使答案尽可能小，从高位往低位贪阅读全文

posted @ 2022-06-30 19:53 Mxrurush 阅读(41) 评论(0) 推荐(0) 编辑

CF1557C（组合数，位运算）

摘要：CF1557C（组合数，位运算）题意给出序列长度

n

$n$ ，取值范围

[0, 2^{k} - 1]

$[0,2^k - 1]$ 。求满足

a_1 & a_2 & a_3 ... & a_n \ge a_1 \oplus a_2 \oplus ... \oplus a_n

$a_1 & a_2 & a_3 ... & a_n \ge a_1 \oplus a_2 \oplus ... \oplus a_n$ 的方案数。思路先分奇偶讨论。当

n

$n$ 为阅读全文

posted @ 2022-06-30 12:19 Mxrurush 阅读(35) 评论(0) 推荐(0) 编辑

F-骑士战胜魔王_牛客小白月赛52 （dp）

摘要：F-骑士战胜魔王_牛客小白月赛52 （dp）题意

n

$n$ 个骑士打boss，每个骑士可以有

s

$s$ 个技能，每个技能有伤害和代价两维属性。每个技能最多用一次。每个骑士可以选择任意的技能进行一次牛逼的攻击。总耗费为

W_{i}

$W_i$ 。我们认为对两方案

S_{i}, S_{j}

$S_i,S_j$ ，当存在任意的阅读全文

posted @ 2022-06-22 12:53 Mxrurush 阅读(19) 评论(0) 推荐(0) 编辑

CF1325D Ehab the Xorcist（位运算，思维）

摘要：CF1325D Ehab the Xorcist（位运算，思维）题目构造一个最短数组

a

$a$ ，使得

\sum a_{i} = s

$\sum a_i = s$ 。且

\oplus a_{i} = x

$\oplus a_i = x$ 。如果无法构造，输出-1 思路如果思路正确，或者了解过一个结论，就是一眼题。可惜我太弱了中间想了些很假的思路。首阅读全文

posted @ 2022-06-21 22:46 Mxrurush 阅读(29) 评论(0) 推荐(0) 编辑

CF1322C Instant Noodles（思维，哈希）

摘要：CF1322C Instant Noodles（思维，哈希）题意给定一个大小为

2 * n

$2 * n$ 的二分图，该图右部点

i

$i$ 有权值

c_{i}

$c_i$ 。定义

S

$S$ 表示非空的左部点集，

f (S)

$f(S)$ 为

S

$S$ 中的点相连的所有右部点权和。求对所有的

S

$S$ ，\(f( 阅读全文

posted @ 2022-06-21 18:36 Mxrurush 阅读(44) 评论(0) 推荐(0) 编辑

CF1322B Present（拆位+双指针）

摘要：CF1322B Present（拆位+双指针）题意给出一个长度为

n

$n$ 的数列

a

$a$ 。计算对任意的

i < j

$i < j$ ，

(a_{i} + a_{j})

$(a_i + a_j)$ 的异或和。思路涉及到位运算，考虑每一位二进制位。考虑第

k

$k$ 位二进制位，如果这一位对答案有贡献，那就需要对 \(a 阅读全文

posted @ 2022-06-20 20:42 Mxrurush 阅读(49) 评论(0) 推荐(0) 编辑

CF1313D Happy New Year（扫描线+状压DP）

摘要：CF1313D Happy New Year（扫描线+状压DP）题意有

n

$n$ 个咒语，

m

$m$ 个小朋友，每个咒语可以使得编号为

[L, R]

$[L,R]$ 区间内的小朋友收到一棵糖果，可以保证每个小朋友最多收到

k

$k$ 颗糖果。其中

k < 9

$k < 9$ 现在可以从

n

$n$ 个咒语种选择阅读全文

posted @ 2022-06-20 11:27 Mxrurush 阅读(62) 评论(0) 推荐(0) 编辑

Aising Programming Contest 2022（AtCoder Beginner Contest 255）

摘要：E F H G 再补补试试阅读全文

posted @ 2022-06-12 13:02 Mxrurush 阅读(31) 评论(0) 推荐(0) 编辑

牛客训练赛100 E（珂朵莉树）

摘要：牛客训练赛100 E（珂朵莉树）题意：小红拿到了一个数组，她有以下一种操作：将[l,r]区间所有数变成该区间所有数的lcm，并输出这个lcm。区间lcm指区间内所有数的最小公倍数。一共q次操作。保证数据随机思路一眼珂朵莉树，主要是代码常数问题，详见注释 #include<iostre 阅读全文

posted @ 2022-06-10 22:58 Mxrurush 阅读(43) 评论(0) 推荐(0) 编辑

CodeCraft-22 and Codeforces Round #795 (Div. 2) E(并查集+扫描线)

摘要：CodeCraft-22 and Codeforces Round #795 (Div. 2) E(并查集+扫描线) 题意：给

n

$n$ 个线段，线段要么是红色要么蓝色。现在要对线段进行合并。只有有区间重叠的才能合并，合并要求红区间只能直接的并入蓝区间，蓝区间只能直接的并入红区间。问最后会分成多阅读全文

posted @ 2022-06-08 23:07 Mxrurush 阅读(24) 评论(0) 推荐(0) 编辑

Codeforces Round #797 (Div. 3)

摘要：D to G 阅读全文

posted @ 2022-06-08 20:22 Mxrurush 阅读(28) 评论(0) 推荐(0) 编辑

Mxrurush

06 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论