HDU 4901 The Romantic Hero
题意： 一串数字a 找一个位置分开 前面为S'后面为T' 从这两个集合中分别选出子集S和T 使得S中元素的“异或”值等于T中元素的“且”值 问一共几种方案
思路：
由于a[i]只有1024 那么无论怎么运算都不可能大于2047 又因为S和T有一个明显的分界 所以我们可以想到利用dp分左右两边处理 令l[i][j]表示从左...
分类：
其他好文 时间：
2014-07-31 20:49:27
阅读次数：
351
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1 Accepted Submission(s): 0
Problem Description
There is an old...
分类：
其他好文 时间：
2014-07-31 17:12:07
阅读次数：
206
2014多校第五题，当时题面上的10^5写成105，我们大家都wa了几发，改正后我和一血就差几秒…不能忍题目：http://acm.hdu.edu.cn/showproblem.php?pid=4891The Great PanTime Limit: 2000/1000 MS (Java/Other...
分类：
其他好文 时间：
2014-07-31 12:11:06
阅读次数：
265
2014多校第一题，当时几百个人交没人过，我也暴力交了几发，果然不行。比完了去学习了BSGS才懂！题目：http://acm.hdu.edu.cn/showproblem.php?pid=4887Endless PunishmentTime Limit: 30000/15000 MS (Java/O...
分类：
其他好文 时间：
2014-07-31 09:43:56
阅读次数：
500
题意：一个初始为0的数组，支持三种操作：1、向第k个数添加d,(|d| 2 #include 3 #include 4 using namespace std; 5 #define maxn 100005 6 #define lson l, m, rt= x - fib[a-1]) re...
分类：
其他好文 时间：
2014-07-31 02:52:55
阅读次数：
254
1002：Redraw Beautiful Drawings
最大流。。。。用sap+gap优化的模版过的。。。
1. 源点 -> 每一行对应的点，流量限制为该行的和
2. 每一行对应的点 -> 每一列对应的点，流量限制为 K
3. 每一列对应的点 -> 汇点，流量限制为该列的和
跑一遍最大流。
如果流量小于总权值和，那么说明impossible。
如果等于：
构建残图网络，如果残...
分类：
其他好文 时间：
2014-07-31 00:07:05
阅读次数：
301
hdu 4893 Wow! Such Sequence!（线段树功能：单点更新，区间更新相邻较小斐波那契数）...
分类：
其他好文 时间：
2014-07-31 00:04:15
阅读次数：
269
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你一个n*m的矩阵，填充着0-9的数字，每次能从一个点出发，到它的右边或者下边的点，花费为|x1-x2|+|y1-y2|-1，如果跳跃的起点和终点的数字相同，则获得这个数字的收益，不能走已经走过...
分类：
其他好文 时间：
2014-07-30 20:39:54
阅读次数：
305
线段树结点上保存一个一般的sum值，再同时保存一个fbsum，表示这个结点表示的一段数字若为斐波那契数时的和
当进行3操作时，只用将sum = fbsum即可
其他操作照常进行，只是单点更新的时候也要先向下更新
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-30 17:33:24
阅读次数：
153
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4888题意：给一个n*m的矩阵的n行之和和m列之和以及限制k，使用0-k的数字填充矩阵使得其行与列之和为给定值如果不行则输出Impossible如果有多解则输出Not Unique如果有一解则输出Unique...
