//1Y真是爽啊 题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。分析：根据题意a=b*x a=m*y+n 得b*x-m*y=n;根据exgcd求得一组解x，y#include "stdio....
分类：
其他好文 时间：
2014-10-17 18:24:32
阅读次数：
175
要求能够上外网第一步:注册打开链接 http://acm.hdu.edu.cn/register.php 注册一个新账号,账号要求如下:Author ID: 一律要求hnust_名字拼音, 例如张三, 注册ID为hnust_zhangsanNick Name: 一律要求年级+专业+班级+名字, 例如...
分类：
其他好文 时间：
2014-10-17 13:20:15
阅读次数：
168
注意到查询次数不超过50次，那么可以从查询位置逆回去操作，就可以发现它在最初序列的位置，再逆回去即可求得当前查询的值，对于一组数据复杂度约为O(50*n)。
Operation the Sequence
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Tot...
分类：
其他好文 时间：
2014-10-17 11:59:41
阅读次数：
135
题目：hdoj 4790 Just Random
题意：给你两个闭区间【a,b】,【c，d】，分别从中等可能的跳出 x 和 y ，求（x+y）%p == m的概率
分析：
假如是【3,5】 【4,7】 p = 2 ， m = 1；
则所有的和
7 8
9 10
8 9
10 11
9 10
11 12
1 2
3 3 2
1
后面一行出现次...
分类：
其他好文 时间：
2014-10-17 11:56:15
阅读次数：
172
题目：hdoj 4786 Fibonacci Tree
题意：给出 n 个点 m 条边的图，边只有两种颜色，白色和黑色，让你判断能不能让一个生成树中白边的个数为斐波那契数。
分析：这是个想法题目，前提是知道生成树的定义：生成树必须是所有点都在树中
那么既然要是斐波那契数，我只要把白色边的最大个数和最小个数求出来，如果这个范围内有斐波那契数的话，那么就满足条件。
当然...
分类：
其他好文 时间：
2014-10-17 00:52:13
阅读次数：
188
题目：hdoj 3376 Matrix Again
题意：给出一个m*n的矩阵，然后从左上角到右下角走两次，每次只能向右或者向下，出了末尾点其他只能走一次，不能交叉，每次走到一个格子拿走这个格子中的数字，求价值最大？
分析：很明显费用流，开始想的到一种建图方案，但是那样的话流量全为负值的话会成一个环，所以果断换了。
建图方案是：
首先拆点，每个点拆成两个i 和 ii ，建边...
分类：
其他好文 时间：
2014-10-15 18:56:11
阅读次数：
244
题目：hdoj 3488 Tour
题意：给出n个点m条边，然后让你求每个点只能在一个环中（哈密顿环），且所有点只走一次的最小费用。
分析：直接画图的话可能没有思路，但是把它化成一个二分图的话肯定瞬间思路来了，每个点只走一次，很好建图
建图方案：
每个点拆成两个i 和 ii
然后s连接所有 i ，容量1 ，费用0
ii 连接所有 t ，容量 1 ，费用0
所有右边...
分类：
其他好文 时间：
2014-10-15 13:52:30
阅读次数：
186
首字母变大写
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30463 Accepted Submission(s): 17060
Problem Description
输入一个英文句子，将每个单词的第一个字母改...
分类：
其他好文 时间：
2014-10-15 11:18:40
阅读次数：
186
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33702 Accepted Submission(s): 13766
Problem Description
...
分类：
其他好文 时间：
2014-10-15 09:53:50
阅读次数：
240
统计元音
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 37878 Accepted Submission(s): 15559
Problem Description
统计每个元音字母在字符串中出现的次数。
...
分类：
其他好文 时间：
2014-10-15 09:37:50
阅读次数：
209
