题目链接：https://oj.ismdeep.com/contest/Problem?id=1284&pid=3 D: Starry的神奇魔法 Time Limit: 1 s Memory Limit: 128 MB Submit My Status Time Limit: 1 s Memory ...
分类：
其他好文 时间：
2018-08-26 11:54:33
阅读次数：
153
Count Numbers 题目描述 Now Alice wants to sum up all integers whose digit sum is exactly ab .However we all know the number of this kind of integers are u ...
分类：
其他好文 时间：
2018-08-25 21:48:53
阅读次数：
256
A Simple Math Problem HDU-1757 Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 ...
分类：
其他好文 时间：
2018-08-20 22:49:17
阅读次数：
168
题意：n个人站成一排，每个人任意从1——m中任意取一个数，要求相邻两个人的如果数字相同，数字要大于k。 分划思想推导表达式： 假设 i 个人时。第i个人的选择有两种一种是选择小于等于k的数，另一种是大于k的数。则设这两种情况的组合数分别为F（i）和 G(i) 那么F（i）=（m-k）（F（i-1）+ ...
分类：
其他好文 时间：
2018-08-19 20:04:01
阅读次数：
157
Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1731 Accepted Submission(s): 656 Probl ...
分类：
其他好文 时间：
2018-08-14 23:30:27
阅读次数：
261
还是不会做题，没关系，那就先了解一些相关知识就好~ 1010 . 矩阵快速幂+分块 矩阵快速幂，因为|fn-1 fn-2|*矩阵A=|c*fn-2+d*fn-1|; 分块，因为p/n随着n而变化，所以需要按照变化点来分成不同块，这样复杂度才可以降到根号p； 分块：设 x=p/i，若x=p/i，i=p ...
分类：
其他好文 时间：
2018-08-14 21:11:03
阅读次数：
114
在一些递推n很大的时候,很可能会超时,这样矩阵快速幂就派上用场了. 下面看一个非常经典的例题,斐波那契数列 ...
分类：
其他好文 时间：
2018-08-14 14:59:35
阅读次数：
152
不久前做过POJ3070,所以知道这题要用矩阵快速幂优化，但是这个题的递推公式中有一项?p/n?，场上就不会了。。。 下来才知道要用分块矩阵快速幂，因为?p/n?最多有2√p块，可以对每一块使用快速幂，复杂度(应该)为lgn*√p。 每一块的范围可以在O(1)的时间内求出，范围为x到min(n,p/ ...
分类：
其他好文 时间：
2018-08-14 14:47:26
阅读次数：
180
考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6853 Accepted Submission(s): 2383 Pro ...
分类：
其他好文 时间：
2018-08-13 14:09:59
阅读次数：
224
题面欺诈系列... 因为一个点最多只能连到前k个点，所以只有当前的连续k个点的连通情况是对接下来的求解有用的 那么就可以计算k个点的所有连通情况，dfs以下发现k=5的时候有52种。 我们把它们用类似于并查集的方式表达（比如12132代表点1和点3连通，2和5连通，3自己），然后再压缩一下。 但要注 ...
分类：
其他好文 时间：
2018-08-11 21:58:17
阅读次数：
142
