01.A boring Question 题意：求题目中给的公式的值，具体见题目。 分析：一开始是不会做的，后来打了一下表，可以观察出规律 a(n+1)=an*m+1.可得到公式(m^(n+1)-1)/(m-1),所以两次快速幂一次求幂一次求逆元就好了，记得取模。有不足的请指正。 03.A simp ...
分类：
其他好文 时间：
2016-08-04 21:28:06
阅读次数：
132
知道了是高斯消元后，其实只要稍加处理，就可以解决带模的情况。 1 是在进行矩阵行变化的时候，取模。 2 最后的除法用逆元。（因为a[i][i]必定非0 且小于模数） 然后对于无穷多解的情况，只需要将那些列全为0的未知数定义一个固定值。（这里设的是0）其余操作不变。 ...
分类：
其他好文 时间：
2016-08-04 06:44:36
阅读次数：
138
HDOJ题目地址：传送门
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7350 Accepted Submission(s): 5079
Problem Desc...
分类：
其他好文 时间：
2016-08-02 17:07:56
阅读次数：
195
题意：给定 n 个数，和 m，问你是不是存在连续的数和是m的倍数。 析：考虑前缀和，如果有两个前缀和取模m相等，那么就是相等的，一定要注意，如果取模为0，就是真的，不要忘记了，我当时就没记得。。。。 代码如下： ...
分类：
其他好文 时间：
2016-07-31 17:49:10
阅读次数：
190
在本机上启动两个模拟器，本机（PC）和模拟器的信息如下： 大家可以看到，两个模拟器的IP地址都是完全一样的，所以要实现两个模拟器之间的通信，使用模拟器的IP地址是办不到的。 获取模拟器名称： >adb devices List of devices attached emulator-5554 de ...
分类：
移动开发 时间：
2016-07-31 11:27:16
阅读次数：
189
Problem Turn the pokers （HDU 4869） 题目大意 有m张牌，全为正面朝上。进行n次操作，每次可以将任意ai张反面，询问n次操作可能的状态数。 解题分析 记正面朝上为1，朝下为0。 若最后有x个1，则对答案的贡献为C（n，x）。所以只需要知道最后可能的1的个数。 假设已经 ...
分类：
其他好文 时间：
2016-07-30 19:45:31
阅读次数：
202
a^b Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: Description 求a的b次方，取模mod(1<=a,b,mod<=1e18) Description 求a的b次方，取模mod(1<=a,b,mod<=1e18) In ...
分类：
其他好文 时间：
2016-07-30 18:29:24
阅读次数：
446
题目：1119 机器人走方格 V2 思路：求C(m+n-2,n-1) % 10^9 +7 (2<=m,n<= 1000000) 在求组合数时，一般都通过双重for循环c[i][j] = c[i-1][j] + c[i-1][j-1]直接得到。 但是m,n都很大时，就会超时。 利用公式：C(n,r) ...
分类：
其他好文 时间：
2016-07-30 00:22:06
阅读次数：
265
A. Cards 题解: 目的是将n个数分成n/2个人，每个人2个，要求和一样，保证有解 排序一下再选取就行了 代码: B. Cells Not Under Attack 题解: 给出一个n*n的格子，然后m个点，每个点的横纵坐标的位置不可选，问每次放置一个点，剩余多少点可选取 模拟，自己手动画一画 ...
分类：
其他好文 时间：
2016-07-28 16:32:26
阅读次数：
437
一、前提知识：数据从源数据库向数据仓库抽取时，一般采用以下几种方式： 全抽取模式如果表的数据量较小，则可以采取全表抽取方式，以TRUNCATE/INSERT方式进行数据抽取。 基于时间戳的抽取模式如果源数据表是不可更新的数据（如大多数事务处理数据）或者是不可删除数据（只能失效历史记录的情况），则根据 ...
分类：
其他好文 时间：
2016-07-25 18:16:48
阅读次数：
314
