题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到 首先观察真值表 我们有A nand A = not A 然后就有not ( A nand B ) = A and B 与和非都弄到了，我们就能够做出一切逻辑运算了，比方说或和异或 A or B = not ( ( ...
分类：
其他好文 时间：
2017-06-30 15:25:36
阅读次数：
154
1 module lina_gauss 2 !---------------------------------------------module comment 3 ! Author : Huang zc 4 ! Date : 2017-6-27 5 !---------------------... ...
分类：
其他好文 时间：
2017-06-29 11:59:13
阅读次数：
300
题意：求某网格图生成树个数，对1e9取模 题解：题目是裸的Matrix-Tree定理，这不是我要说的重点，重点是对于这个取模的处理。 由于这不是个质数，所以不能直接乘逆元来当除法用。直接高斯消元肯定是不行的，须要一定实现的小技巧。 我们能够考虑gcd的实现过程，辗转相除直到一个为0。多么好的思路，对 ...
分类：
其他好文 时间：
2017-06-28 14:26:50
阅读次数：
171
题目描述 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城市1至少连接一 ...
分类：
其他好文 时间：
2017-06-20 20:18:05
阅读次数：
142
题目描述 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下，但是 ...
分类：
其他好文 时间：
2017-06-20 19:11:51
阅读次数：
130
题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法 ...
分类：
其他好文 时间：
2017-06-20 18:12:44
阅读次数：
222
题目描述 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 输入 第一行一个正整数N。 接下来一行N个非负整数。 输出 一行，包含两个数，最大值和次大值。 样例输入 3 3 5 6 样例输出 6 5 题解 高斯消元求线性基裸题 由于 ...
分类：
其他好文 时间：
2017-06-20 17:57:46
阅读次数：
123
【BZOJ3640】JC的小苹果 Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷 ...
分类：
移动开发 时间：
2017-06-20 17:57:03
阅读次数：
267
题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。对 ...
分类：
其他好文 时间：
2017-06-20 17:56:20
阅读次数：
133
【BZOJ4820】[Sdoi2017]硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况 ...
分类：
其他好文 时间：
2017-06-20 17:55:08
阅读次数：
475
