#include#include#include#includeusing namespace std;int n,m;#define N 32#define mod 10007LL#define mod2 10000007#define inf 0x3ffffffftypedef long lon...
分类：
其他好文 时间：
2014-07-09 21:48:32
阅读次数：
358
http://acm.hdu.edu.cn/showproblem.php?pid=4722
大致题意：若一个整数的各位数字之和是10的倍数，称这个数为"good number"。给出区间[A,B]，求出该区间内"good number"的数的个数。
第一道数位dp,折腾了半天才明白怎么回事。
设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对1...
分类：
其他好文 时间：
2014-07-08 20:46:41
阅读次数：
223
找到规律之后本题就是水题了，不过找规律也不太容易的，证明这个规律成立更加不容易。
本题就是求step和mod如果GCD（最大公约数位1）那么就是Good Choice，否则为Bad Choice
为什么这个结论成立呢？
因为当GCD(step, mod) == 1的时候，那么第一次得到序列：x0, x0 + step, x0 + step…… 那么mod之后，必然下一次重复出现比x0大的数必...
分类：
其他好文 时间：
2014-07-08 19:16:21
阅读次数：
227
如果你执行了从module列表中移除module的操作，但是没有执行delete module文件夹的操作，那如何恢复被移除掉的module呢。
关于如何移除请戳这：Android
Studio如何删除module
这种场景还是很多见的，比如我移除了module app，但是后面我又想用这个module了，要恢复的话，很简单，看下图，编辑settings.gradle即可，当然里面的mod...
分类：
移动开发 时间：
2014-07-08 15:46:10
阅读次数：
255
题目链接：uva 10831 - Gerg's
Cake
题目大意：给定a和p，p为素数，问说是否存在x，使得x2≡a%p
解题思路：勒让德记号，判断ap?12≡1%p
#include
#include
#include
using namespace std;
typedef long long ll;
ll pow_mod (ll a, ll n, ll mod)...
分类：
其他好文 时间：
2014-07-08 13:48:57
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=3652
大致题意："B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。
思路：有两个限制条件：含有子串“13”和能被13整除。那么设dp[site][mod][flag]，表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类：
其他好文 时间：
2014-07-08 13:43:12
阅读次数：
173
apache服务可以使用mod_status模块进行监控，该模块在apache配置文件httpd.conf中表示为LoadModulestatus_modulemodules/mod_status.so。应把前面的#注释掉，来加载该模块。按G跳转到配置文件的最后，添加<location/server-status>SetHandlerserver-statusOrderDeny,Allo..
分类：
其他好文 时间：
2014-07-08 08:41:18
阅读次数：
214
Divide two integers without using multiplication, division and mod operator.思路：不能使用乘法除法以及取模运算来计算两个数相除。主要做法就是，将因子不断乘2（向左移位即可实现），同时结果从1不断移位加倍，等到除数大于被除数一...
分类：
其他好文 时间：
2014-07-06 15:34:24
阅读次数：
197
UVA 1363 - Joseph's Problem
题目链接
题意：给定n, k,求出∑ni=1(k mod i)
思路：由于n和k都很大，直接暴力是行不通的，然后在纸上画了一些情况，就发现其实对于k/i相同的那些项是形成等差数列的，于是就可以把整个序列进行拆分成[k,k/2],[k/2,
k/3], [k/3,k/4]...k[k/a, k/b]这样的等差数列，利用大步...
分类：
其他好文 时间：
2014-07-06 12:09:09
阅读次数：
188
UVA 10831 - Gerg's Cake
题目链接
题意：说白了就是给定a, p，问有没有存在x^2 % p = a的解
思路：求出勒让德标记，判断如果大于等于0，就是有解，小于0无解
代码：
#include
#include
long long a, p;
long long pow_mod(long long x, long long k, lon...
分类：
其他好文 时间：
2014-07-06 11:38:05
阅读次数：
144
