<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LiWen_7</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LiWen_7]]></copyright><item><title><![CDATA[Python 之 使用 PIL 库做图像处理]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/59507494</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/59507494</guid><author>LiWen_7</author><pubDate>Thu, 02 Mar 2017 14:32:36 +0800</pubDate><description><![CDATA[我用的python 3.5 加载PIL的时候出错
后来在 Anaconda Prompt中 conda install pillow 用pillow替代PIL
以下内容转自：http://www.cnblogs.com/way_testlife/archive/2011/04/17/2019013.html



1. 简介。
    图像处理是一门应用非常广的技术，而拥有非常丰富第]]></description><category></category></item><item><title><![CDATA[NK1137 石子合并]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/8164181</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/8164181</guid><author>LiWen_7</author><pubDate>Thu, 08 Nov 2012 21:57:47 +0800</pubDate><description><![CDATA[在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。

编程任务：
对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。

Input

输入包括多组测试数据，每组测试数据包括两行。

第1 行是正整数n，1]]></description><category></category></item><item><title><![CDATA[滚动数组]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/8143349</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/8143349</guid><author>LiWen_7</author><pubDate>Sat, 03 Nov 2012 13:18:23 +0800</pubDate><description><![CDATA[昨晚做了一道题，开了一个int [5000][5000]的数组，OLE了，虽然可以用short [5000][5000]猥琐过,但毕竟只是特殊情况

 

正确的方法是滚动数组压缩存储，整理了一下网上的资料：

 

利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。不过经常还是用在DP题目中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，前面的解往往舍弃！所]]></description><category></category></item><item><title><![CDATA[最长公共子序列 HDU 1159/1080/1503]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/8130171</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/8130171</guid><author>LiWen_7</author><pubDate>Tue, 30 Oct 2012 21:00:37 +0800</pubDate><description><![CDATA[hdu 1159 
题意：求两个串的最长公共子序列
#include
#include
#include
#define size 1000
using namespace std;
char str1[size],str2[size];
int dp[size][size];
int main()
{
    int len1,len2;
    while(scanf("%s",str1)]]></description><category></category></item><item><title><![CDATA[hdu1695 GCD (容斥原理+欧拉函数)]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/8048436</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/8048436</guid><author>LiWen_7</author><pubDate>Mon, 08 Oct 2012 14:56:44 +0800</pubDate><description><![CDATA[/*

第一个区间：[1,2,...,b/k]  第二个区间：[b/k+1,b/k+2,...,d/k]
读第一个区间我们只要利用欧拉函数雷家没个数的质因数的个数即可，第二个区间我们任取x，
要求[1,2,...,b/k]中所有与x互质的数的个数，这里我们用到容斥原理：先将x质因数分解，
求得[1,2,...,b/k] 里所有能被x的质因数整除的数的个数，然后用b/k减去即可。 
*/ 
#inc]]></description><category></category></item><item><title><![CDATA[poj 3370 Halloween treats（反演定理+鸽巢原理）]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/8047273</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/8047273</guid><author>LiWen_7</author><pubDate>Mon, 08 Oct 2012 10:50:56 +0800</pubDate><description><![CDATA[题意： 已知有n户人，每户会给小孩们一定数量的糖果（会给的数量假设小孩都已知），求小孩挑选哪几户人家，所得糖果总数能够使每个小孩得到相同数量的糖果，即是小孩数目的倍数？


思路：定理：
         设a1、a2……am是正整数的序列，则至少存在整数k和l，（1
  证明：x%m的余数有（m-1）中可能，即设有（m-1)个鸽巢，设sn代表（a1+a2+...+an）则m个sn产生m]]></description><category></category></item><item><title><![CDATA[coj 1053 寂寞的素数 （费马小定理 + 矩阵求斐波那契）]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7999129</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7999129</guid><author>LiWen_7</author><pubDate>Thu, 20 Sep 2012 10:53:31 +0800</pubDate><description><![CDATA[Description
Fibonacci 数列是大家的老朋友了 
Fib[1]=1, Fib[2]=1, Fib[3]=2……Fib[n]= Fib[n-1]+ Fib[n-2] 
p是一个不甘寂寞的素数。某日它找到Fibonacci 数列，跳到Fibonacci 数列头上玩了起一个传说中的游戏。于是我们看到： 
Fib[a]^p+ Fib[a+1]^p+ Fib[a+2]^p………..]]></description><category></category></item><item><title><![CDATA[hdu 1143]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7998930</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7998930</guid><author>LiWen_7</author><pubDate>Thu, 20 Sep 2012 10:31:17 +0800</pubDate><description><![CDATA[Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. 

Input
Input consists of several test cases followed by a line containing]]></description><category></category></item><item><title><![CDATA[hdu 1005 矩阵相乘求解]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7990468</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7990468</guid><author>LiWen_7</author><pubDate>Tue, 18 Sep 2012 09:57:08 +0800</pubDate><description><![CDATA[矩阵乘法：
我们将数列写成：

Fibonacci[0] = 0，Fibonacci[1] = 1
Fibonacci[n] = Fibonacci[n-1] + Fibonacci[n-2] (n >= 2)
可以将它写成矩阵乘法形式：


                            
将右边连续的展开就得到：]]></description><category></category></item><item><title><![CDATA[ccsu 1546 数字游戏]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7989232</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7989232</guid><author>LiWen_7</author><pubDate>Mon, 17 Sep 2012 20:39:12 +0800</pubDate><description><![CDATA[Description
自从小黑上次在和大宝的游戏中取得了信心之后，这次他又想到了一个问题，他要去计算两个数A和B的最大公约数。 
由于这两个数非常的大，于是大宝把数字A拆成了N个数，这N个数相乘的结果是A，把B拆成了M个数，同样这M个数的乘积等于B，小黑迫不及待地想去计算出这两个数的最大公约数，这次你能帮帮他吗？如果结果超过了9位数，输出最后的9位数。 

Input
第一行包含一个正]]></description><category></category></item><item><title><![CDATA[POJ 3318 两个大矩阵相乘是否与另一矩阵结果相等]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7979288</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7979288</guid><author>LiWen_7</author><pubDate>Fri, 14 Sep 2012 15:18:56 +0800</pubDate><description><![CDATA[关于八月POJ月赛的problem B（3381）的解题总结
一、      题目要求
给定三个矩阵：A、B和C，判断A*B是否等于C。
二、      分析
题目很直观，就是矩阵乘法，但是两个矩阵直接相乘需要O(n^3)的时间复杂度，假设A*B的结果存放在AB矩阵中，实例代码如下：
for(int i=0;i
       for(int j=0;j
       {]]></description><category></category></item><item><title><![CDATA[hdu 3576 Elevators in Jiayuan Students' Apartment(DP)]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7977700</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7977700</guid><author>LiWen_7</author><pubDate>Fri, 14 Sep 2012 09:40:33 +0800</pubDate><description><![CDATA[tup[ f ][ i ] [ j ] [ k ]表示 第f层第一个电梯i个人，第二个电梯j个人，第三个电梯k个人的情况下要停几次。
#include
#include
#define INF 0x7fffffff
using namespace std;
int hash[20];
int tup[20][20][20][20];
int v , n;

int dp()
{
    tup[]]></description><category></category></item><item><title><![CDATA[coj 1036 Number （数学）]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7976720</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7976720</guid><author>LiWen_7</author><pubDate>Thu, 13 Sep 2012 21:29:47 +0800</pubDate><description><![CDATA[Description
数学知识在ACM竞赛中是很重要的，下面就是一道数学题。 
给定2个正整数A、B，求不能被x*A+y*B表示的最大整数(x,y必须为非负整数)。 

Input
第一行一个整数M，代表测试样例总数。 
每组样例输入两个数A,B 
1
2

Output
对每组输入，输出一行。 
如果这个最大的整数不存在，输出 -1 

Sample Input]]></description><category></category></item><item><title><![CDATA[hdu 3032 Nim or not Nim? (SG打表找规律)]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7976344</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7976344</guid><author>LiWen_7</author><pubDate>Thu, 13 Sep 2012 19:28:54 +0800</pubDate><description><![CDATA[题意：
有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。
思路：
因为数的范围比较大，所以最好通过SG打表的结果找出规律在解。
sg(4k)=4k-1;sg(4k+1)=4k+1;sg(4k+2)=4k+2;sg(4k+3)=4k+4;



SG打表代码：]]></description><category></category></item><item><title><![CDATA[婓波那契博弈 hdu 2516]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7974755</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7974755</guid><author>LiWen_7</author><pubDate>Thu, 13 Sep 2012 13:56:32 +0800</pubDate><description><![CDATA[引用：http://blog.youkuaiyun.com/dgq8211/article/details/7602807

有一堆个数为n的石子，游戏双方轮流取石子，满足：

1)先手不能在第一次把所有的石子取完；

2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。

约定取走最后一个石子的人为赢家，求必败态。

这个和之前的Wythoff]]></description><category></category></item><item><title><![CDATA[hdu 1525  ||  poj 2348 Euclid's Game（博弈找规律）]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7973502</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7973502</guid><author>LiWen_7</author><pubDate>Thu, 13 Sep 2012 09:48:48 +0800</pubDate><description><![CDATA[题意：给你a , b两个数，总是用大的数减去小的数的x倍，若能使其中一个数减完后为0，则该玩家获胜。
思路：
首先（设a>b）， 若 a / b = 1 那么若 a%b==0，则第一个玩家获胜，但如果a % b !=0 ，那么局面变为： b ,  a%b（此时不能简单判断胜负。）
若a / b >=2 那么 第一个玩家总是能选择对自己有利的局势：(1)若 a % b==0 则 a - (a/]]></description><category></category></item><item><title><![CDATA[博弈类题目小结（hdu poj  zoj）]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7959885</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7959885</guid><author>LiWen_7</author><pubDate>Sun, 09 Sep 2012 11:11:23 +0800</pubDate><description><![CDATA[转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526      
 by---cxlove




首先当然要献上一些非常好的学习资料：

基础博弈的小结：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530

经典翻硬币游戏小结：http:/]]></description><category></category></item><item><title><![CDATA[hdu 1079 Calendar Game(博弈SG函数  ||  奇偶找规律)]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7948305</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7948305</guid><author>LiWen_7</author><pubDate>Wed, 05 Sep 2012 21:56:45 +0800</pubDate><description><![CDATA[题意：
从当前日期，在他/她转的玩家可以移动到下一个历日或下月的同一天。当在之后的一个月中没有在同一天，播放器只能移动到下一个的日历日期。例如，从1924年12月19日，你可以移动到1924年12月20日，下一个日期，或一月19日，1925年，在同一天在下个月。然而，2001年1月31日，你可以只移动2001年2月1日，因为2001年2月31日是无效的。一个球员赢得比赛时，他/她到底到达的日期2]]></description><category></category></item><item><title><![CDATA[hdu 1517 A Multiplication Game(博弈找规律)]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7947057</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7947057</guid><author>LiWen_7</author><pubDate>Wed, 05 Sep 2012 16:35:59 +0800</pubDate><description><![CDATA[1  2-----9 、  (9+1) ------- (2*9)、(2*9+1) ------- (2*9*9) 、(2*9*9+1) ------ (2*9*9*2)、(2*9*9*2+1) ------(2*9*9*2*9) ......
     N                          P                                  N]]></description><category></category></item><item><title><![CDATA[hdu 1536、hdu 1944 S-Nim（博弈SG函数）]]></title><link>https://blog.youkuaiyun.com/LiWen_7/article/details/7943258</link><guid>https://blog.youkuaiyun.com/LiWen_7/article/details/7943258</guid><author>LiWen_7</author><pubDate>Tue, 04 Sep 2012 18:19:56 +0800</pubDate><description><![CDATA[题意：多组测试数据 ，输入 k个集合S的元素，m种情况，m种（L堆，每堆hi个）。
            若存在移动某堆能到达一个必败点，则该点为必胜点，输出W
            必败点指无论怎么移动都只能到达必胜点，输出L。
思路：SG函数
            每堆看做一个子游戏，SG函数通过递归得到每种堆数的g();
SG函数
定义：
对于一个递增有界的图G(X, F]]></description><category></category></item></channel></rss>