Wolfycz

2019年3月3日

队内测试——2019.03.02

该文被密码保护。阅读全文

posted @ 2019-03-03 20:18 Wolfycz 阅读(5) 评论(0) 推荐(0)

队内测试——2019.02.27

该文被密码保护。阅读全文

posted @ 2019-03-03 19:52 Wolfycz 阅读(4) 评论(0) 推荐(0)

队内测试——2019.02.25

该文被密码保护。阅读全文

posted @ 2019-03-03 19:42 Wolfycz 阅读(5) 评论(0) 推荐(0)

2019年2月26日

CF850 E. Random Elections

摘要：题目传送门： "CF" 题目大意：现有$A,B,C$三人参加竞选，有n个市民对其进行投票，每个市民心中对三人都有一个优先顺序(如市民$i$对三人的优先顺序为$A C B$，则凡是有$A$的竞选他都会选$A$，没$A$的时候才会选$C$) 现共有三次选举，$A B,A C,C A$，每次选举市民都会阅读全文

posted @ 2019-02-26 15:23 Wolfycz 阅读(226) 评论(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 阅读(234) 评论(0) 推荐(0)

CF662 C. Binary Table

摘要：题目传送门： "CF" 题目大意：给定一个$n\times m$的表格$(n\leqslant 20,m\leqslant 10^5)$ 每个表格中有$0/1$，每次可以将一行或者一列翻转，问表格中最少有多少个1 首先$n$很小，状压是肯定躲不掉了…… 然后我们发现，只要确定了翻转一些行，那么答案阅读全文

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

[BZOJ4589]Hard Nim

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

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

[HDU5909]Tree Cutting

摘要：题目传送门： "Vjudge" ， "HDU" 题目大意：给定一棵树，每个节点上有权值，定义一个树上联通块$S$的权值为$V_1\oplus V_2\oplus...\oplus V_k(\forall i\in S)$，问权值为$x(x\in[0,m)$的联通块个数考虑dp，设$f[i][j] 阅读全文

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

[CSU1911]Card Game

摘要：题目传送门： "Vjudge" ， "CSU ACM" 题目大意：给定两个有n个数的数组$A,B$，每次询问给定一个数，回答在每个数组里选一个数$x$，或起来结果为$x$的方案数 FWT板子题，直接套就好（然后我居然把$A_i$++打成$A_i$=1了……） cpp / program from 阅读全文

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

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

摘要：其实FWT我啥都不会，反正就是记一波结论，记住就好…… 具体证明的话，推荐博客： "FWT快速沃尔什变换学习笔记" 现有一些卷积，形如 $C_k=\sum\limits_{i\lor 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 阅读(1293) 评论(0) 推荐(0)

2019年2月24日

队内测试——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年2月23日

队内测试——2019.02.20

该文被密码保护。阅读全文

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

2019年2月17日

[BZOJ5120]无限之环

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

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

2019年1月19日

[BZOJ4635]数论小测验

摘要： Description 有一个长度为N的数组Ai，每个元素可以取1~M中的一个正整数。那么一共有M^N种可能的数组。因为 SHUXK 对数论有特殊的爱好，所以他立刻想到了下面两个问题： 1. 对于给定的正整数K，有多少个数组Ai满足GCD(A1,A2...An) = K 2. 对于给定的正整数K，阅读全文

posted @ 2019-01-19 17:04 Wolfycz 阅读(288) 评论(0) 推荐(0)

公告