题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。
WA了一天：第一TLE，因为这题卡DINIC，我的没有优化，后来在zz1215学长加了一行代码，在增广的时候，若发现最小总流...
分类：
其他好文 时间：
2014-08-01 16:09:51
阅读次数：
259
hdu 4902 Nice boat（线段树区间修改，输出最终序列）...
分类：
其他好文 时间：
2014-08-01 16:04:31
阅读次数：
202
多校中的线段树，看题解出题人的意思这道题目应该不简单。但是好像数据比较弱啊。竟然可以水过去啊、、、
用一个标记，标记当前这一段是否被更新过，如果更新过就为1，否则为0。
一定要注意最后一个空格输出。
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Ot...
分类：
其他好文 时间：
2014-08-01 10:56:01
阅读次数：
202
The Romantic Hero
Time Limit: 6000/3000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem De...
分类：
其他好文 时间：
2014-08-01 10:52:21
阅读次数：
259
题目链接题意 ：给你一个数列，让你从中挑选一些数组成集合S，挑另外一些数组成集合T，要求是S中的每一个数在原序列中的下标要小于T中每一个数在原序列中下标。S中所有数按位异或后的值要与T中所有的数按位与的值相同，问能找出多少符合要求的组合。思路 ：比赛的时候有点没有头绪，后来二师兄想出了状态转移方程，...
分类：
其他好文 时间：
2014-08-01 10:30:21
阅读次数：
205
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Description...
分类：
其他好文 时间：
2014-08-01 09:16:12
阅读次数：
305
给定n个数第一个操作和普通，区间覆盖性的，把l-r区间的所有值改成固定的val第二个操作是重点，输入l r x 把l-r区间的所有大于x的数，变成gcd(a[i],x) a[i]即指满足条件的序列上的数值最后才输出所有值当时苦思这个地方如何优化，想着不可能单点去更新吧，但是区间gcd，不能保存下来，...
分类：
其他好文 时间：
2014-08-01 04:42:51
阅读次数：
248
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 47 Accepted Submission(s): 10
Problem Description
There is an old count...
分类：
其他好文 时间：
2014-08-01 00:06:40
阅读次数：
333
2014多校4的1005题目：http://acm.hdu.edu.cn/showproblem.php?pid=4901The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Ja...
分类：
其他好文 时间：
2014-07-31 23:32:12
阅读次数：
329
题目地址：HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是
1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用has...
分类：
其他好文 时间：
2014-07-31 20:52:57
阅读次数：
227
