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

02 2019 档案

摘要：题目传送门： "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) 编辑

队内测试——2019.02.23

该文被密码保护。

posted @ 2019-02-24 14:37 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑

队内测试——2019.02.21

该文被密码保护。

posted @ 2019-02-24 08:53 Wolfycz 阅读(4) 评论(0) 推荐(0) 编辑

队内测试——2019.02.20

该文被密码保护。

posted @ 2019-02-23 21:38 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑

[BZOJ5120]无限之环

摘要：Description 曾经有一款流行的游戏，叫做InfinityLoop，先来简单的介绍一下这个游戏: 游戏在一个n×m的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在方格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的公共边界的中点都有接头，那么可以看作这两个接头阅读全文

posted @ 2019-02-17 21:53 Wolfycz 阅读(298) 评论(0) 推荐(0) 编辑

公告

有问题请联系我 QQ邮箱

有着想要守护的东西，就算是面对死神也不会失去勇气

——《刀剑神域》

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

相册

Photo of Blog(2)

Wolfycz

02 2019 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论