单点更新，更新时先除去 原来的数，因为有去摸，可以用乘上逆元代替。//============================================================================// Name : A.cpp// Author : ...
分类：
其他好文 时间：
2014-07-27 22:17:39
阅读次数：
217
Invoker
Problem Description
On of Vance's favourite hero is Invoker, Kael. As many people knows Kael can control the elements and combine them to invoke a powerful skill. Vance like Kael v...
分类：
其他好文 时间：
2014-07-26 02:16:36
阅读次数：
312
最后的结果中正面向上的奇偶性是一定的，计算出正面向上的范围low，up
结果即为 C(m，low）+ C(m，low+2) +.... + C(m,up) ，用逆元取模
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2014-07-23 22:36:49
阅读次数：
318
在MOD的情况下， （a*b/c ) %MOD 不能直接 / c 来求，需要找到一个数 inv 使得 inv * c % MOD = 1 。 这样 (a*b / c) % MOD = (a * b * inv) % MOD;
性质： 逆元是积性函数 存在 a*b = c ，那么 inv[c] = inv[a] * inv[b] % MOD;
1、 循环找解的方...
分类：
其他好文 时间：
2014-07-23 18:07:27
阅读次数：
218
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
题目大意
给定M张牌，可以翻转N次，每次可以翻转恰好Xi张牌，刚开始牌面全部朝下，问经过N次翻转之后可能产生的扑克序列数（如样例hint）。
解题思路
现场还是没出……想到dp的思路但复杂度高达N^2.
可以观察到，我们最后正面朝上的牌的数量奇偶总是一定的（如1，3，5），因为不同奇偶情况就需要至少多翻一次，但翻动的次数已经固定不能更改。...
分类：
其他好文 时间：
2014-07-23 13:27:06
阅读次数：
224
一开始题意没读懂，英语是硬伤，其实是这道题目真的有点饶人，后来补题，看懂了意思，从n个数中挑出t个，然后第k个必须要在，挑出的t个数要排序成不下降的顺序，然后 原本那个第k个数在这个跳出的t个数当中要在第x的位置
分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在与第k个数相等的数的个数，唉呀，一开始漏了相等的情况，没看题目案例，真是作死啊，后来全弄好了...
分类：
其他好文 时间：
2014-07-19 18:25:40
阅读次数：
207
原题：ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774-------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-16 20:45:49
阅读次数：
137
J - Sum
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
You are given an N*N digit matrix and you can get several horizont...
分类：
其他好文 时间：
2014-07-12 20:26:54
阅读次数：
269
题目链接：uva 10951 - Polynomial GCD
题目大意：给出n和两个多项式，求两个多项式在所有操作均模n的情况下最大公约数是多少。
解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，需要注意的是在多项式除多项的过程中，为了保证各项系数为整数，需要将整个多项式的系数整体扩大至一定倍数，碰到先除后模的时候要用逆元。
#include
#include
...
分类：
其他好文 时间：
2014-07-05 11:00:09
阅读次数：
271
