<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[swin16的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/swin16</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; swin16]]></copyright><item><title><![CDATA[Android Studio 无法在模拟器上安装 app]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/89481560</link><guid>https://blog.youkuaiyun.com/swin16/article/details/89481560</guid><author>swin16</author><pubDate>Tue, 23 Apr 2019 21:23:52 +0800</pubDate><description><![CDATA[这个问题困扰了我好久好久，试遍了网上所有的方法都不管用，最后发现是adb的版本太旧了，和模拟器不匹配（-.-）

解决方法：

在官网或者镜像网站（https://www.androiddevtools.cn/）下载最新的platform-tools，解压到相应的SDK文件夹下并替换。
...]]></description><category></category></item><item><title><![CDATA[2018ICPC徐州——A]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/82564082</link><guid>https://blog.youkuaiyun.com/swin16/article/details/82564082</guid><author>swin16</author><pubDate>Mon, 10 Sep 2018 00:01:18 +0800</pubDate><description><![CDATA[题目链接：

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个数...]]></description><category></category></item><item><title><![CDATA[数论——卡特兰数]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/82194064</link><guid>https://blog.youkuaiyun.com/swin16/article/details/82194064</guid><author>swin16</author><pubDate>Thu, 30 Aug 2018 09:47:58 +0800</pubDate><description><![CDATA[

 h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n&amp;gt;=2)

h(n)=h(n-1)*(4*n-2)/(n+1);

h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...)]]></description><category></category></item><item><title><![CDATA[HDU——6315]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/81259625</link><guid>https://blog.youkuaiyun.com/swin16/article/details/81259625</guid><author>swin16</author><pubDate>Sat, 28 Jul 2018 12:58:17 +0800</pubDate><description><![CDATA[题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=6315

题目分析：

有两个数组a和b，a数组的初始值全部为0，题目有两种操作，更新操作将a数组的（l, r）加1，询问操作要求输出 ∑⌊ai/bi⌋（l&amp;lt;=i&amp;lt;=r）,用线段树来维护a数组的最大值maxa和b数组的最小值minb，只更新maxa &amp;gt;= minb的区间即可，（ma...]]></description><category></category></item><item><title><![CDATA[HDU——6301]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/81197037</link><guid>https://blog.youkuaiyun.com/swin16/article/details/81197037</guid><author>swin16</author><pubDate>Wed, 25 Jul 2018 10:38:24 +0800</pubDate><description><![CDATA[题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=6301

题目分析：

一个长度为n的序列，有m个（l, r）区间，每个区内的数字都不相同，要求找出字典序最小的序列，即要求每一位的数字尽可小。两个区间之间的有包含、相交和相离三种。对于包含的区间，满足大区间则一定满足小区间，对相交的区间（li， ri）和（l(i+1), r（i+1）,（li， r...]]></description><category></category></item><item><title><![CDATA[HDU-6308]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/81180765</link><guid>https://blog.youkuaiyun.com/swin16/article/details/81180765</guid><author>swin16</author><pubDate>Tue, 24 Jul 2018 11:06:54 +0800</pubDate><description><![CDATA[题目链接：

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...]]></description><category></category></item><item><title><![CDATA[本原串——HDU 2197]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/80460066</link><guid>https://blog.youkuaiyun.com/swin16/article/details/80460066</guid><author>swin16</author><pubDate>Sat, 26 May 2018 11:32:46 +0800</pubDate><description><![CDATA[题目链接：    http://acm.hdu.edu.cn/showproblem.php?pid=2197题目大意：    本原串是不能表示为由几个较小的串连接而成的串，问有多少个长度为n的本原串思路分析：    长度为n的01串的总数为2^n,那么总数减掉非本原串就是本原串，非本原串可以看成由几个相同的本原串连接而成，即2^n减掉所有长度为小于n且能被n整除的本原串即可（一个递推的过程，f[...]]></description><category></category></item><item><title><![CDATA[费马小定理——HDU 4704]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/80381524</link><guid>https://blog.youkuaiyun.com/swin16/article/details/80381524</guid><author>swin16</author><pubDate>Sun, 20 May 2018 13:15:09 +0800</pubDate><description><![CDATA[题意：    将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即可...]]></description><category></category></item><item><title><![CDATA[Divisors——poj 1992]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/80381081</link><guid>https://blog.youkuaiyun.com/swin16/article/details/80381081</guid><author>swin16</author><pubDate>Sun, 20 May 2018 12:28:44 +0800</pubDate><description><![CDATA[题目链接：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...]]></description><category></category></item><item><title><![CDATA[求一个数因子的个数]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/80380415</link><guid>https://blog.youkuaiyun.com/swin16/article/details/80380415</guid><author>swin16</author><pubDate>Sun, 20 May 2018 10:47:34 +0800</pubDate><description><![CDATA[给定一个正整数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...]]></description><category></category></item><item><title><![CDATA[C#——读文件方法（Filestream、File、StreamReader）]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/80256123</link><guid>https://blog.youkuaiyun.com/swin16/article/details/80256123</guid><author>swin16</author><pubDate>Wed, 09 May 2018 17:06:48 +0800</pubDate><description><![CDATA[方法一：使用Filestream，将文本一次性全部转换为字节，之后转换为string显示在text中OpenFileDialog fd = new OpenFileDialog();
            fd.Filter = &quot;文本文件|*.txt&quot;;       //打开文件的类型
            if (fd.ShowDialog() == DialogResult.OK)
  ...]]></description><category></category></item><item><title><![CDATA[二分——HDU 4758]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/80213209</link><guid>https://blog.youkuaiyun.com/swin16/article/details/80213209</guid><author>swin16</author><pubDate>Sun, 06 May 2018 12:22:07 +0800</pubDate><description><![CDATA[题目链接:       http://acm.hdu.edu.cn/showproblem.php?pid=4768题目大意：    有n个学生组织发传单，每个学生组织包括三个数A，B，C，三个数表示该组织只发传单给第A+ K*C位学生（A+K*C &amp;lt; B），一共有2^31位学生，其中最多有一位学生是“unlucky”的，找出这名学生的序号及他收到的传单数，否则输出“DC Qiang is ...]]></description><category></category></item><item><title><![CDATA[中国剩余定理-HDU-3579]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79940917</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79940917</guid><author>swin16</author><pubDate>Sat, 14 Apr 2018 16:04:10 +0800</pubDate><description><![CDATA[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 ...]]></description><category></category></item><item><title><![CDATA[中国剩余定理]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79932224</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79932224</guid><author>swin16</author><pubDate>Fri, 13 Apr 2018 17:41:31 +0800</pubDate><description><![CDATA[设正整数两两互素，则同余方程组                             有整数解。并且在模下的解是唯一的，解为                               其中，而为模的逆元。分析：（a1M1）%m1 = a1 且 M1%a2 = 0且M1%a3 = 0...由此，x%m1 = a1x%m2 = a2......]]></description><category></category></item><item><title><![CDATA[思维——ZOJ3981Balloon Robot]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79250217</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79250217</guid><author>swin16</author><pubDate>Sat, 03 Feb 2018 23:19:38 +0800</pubDate><description><![CDATA[题目链接：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，这也是他们等待气球的时]]></description><category></category></item><item><title><![CDATA[扩展欧几里得——POJ1061]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79219362</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79219362</guid><author>swin16</author><pubDate>Wed, 31 Jan 2018 17:20:47 +0800</pubDate><description><![CDATA[题目链接：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)
对当前方程]]></description><category></category></item><item><title><![CDATA[DFS——hdu6628]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79215760</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79215760</guid><author>swin16</author><pubDate>Wed, 31 Jan 2018 12:44:17 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228
思路：
 只要一条边的左右部分都有大于等于k个点，这条边就可以作为一条公共的边；
 一共有n-1条边和n个点，我们可以把对边的遍历转化为对当前顶点和下一个顶点的遍历；
代码如下：#include
#include
using namespace std;
const int MAX = ]]></description><category></category></item><item><title><![CDATA[dp-------CodeForces 909C. Python Indentation]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79156366</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79156366</guid><author>swin16</author><pubDate>Tue, 30 Jan 2018 20:50:09 +0800</pubDate><description><![CDATA[time limit per test
2 seconds

memory limit per test
256 megabytes

input
standard input

output
standard output


In Python, code blocks don't have explicit begin/end or curly braces to ]]></description><category></category></item><item><title><![CDATA[HDU —— 6225]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79210264</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79210264</guid><author>swin16</author><pubDate>Tue, 30 Jan 2018 20:45:14 +0800</pubDate><description><![CDATA[Little Boxes
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1779    Accepted Submission(s): 664



Problem Description
Little boxes o]]></description><category></category></item><item><title><![CDATA[欧几里得算法和唯一分解定理]]></title><link>https://blog.youkuaiyun.com/swin16/article/details/79202780</link><guid>https://blog.youkuaiyun.com/swin16/article/details/79202780</guid><author>swin16</author><pubDate>Tue, 30 Jan 2018 10:52:14 +0800</pubDate><description><![CDATA[欧几里得算法（辗转相除法）
要素：gcd（a，b） = gcd（b，a mod b）；

边界条件：gcd（a ， 0） = a；


唯一分解定理：
任何大于1的自然数，都可以唯一分解成有限个质数的乘积


，这里

均为质数，其诸指数

是正整数。


唯一分解定理具有的性质


1.唯一性

2.存在性
由唯一分解定理可证    lcm（a, b]]></description><category></category></item></channel></rss>