题目：UOJ#2、BZOJ3668、洛谷P2114、codevs3311、Vijos P1864。 题目大意：一个人能释放0~m伤害值的能量，但能量穿过防御门时伤害值会经过一些运算（AND，OR，XOR）而改变，问你最终能对Boss造成多少伤害。 解题思路：贪心，我们枚举释放出的伤害值的每一个二进制 ...
分类：
其他好文 时间：
2017-07-29 15:23:58
阅读次数：
159
由于要和java的服务沟通，最终确定要实现的是： width=16 poly=0x1021 init=0xffff refin=false refout=false xorout=0x0000 check=0x29b1 residue=0x0000 name="CRC-16/CCITT-FALSE" ...
题目描述 Description 在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。 输入描述 Input Description 第一行包含两个正整数n，表示有n堆金子。 第二行包含n个正整数，表示每堆金子的价值。 输出描述 Outpu ...
分类：
其他好文 时间：
2017-07-26 19:20:39
阅读次数：
155
题目链接： http://codeforces.com/problemset/problem/242/E 题意： 给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。 思路： from: http://blog.csdn.net/u013912596/articl ...
分类：
其他好文 时间：
2017-07-25 12:39:09
阅读次数：
205
Description Input Output Sample Input Sample Output HINT Source Day2 终于把这个史前遗留的坑给填了。。。 首先异或的话由位无关性，可以按位处理。。。 那么对于每一位，设f[i]表示从i出发第一次到达n且xor和为1的概率，out[i ...
分类：
其他好文 时间：
2017-07-24 23:49:08
阅读次数：
348
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5967 【题目大意】 给出一张图，每个点仅连一条有向边，或者不连， 要求查询在可更改有向边的情况每个点通过有向边最终能到的终点， 如果是个环则输出-1 【题解】 我们用lct维护，同时在每棵树根结点的 ...
分类：
移动开发 时间：
2017-07-24 23:31:08
阅读次数：
164
树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB 题目描述 这天，LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x & )>0的数。（&是二进制中的an ...
分类：
其他好文 时间：
2017-07-23 16:38:28
阅读次数：
175
【算法】期望+高斯消元 【题解】因为异或不能和期望同时运算，所以必须转为加乘 考虑拆位，那么对于边权为1取反，边权为0不变。 E(x)表示从x出发到n的路径xor期望。 对于点x，有E(x)=Σ(1-E(y))(边权1)||E(y)(边权0)/t[x] t[x]为x的度。 那么有n个方程，整体乘上t ...
分类：
其他好文 时间：
2017-07-22 23:54:08
阅读次数：
316
第24行的preg_match('/IN/i',$val[0]) 第34行的preg_match('/BETWEEN/i',$val[0]) 两个正则表达式没有设置起始，因此xxxinxxxx，xxxbetweenxxx的字符串都可以匹配成功，因而构成了注入。 ...
分类：
数据库 时间：
2017-07-22 21:12:18
阅读次数：
214
