02 2021 档案

CF. 388D. Fox and Perfect Sets(数位DP 线性基)

摘要：求有多少个集合满足对异或封闭，且集合中的最大元素不超过

K

$K$ 。

K \leq 10^{9}

$K\leq 10^9$ 。阅读全文

posted @ 2021-02-24 21:38 SovietPower 阅读(143) 评论(0) 推荐(0) 编辑

CCPC2020 长春. H. Combination Lock(二分图博弈最大流ISAP)

摘要：有一个有

m

$m$ 位数字的锁（每位为

0

$0$ 到

9

$9$ ），初始状态给定。

A l i c e, B o b

$Alice,Bob$ 轮流操作，每次操作可以更改一位数字（加一或减一），且改后状态不能和之前出现过的重复，且不能出现在给定的

n

$n$ 种状态中。

A l i c e

$Alice$ 先手，不能操作的人输，问谁能赢。

m \leq 5, n < 10^{m}, 10 组 数 据

$m\leq5,n\lt 10^m,10组数据$ 。阅读全文

posted @ 2021-02-24 15:48 SovietPower 阅读(397) 评论(0) 推荐(0) 编辑

HDU. 5312. Sequence(构造三角形数)

摘要：给定

m

$m$ 。求

m

$m$ 最少可由多少个形如

3 n (n - 1) + 1 (n \geq 1)

$3n(n-1)+1\ (n\geq 1)$ 的数构成。

T

$T$ 组数据。

m \leq 10^{9}, T \leq 10^{4}

$m\leq10^9,\ T\leq10^4$ 。阅读全文

posted @ 2021-02-22 23:37 SovietPower 阅读(69) 评论(0) 推荐(1) 编辑

HDU. 5334. Virtual Participation(构造)

摘要：给定

K

$K$ 。构造一个字符集大小没有限制、长度不超过

10^{5}

$10^5$ 的字符串，使得不同的子串个数恰好为

K

$K$ 。

K \leq 10^{9}

$K\leq 10^9$ 。阅读全文

posted @ 2021-02-22 20:10 SovietPower 阅读(99) 评论(0) 推荐(1) 编辑

COGS. 2638. 数列操作(吉司机线段树)

摘要：给定长为

n

$n$ 数列，需支持区间

or

$\text{or}$ 、

and

$\text{and}$ 、求区间最大值。

n, m \leq 10^{5}

$n,m\leq10^5$ 。阅读全文

posted @ 2021-02-21 22:55 SovietPower 阅读(139) 评论(0) 推荐(0) 编辑

ICPC2020 南京. A. Ah, It's Yesterday Once More(构造)

摘要：在一个

20 \times 20

$20\times20$ 的网格上，构造一棵树（边是四连通），满足：树上每个点上有一个人，每次随机上下左右走一格（走到树外则原地不动消耗一次），有超过

25 %

$25\%$ 的概率

50000

$50000$ 步后所有人不会走到同一个点。阅读全文

posted @ 2021-02-21 16:01 SovietPower 阅读(714) 评论(0) 推荐(0) 编辑

CF. 1477D. Nezzar and Hidden Permutations(构造)

摘要：给定

m

$m$ 个二元组

(a, b)

$(a,b)$ ，求两个排列

p, q

$p,q$ ，使得

\forall i \in [1, m]

$\forall i\in[1,m]$ ，

(p_{a_{i}} - p_{b_{i}}) (q_{a_{i}} - q_{b_{i}}) > 0

$(p_{a_i}-p_{b_i})(q_{a_i}-q_{b_i})>0$ 并最大化

\sum_{i} [p_{i} \neq q_{i}]

$\sum_i[p_i\neq q_i]$ 。

n, m \leq 5 \times 10^{5}

$n,m\leq 5\times 10^5$ 。阅读全文

posted @ 2021-02-20 23:53 SovietPower 阅读(199) 评论(0) 推荐(0) 编辑

CF. 1477C. Nezzar and Nice Beatmap(构造)

摘要：给定平面上

n

$n$ 个不同的点，求一个排列

P_{i}

$P_i$ ，使得

\forall i \in [1, n - 2]

$\forall i\in[1,n-2]$ ，

P_{i}, P_{i + 1}, P_{i + 2}

$P_i,P_{i+1},P_{i+2}$ 依次相连构成的角为锐角。无解输出-1。

n \leq 5000

$n\leq 5000$ 。阅读全文

posted @ 2021-02-20 17:45 SovietPower 阅读(121) 评论(0) 推荐(0) 编辑

CF. 1428G2. Lucky Numbers(背包DP 二进制优化贪心)

摘要：数

x

$x$ 的价值定义为：

x

$x$ 十进制表示中第

i

$i$ 位为

3

$3$ 则该位价值为

F_{i}

$F_i$ ，该位为

6

$6$ 价值为

2 F_{i}

$2F_i$ ，为

9

$9$ 价值为

3 F_{i}

$3F_i$ ，否则为

0

$0$ ，然后所有位上价值相加。给定

K

$K$ 。

Q

$Q$ 次询问，每次询问给定

n

$n$ ，求满足

K

$K$ 个数的和为

n

$n$ 情况下，这

K

$K$ 个数的最大价值和。

n, K \leq 999999, q \leq 10^{5}

$n,K\leq 999999,q\leq 10^5$ 。阅读全文

posted @ 2021-02-20 16:14 SovietPower 阅读(129) 评论(0) 推荐(0) 编辑

HDU. 6566. The Hanged Man(树形背包DP DFS序重链剖分)

摘要：给一棵

n

$n$ 个点的树，每个点有体积

a_{i}

$a_i$ 和价值

b_{i}

$b_i$ ，求总容量分别为

1 \sim m

$1\sim m$ 时选出一个最大价值独立集（相邻节点不能同时选）的方案数。

n \leq 50, m \leq 5000

$n\leq 50,m\leq 5000$ 。阅读全文

posted @ 2021-02-19 21:11 SovietPower 阅读(335) 评论(0) 推荐(0) 编辑

小米邀请赛决赛. B. Rikka with Maximum Segment Sum(分治决策单调性)

摘要：咕了三个月的题阅读全文

posted @ 2021-02-18 19:53 SovietPower 阅读(161) 评论(0) 推荐(1) 编辑

区间树学习笔记

摘要：咕咕了两个半月的博客阅读全文

posted @ 2021-02-10 23:14 SovietPower 阅读(1562) 评论(3) 推荐(0) 编辑

CF GYM. 102861M. Machine Gun(主席树)

摘要：咕咕了两个半月的题阅读全文

posted @ 2021-02-10 23:12 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑

公告

明明就是喜欢，失去了才痛心，你在胆怯什么啊喂？

------------------------------
~~An ~~OIer~~ACMer from SDSH.~~
~~大四退役ACMer~~
刚毕业的元中心牛马
欢迎各位神犇一起开黑 /kel

------------------------------
-> Click here!
（然而图挂了一直懒得修_(:з」∠)_

------------------------------

-----------学长学姐-----------
IIIIIIIIIU
thmyl
TRTTG
ZlycerQan
------------同级orz-----------
lovewhy
hwim大佬
Grary
11101001大佬
自为风月马前卒大佬
------------学弟学妹----------
GTBA
loceaner
Nanjo_Qin~~o_Qo_Q~~
sdgzyorz
xmex
wxyww
ydclyq
yxj
复杂的哈皮狗
----------外校dalao-----------
Milky Way
Ning_Mew

昵称： SovietPower
园龄： 7年11个月
粉丝： 100
关注： 41

+加关注

2025年3月

日

一

二

三

四

五

六

SovietPower

因你而起的一泓喜悲权当年轻留个纪念

02 2021 档案

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

SovietPower

因你而起的一泓喜悲 权当年轻 留个纪念

02 2021 档案

公告

搜索

最新随笔

随笔分类 (1848)

随笔档案 (868)

因你而起的一泓喜悲权当年轻留个纪念