FWT - 随笔分类 - Dark_Romance

2022/02/08 模拟赛题解

摘要：蚌埠住了，挂了

75 %

$75\%$ 的分。 T1 Description 给出一个序列，分成若干段，把每段最大值取出来作为

B_{1, 2, . . ., n}

$B_{1,2,...,n}$ ，使

\sum_{i = 2} ((B_{i} - B_{i - 1})^{2} + C)

$\sum_{i=2} ((B_i-B_{i-1})^2+C)$ 最大。

n \leq 10^{6}

$n\le 10^6$ Solution 考试的时候傻了阅读全文

posted @ 2022-02-09 16:37 Dark_Romance 阅读(62) 评论(0) 推荐(0) 编辑

2021-07-15 集训题解

摘要：光影交错题目传送门 Description Solution 可以看出，假设我们设置一个临界点

n

$n$ ，当

n

$n$ 足够大的时候，

n

$n$ 步操作之后对答案的影响就不再精度考虑范围之类了。我们设

f (i)

$f(i)$ 分别表示

i

$i$ 次操作时非中性灵气的期望出现次数，\(g(i)\ 阅读全文

posted @ 2021-07-15 19:13 Dark_Romance 阅读(72) 评论(0) 推荐(0) 编辑

2021-07-01 集训题解

摘要：国际儿童节题目传送门 Description Solution 不难想到，你只需要计算出：

[F W T] A_{i} = \sum_{j_{1}, j_{2}, j_{3}, . . ., j_{n}} [\oplus_{h = 1}^{n} S_{h, j_{h}} | i] \times \prod_{j = 1}^{n} P_{h, j_{h}}

$[FWT]A_i=\sum_{j_1,j_2,j_3,...,j_n} [\oplus_{h=1}^{n}S_{h,j_h}|i]\times \prod_{j=1}^{n} P_{h,j_h}$ 然阅读全文

posted @ 2021-07-01 22:11 Dark_Romance 阅读(45) 评论(0) 推荐(0) 编辑

2021-05-11 集训题解

该文被密码保护。

posted @ 2021-05-11 21:52 Dark_Romance 阅读(1) 评论(0) 推荐(0) 编辑

CF850E Random Elections 题解

摘要：题目传送门题目大意没法描述，过于繁杂。思路果然自己是个菜鸡，只能靠读题解读题，难受极了，其实不是很难自己应该做得出来的。。。。哎。。。。不难发现可以统计

A

$A$ 获胜的情况乘上

3

$3$ 就是总答案。然后

A

$A$ 获胜的情况其实就是满足

f (S 1) = f (S 2) = 1

$f(S1)=f(S2)=1$ 乘上满足是阅读全文

posted @ 2020-08-22 13:50 Dark_Romance 阅读(115) 评论(0) 推荐(0) 编辑

题解黎明前的巧克力

摘要：题目传送门题目大意初始有两个数

a, b

$a,b$ ，有

n

$n$ 次操作，每次提供一个数

a_{i}

$a_i$ ，要么不操作，要么从

a, b

$a,b$ 中选一个数异或上

a_{i}

$a_i$ ，问最后

a, b

$a,b$ 相同的方案数。

n, a_{i} \leq 10^{6}

$n,a_i\le 10^6$ 思路不难看出如果我们设 \(x=a\o 阅读全文

posted @ 2020-08-20 16:13 Dark_Romance 阅读(122) 评论(0) 推荐(0) 编辑

FWT

$\text {FWT}$ 学习笔记

摘要：

FWT

$\text {FWT}$ 学习笔记正常项的

FWT

$\text {FWT}$ 在

OI

$\text {OI}$ 中，我们经常会碰到这种问题: 给出一个长度为

n

$n$ 的序列

a_{1, 2, . . ., n}, b_{1, 2, . . ., n}

$a_{1,2,...,n},b_{1,2,...,n}$ ，求出

c_{k} = \sum_{i \oplus j = k} a_{i} b_{j}

$c_k=\sum_{i\oplus j=k}a_i b_j$ 其中$ 阅读全文

posted @ 2020-07-08 13:12 Dark_Romance 阅读(362) 评论(0) 推荐(0) 编辑

题解 CF1103E Radix sum

摘要：题目传送门题目大意给出一个

n

$n$ 个数的序列

a_{1, 2, . ., n}

$a_{1,2,..,n}$ ，可以选

n

$n$ 次，每次可以选与上次选的相同的数，问对于

\forall p \in [0, n - 1]

$\forall p\in[0,n-1]$ 满足选出来的数进行十进制不进位加法结果为

p

$p$ 的方案数。答案对

2^{58}

$2^{58}$ 取模。思路乍一看，这是一道

k = 10

$k=10$ 的

k

$k$ 进阅读全文

posted @ 2020-07-08 12:43 Dark_Romance 阅读(204) 评论(0) 推荐(1) 编辑

题解 CF914G Sum the Fibonacci

摘要：题目传送门题目大意给出

n, s_{1, 2, . . ., n} \(， 定 义 一 个 五 元 组 \) (a, b, c, d, e)

$n,s_{1,2,...,n}$，定义一个五元组$(a,b,c,d,e)$ 合法当且仅当:

1 \leq a, b, c, d, e \leq n

$1\le a,b,c,d,e\le n$ \((s_a\vee s_b)\wedge s_c \wedge (s_d\oplus s_e)=2^i,i\in \mathbb 阅读全文

posted @ 2020-07-06 13:35 Dark_Romance 阅读(123) 评论(0) 推荐(0) 编辑

题解 CF1119H Tripe题解

摘要：题目传送门题目大意给出

n, t, x, y, z

$n,t,x,y,z$ ，值域

\leq 2 t

$\le 2t$ ，给出

n

$n$ 个三元组

(a_{i}, b_{i}, c_{i})

$(a_i,b_i,c_i)$ ，表示有

x

$x$ 个

a_{i}

$a_i$ ，

y

$y$ 个

b_{i}

$b_i$ ，

z

$z$ 个

c_{i}

$c_i$ 。对于每个

k \in [0, 2 t - 1]

$k\in [0,2t-1]$ ，求出从每组选出一个数的异或值为

k

$k$ 的方案数。思路先定义$[\del 阅读全文

posted @ 2020-07-05 16:43 Dark_Romance 阅读(200) 评论(0) 推荐(0) 编辑

Dark Romance

Men always remember love because of romance only.

随笔分类 - FWT

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论