- 博客(22)
- 收藏
- 关注
RSS订阅原创 Android Studio 无法在模拟器上安装 app
这个问题困扰了我好久好久，试遍了网上所有的方法都不管用，最后发现是adb的版本太旧了，和模拟器不匹配（-.-）解决方法：在官网或者镜像网站（https://www.androiddevtools.cn/）下载最新的platform-tools，解压到相应的SDK文件夹下并替换。...
2019-04-23 21:23:52
5168
1
原创 2018ICPC徐州——A
题目链接：https://nanti.jisuanke.com/t/31453思路：题意是求任意两个相邻数同或都不为0的情况数。如果一个数为x，那么与这个数同或为0的数y是确定的。用f[m]表示一共有m个人的合格取法。第一个数有2^k种取法，那么第二个数有2^k-1种取法。。。假设第n-1个数与第一个数相同，一共有2^k*(2^k-2)*(2^k-1)^(n-2)。那么还有第n-1个数...
2018-09-10 00:01:18
788
原创 数论——卡特兰数
h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2)h(n)=h(n-1)*(4*n-2)/(n+1);h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...)
2018-08-30 09:47:58
210
原创 HDU——6315
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6315题目分析：有两个数组a和b，a数组的初始值全部为0，题目有两种操作，更新操作将a数组的（l, r）加1，询问操作要求输出 ∑⌊ai/bi⌋（l<=i<=r）,用线段树来维护a数组的最大值maxa和b数组的最小值minb，只更新maxa >= minb的区间即可，（ma...
2018-07-28 12:58:17
481
3
原创 HDU——6301
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6301题目分析：一个长度为n的序列，有m个（l, r）区间，每个区内的数字都不相同，要求找出字典序最小的序列，即要求每一位的数字尽可小。两个区间之间的有包含、相交和相离三种。对于包含的区间，满足大区间则一定满足小区间，对相交的区间（li， ri）和（l(i+1), r（i+1）,（li， r...
2018-07-25 10:38:24
151
原创 HDU-6308
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6308题目分析：给出一个北京时间，然后给出一个时区，要求求出该时区的时间。如果给出的时区为X.Y，北京时间为h：m，那么该时区的小时为h+（t-8）。若时区为＋，则该时区的分钟数为 m+6*Y，若时区为-，则该时区的分钟数为m-6*Y。ps：m = b + 60*mm;m为in...
2018-07-24 11:06:54
239
原创 本原串——HDU 2197
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2197题目大意： 本原串是不能表示为由几个较小的串连接而成的串，问有多少个长度为n的本原串思路分析： 长度为n的01串的总数为2^n,那么总数减掉非本原串就是本原串，非本原串可以看成由几个相同的本原串连接而成，即2^n减掉所有长度为小于n且能被n整除的本原串即可（一个递推的过程，f[...
2018-05-26 11:32:46
253
原创 费马小定理——HDU 4704
题意： 将N拆分成1~n个数，问有多少种组成方法， 由隔板原理可知，n个数可以看成有n块板，n-1个间隔，每一个间隔可以有或者没有，那么有2^n-1中分法 重要的是题目中的n很大，到10^1000000,这让我们无法用矩阵快速幂计算 费马小定理：如果a和p互质，那么a^(p-1) %p = 1; 那么设temp = n%(p-1)， 我们只要求2^temp%MOD即可...
2018-05-20 13:15:09
142
原创 Divisors——poj 1992
题目链接：http://poj.org/problem?id=2992题目描述很清晰，就是求组合数C(n, k)的因子个数思路: (1) 一个正整数N可以进行质因数分解：N = p1^a1*p2^a2*...*pn^an (2)N的因子个数为(a1+1)*(a2+1)*...*(an+1) （由于组合数很大，还有多组输入所以这样直接做会TLE，所以要先预处理一下） (3...
2018-05-20 12:28:44
417
原创 求一个数因子的个数
给定一个正整数N，求其因子的个数 任何一个正整数N，都能进行质因数分解，得 N = p1^a1*p2^a2*...*pn^an (p1...pn都是小于N的质数，a1...an为正整数) 那么N的因子个数为 f(N) = (a1+1)*(a2+1)*...*(an+1) 说明： p1的指数为a1,那么组成因子的时候p1的指数有0...
2018-05-20 10:47:34
657
原创 C#——读文件方法（Filestream、File、StreamReader）
方法一：使用Filestream，将文本一次性全部转换为字节，之后转换为string显示在text中OpenFileDialog fd = new OpenFileDialog(); fd.Filter = "文本文件|*.txt"; //打开文件的类型 if (fd.ShowDialog() == DialogResult.OK) ...
2018-05-09 17:06:48
14666
原创 二分——HDU 4758
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4768题目大意： 有n个学生组织发传单，每个学生组织包括三个数A，B，C，三个数表示该组织只发传单给第A+ K*C位学生（A+K*C < B），一共有2^31位学生，其中最多有一位学生是“unlucky”的，找出这名学生的序号及他收到的传单数，否则输出“DC Qiang is ...
2018-05-06 12:22:07
171
原创 中国剩余定理-HDU-3579
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4559 Accepted Submission(s): 1763Problem Description One day I was shopping in the ...
2018-04-14 16:04:10
259
原创 中国剩余定理
设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。分析：（a1M1）%m1 = a1 且 M1%a2 = 0且M1%a3 = 0...由此，x%m1 = a1x%m2 = a2......
2018-04-13 17:41:31
366
原创 思维——ZOJ3981Balloon Robot
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3981题目分析：所有的队伍都在周长为m的圆桌上，由机器人送气球，从起点s开始绕着圆桌转，如果在某个座位上的a队伍A题的时间为b，气球送到的时间为t，则不开心值加t-b；队伍a在时间b过题时的不开心值为x = （a-s-b%m）%m，这也是他们等待气球的时
2018-02-03 23:19:38
229
原创 扩展欧几里得——POJ1061
题目链接：http://poj.org/problem?id=1061一个结论（摘自紫皮书）：设a, b, c为任意整数。若方程ax + by = c 的一组整数解为（x0，y0），则它的任意整数解都可以写成（x0+kb', y0-ka'）其中a' = a/gcd(a, b); b' = b/gcd(a, b);k取任意整数设d = gcd(a, b)对当前方程
2018-01-31 17:20:47
155
原创 DFS——hdu6628
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228思路： 只要一条边的左右部分都有大于等于k个点，这条边就可以作为一条公共的边； 一共有n-1条边和n个点，我们可以把对边的遍历转化为对当前顶点和下一个顶点的遍历；代码如下：#include#includeusing namespace std;const int MAX =
2018-01-31 12:44:17
316
原创 dp-------CodeForces 909C. Python Indentation
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Python, code blocks don't have explicit begin/end or curly braces to
2018-01-30 20:50:09
298
原创 HDU —— 6225
Little BoxesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1779 Accepted Submission(s): 664Problem DescriptionLittle boxes o
2018-01-30 20:45:14
339
原创 欧几里得算法和唯一分解定理
欧几里得算法（辗转相除法）要素：gcd（a，b） = gcd（b，a mod b）；边界条件：gcd（a ， 0） = a；唯一分解定理：任何大于1的自然数，都可以唯一分解成有限个质数的乘积，这里均为质数，其诸指数是正整数。唯一分解定理具有的性质1.唯一性2.存在性由唯一分解定理可证 lcm（a, b
2018-01-30 10:52:14
349
原创 CodeForces-842A
A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill plays a new computer game. He came to t
2017-10-14 16:16:55
232
原创 不知为何MLE了N遍。。。
C. MRT Maptime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputAlaa and Duaa spent a long day in Universal Studios in Sentosa isla
2017-10-09 18:58:14
636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人