随笔- 477 文章- 0 评论- 38 阅读- 11万

随笔分类 - 数学 -- FWT

摘要：题目传送门： "CF" 题目大意：现有

A, B, C

$A,B,C$ 三人参加竞选，有n个市民对其进行投票，每个市民心中对三人都有一个优先顺序(如市民

i

$i$ 对三人的优先顺序为

A C B

$A C B$ ，则凡是有

A

$A$ 的竞选他都会选

A

$A$ ，没

A

$A$ 的时候才会选

C

$C$ ) 现共有三次选举，

A B, A C, C A

$A B,A C,C A$ ，每次选举市民都会阅读全文

posted @ 2019-02-26 15:23 Wolfycz 阅读(221) 评论(0) 推荐(0) 编辑

[HAOI2015]按位或

摘要：Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0 include include include include define inf 0x7f7f7f7 阅读全文

posted @ 2019-02-26 14:49 Wolfycz 阅读(223) 评论(0) 推荐(0) 编辑

CF662 C. Binary Table

摘要：题目传送门： "CF" 题目大意：给定一个

n \times m

$n\times m$ 的表格

(n ⩽ 20, m ⩽ 10^{5})

$(n\leqslant 20,m\leqslant 10^5)$ 每个表格中有

0 / 1

$0/1$ ，每次可以将一行或者一列翻转，问表格中最少有多少个1 首先

n

$n$ 很小，状压是肯定躲不掉了…… 然后我们发现，只要确定了翻转一些行，那么答案阅读全文

posted @ 2019-02-26 13:12 Wolfycz 阅读(152) 评论(0) 推荐(0) 编辑

[BZOJ4589]Hard Nim

摘要：Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下阅读全文

posted @ 2019-02-26 12:04 Wolfycz 阅读(263) 评论(0) 推荐(0) 编辑

[HDU5909]Tree Cutting

摘要：题目传送门： "Vjudge" ， "HDU" 题目大意：给定一棵树，每个节点上有权值，定义一个树上联通块

S

$S$ 的权值为

V_{1} \oplus V_{2} \oplus . . . \oplus V_{k} (\forall i \in S)

$V_1\oplus V_2\oplus...\oplus V_k(\forall i\in S)$ ，问权值为

x (x \in [0, m)

$x(x\in[0,m)$ 的联通块个数考虑dp，设$f[i][j] 阅读全文

posted @ 2019-02-26 11:48 Wolfycz 阅读(305) 评论(0) 推荐(0) 编辑

[CSU1911]Card Game

摘要：题目传送门： "Vjudge" ， "CSU ACM" 题目大意：给定两个有n个数的数组

A, B

$A,B$ ，每次询问给定一个数，回答在每个数组里选一个数

x

$x$ ，或起来结果为

x

$x$ 的方案数 FWT板子题，直接套就好（然后我居然把

A_{i}

$A_i$ ++打成

A_{i}

$A_i$ =1了……） cpp / program from 阅读全文

posted @ 2019-02-26 11:40 Wolfycz 阅读(222) 评论(0) 推荐(0) 编辑

浅谈算法——FWT(快速沃尔什变换)

摘要：其实FWT我啥都不会，反正就是记一波结论，记住就好…… 具体证明的话，推荐博客： "FWT快速沃尔什变换学习笔记" 现有一些卷积，形如

C_{k} = \sum_{i \lor j = k} A_{i} B_{j}

$C_k=\sum\limits_{i\lor j=k}A_i B_j$

C_{k} = \sum_{i \land j = k} A_{i} B_{j}

$C_k=\sum\limits_{i\land j=k}A_i B_j$ $C_k=\s 阅读全文

posted @ 2019-02-26 08:46 Wolfycz 阅读(1182) 评论(0) 推荐(0) 编辑

公告

有问题请联系我 QQ邮箱

要接受过去的一切，恐怕还要花很长很长的时间吧。即使如此，我还是喜欢这个世界。虽然生活很辛苦，要走的道路也很艰难。但，我还是能够继续走下去的。我有这个信心。因为，不管是紧握着的右手，还是脸颊上流淌下的眼泪，都是如此的温暖

——《刀剑神域》

昵称： Wolfycz
园龄： 7年7个月
粉丝： 37
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

相册

Photo of Blog(2)

Wolfycz

随笔分类 - 数学 -- FWT

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论