<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/aigan1964</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aigan1964]]></copyright><item><title><![CDATA[【SC主题公园杯】三个袋子  = =不动脑的后果]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179894</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179894</guid><author>aigan1964</author><pubDate>Wed, 07 Sep 2016 21:23:00 +0800</pubDate><description><![CDATA[1005: 三个袋子
时间限制: 1 Sec 内存限制: 64 MB
题目描述
平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，平平已经统计出了N&l...]]></description><category></category></item><item><title><![CDATA[【BZOJ3050】【USACO 2013 Jan Gold金组】坐座位 Seating]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179892</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179892</guid><author>aigan1964</author><pubDate>Sun, 28 Aug 2016 21:44:00 +0800</pubDate><description><![CDATA[【USACO 2013 1月金组】seating

时间限制: 1 Sec  内存限制: 128 MB



题目描述

为了赚更多的钱，奶牛场开了一间专门做奶昔的餐馆。这个餐馆有N个位子（1&lt;=N&lt;=500000）排成一行，开始时，位子都是空的。 
每天，有M个不同的事件按次序发生（1&lt;=M&lt;=300000）.事件分为两类： 
1.举办一个p...]]></description><category></category></item><item><title><![CDATA[MillerRabin 快速的素数概率判定法]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179890</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179890</guid><author>aigan1964</author><pubDate>Fri, 19 Aug 2016 21:29:00 +0800</pubDate><description><![CDATA[MillerRabin 快速的素数概率判定法

1.作用：快速判断单个数是否为质数

2.原理：

介绍费马小定理：对于每一个素数p，都有ap−1≡1(modp) 
但是不是对于每一个有ab−1≡1(modb)的b都是素数 
如果存在b满足上述规则，那么b有1/4的几率为素数

MillerRabin通过多次随机生成b并使用以上方法进行判断，能把错误的几率降到3/4k...]]></description><category></category></item><item><title><![CDATA[[POJ3189][cqbzoj1640]稳定的奶牛分配 解题报告]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179887</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179887</guid><author>aigan1964</author><pubDate>Fri, 19 Aug 2016 20:20:00 +0800</pubDate><description><![CDATA[[POJ3189]稳定的奶牛分配

时间限制: 1 Sec  内存限制: 64 MB

题目描述

农夫约翰有N(1&lt;=N&lt;=1000)只奶牛，每只奶牛住在B(1&lt;=B&lt;=20)个奶牛棚中的一个。当然，奶牛棚的容量有限。有些奶牛对它现在住的奶牛棚很满意，有些就不太满意了。

农夫约翰想要重新安排这些奶牛，使得奶牛的满意度尽可能相同，尽管有可能这...]]></description><category></category></item><item><title><![CDATA[最大流 isap 模板]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179889</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179889</guid><author>aigan1964</author><pubDate>Tue, 02 Aug 2016 11:05:00 +0800</pubDate><description><![CDATA[存一个最大流isap的模板 
直接填入m,n,S,T 就可以跑了

#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;climits&gt;
#include&lt;algorithm&gt;
#include&lt;queue&gt;
using namespace std;
int n,m,flo...]]></description><category></category></item><item><title><![CDATA[【POJ 1324】Holedox Moving A*宽搜]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179885</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179885</guid><author>aigan1964</author><pubDate>Thu, 14 Jul 2016 19:54:00 +0800</pubDate><description><![CDATA[Holedox Moving

Time Limit:5000MS     Memory Limit:65536KB  

Description

During winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes u...]]></description><category></category></item><item><title><![CDATA[WinApi 修改/设置 cmd的光标输出位置]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179886</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179886</guid><author>aigan1964</author><pubDate>Wed, 13 Jul 2016 21:52:00 +0800</pubDate><description><![CDATA[在百度上搜了好久都没看到我想要的东西。。 
于是写了这个博客 
我是从这里看来嘀！ 
就是这个函数 
SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), c); 
用来获取输出缓冲区和设置光标坐标 
其中参数c是二元组(x,y)表示二维坐标 
此函数包含在 windows.h 中 
用Mingw的信竞党也...]]></description><category></category></item><item><title><![CDATA[【HUST - 1017】精确覆盖问题  Exact Cover  DLX 解题报告]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179882</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179882</guid><author>aigan1964</author><pubDate>Mon, 11 Jul 2016 11:24:00 +0800</pubDate><description><![CDATA[Exact cover




Time Limit:15000MS

Memory Limit:131072KB

64bit IO Format:%lld &amp; %llu





Description

There is an N*M matrix with only 0s and 1s, (1 &lt;= N,M &...]]></description><category></category></item><item><title><![CDATA[【cqbzoj】:1227  字串距离  DP c++]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179878</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179878</guid><author>aigan1964</author><pubDate>Thu, 07 Jul 2016 10:33:00 +0800</pubDate><description><![CDATA[问题 K(1227): 字串距离
时间限制:1
 Sec内存限制:64
 MB
题目描述



  设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。

  例如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。

...]]></description><category></category></item><item><title><![CDATA[【NOIP2000】方格取数 DP优化 解题报告]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179874</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179874</guid><author>aigan1964</author><pubDate>Tue, 05 Jul 2016 09:35:00 +0800</pubDate><description><![CDATA[问题 L(1137): 【NOIP2000】方格取数
时间限制:1
 Sec内存限制:64
 MB
题目描述



设有N*N的方格图,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：

某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。

在走过的路上，他可以取走方格中的数...]]></description><category></category></item><item><title><![CDATA[【NOIP1999】拦截导弹]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179876</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179876</guid><author>aigan1964</author><pubDate>Mon, 04 Jul 2016 15:56:00 +0800</pubDate><description><![CDATA[今天重做了这道题。。写下来提醒自己一些东西
====================================


[NOIP1999]拦截导弹
时间限制:1
 Sec内存限制:64
 MB

题目描述


某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发...]]></description><category></category></item><item><title><![CDATA[【OpenJudge】2991：2011 题解]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179873</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179873</guid><author>aigan1964</author><pubDate>Mon, 04 Jul 2016 14:31:00 +0800</pubDate><description><![CDATA[2011
时间限制:1
 Sec内存限制:128
 MB
题目描述



已知长度最大为200位的正整数n，请求出2011^n的后四位。




输入


第一行为一个正整数k，代表有k组数据，k&lt;=200接下来的k行，
每行都有一个正整数n，n的位数&lt;=200


输出


每一个n的结果为一个整数占一行，若...]]></description><category></category></item><item><title><![CDATA[【cqbzoj】1785:残缺棋盘上放车的方案数  --状压dp  --输入毁一生]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179872</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179872</guid><author>aigan1964</author><pubDate>Sun, 03 Jul 2016 17:47:00 +0800</pubDate><description><![CDATA[【高级算法】残缺棋盘上放车的方案数
时间限制:1
 Sec内存限制:64
 MB

题目描述



 在 n*n(n≤20)的方格棋盘上放置 n 个车，某些格子不能放，求使它们不能互相攻击的方案总数。

我们将每一行允许放棋子的位置设为1，禁止的位置设为0，例如1101表示该行上的第2列禁止放棋子。


输入


第1行：1...]]></description><category></category></item><item><title><![CDATA[【cqbzoj】：1330 Prime DP(Ahio2001 质数和分解)]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179868</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179868</guid><author>aigan1964</author><pubDate>Sun, 03 Jul 2016 17:46:00 +0800</pubDate><description><![CDATA[问题 L(1330): Prime
时间限制:1
 Sec内存限制:64
 MB
题目描述


任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。 例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3...]]></description><category></category></item><item><title><![CDATA[【Openjudge：Noi】7891:一元三次方程求解 c++]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179871</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179871</guid><author>aigan1964</author><pubDate>Fri, 01 Jul 2016 16:25:00 +0800</pubDate><description><![CDATA[【Openjudge：Noi】7891:一元三次方程求解

总时间限制:
1000ms
内存限制:
65536kB











描述

有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。

给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且...]]></description><category></category></item><item><title><![CDATA[【USACO FEB 2010 SILVER】吃巧克力(Chocolate Eating)]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179870</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179870</guid><author>aigan1964</author><pubDate>Fri, 01 Jul 2016 12:01:00 +0800</pubDate><description><![CDATA[【USACO FEB 2010 SILVER】吃巧克力
时间限制:1
 Sec内存限制:128
 MB
题目描述



 Bessie拿到了N (1 &lt;= N &lt;= 50,000)块巧克力。她决定想个办法吃掉这些巧克力，使得它在吃巧克力的这段时间里，最不开心的一天尽可能的开心。并且一共吃D (1 &lt;= D &lt;= 50,00...]]></description><category></category></item><item><title><![CDATA[[POJ1521]Huffman编码]]></title><link>https://blog.youkuaiyun.com/aigan1964/article/details/102179869</link><guid>https://blog.youkuaiyun.com/aigan1964/article/details/102179869</guid><author>aigan1964</author><pubDate>Fri, 01 Jul 2016 10:28:00 +0800</pubDate><description><![CDATA[[POJ1521]Huffman编码
时间限制:1
 Sec内存限制:128
 MB



题目描述


输入一个字符串，长度不超过100，仅由大写字母和下划分组成。求用最好的字符编码方式，令总长度最小。




输入


多组数据，每组数据在一行上输入一个字符串，格式如前所述

当遇到END时，表示输入结束


...]]></description><category></category></item></channel></rss>