随笔分类 - 构造

摘要：题意给定正整数

n

$n$ ，求有多少

1, 2, \dots, n

${1,2,\dots ,n}$ 的子集

S

$S$ 满足任意一个

1

$1$ 到

n

$n$ 的整数都能被表示成

S

$S$ 的子集和，且方案数小于等于

2

$2$ 。对

998244353

$998244353$ 取模。

n \leq 1500

$n\le 1500$ 题解一看到这个，就想到 AHOI 的山河重整，但做法阅读全文

posted @ 2022-07-20 23:51 leukocyte 阅读(381) 评论(0) 推荐(0) 编辑

CF1707 F Bugaboo

摘要：题意对于长为

n

$n$ 的数组

a

$a$ ，定义一次变换为

a^{'} i = a_{i} \oplus a (i mod n) + 1

$a'i=a_i\oplus a{(i\ \bmod\ n)+1}$ ，

\oplus

$\oplus$ 为异或操作。定义一个长为

n

$n$ 的数组

c

$c$ 合法，当且仅当存在一个数组

a

$a$ 可以通过

t

$t$ 次变换变为

c

$c$ 。现在给定

n, t, q, w

$n,t,q,w$ 阅读全文

posted @ 2022-07-19 14:20 leukocyte 阅读(103) 评论(0) 推荐(1) 编辑

昵称： leukocyte
园龄： 4年8个月
粉丝： 20
关注： 1

2025年3月

日

一

二

三

四

五

六

leukocyte