<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[acraz的专栏]]></title><description><![CDATA[万事开头难！！]]></description><link>https://blog.youkuaiyun.com/acraz</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; acraz]]></copyright><item><title><![CDATA[asdf]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/73087939</link><guid>https://blog.youkuaiyun.com/acraz/article/details/73087939</guid><author>acraz</author><pubDate>Mon, 12 Jun 2017 10:11:08 +0800</pubDate><description><![CDATA[CheckSample(sampleBytes: array of bytes) : true / false
checkSum = 0
for i = 0 to 11
	checksum = checksum + sampleBytes[i]
next i

/*通过and 0x7F取出来校验和*/
if (checksum & 0x7F) <> (sampleBytes[12] & 0x7F)]]></description><category></category></item><item><title><![CDATA[Python爬虫之模拟登陆知乎]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/58727783</link><guid>https://blog.youkuaiyun.com/acraz/article/details/58727783</guid><author>acraz</author><pubDate>Tue, 28 Feb 2017 23:51:22 +0800</pubDate><description><![CDATA[在chrome浏览器下抓取登陆过程的包（注意把Preserve log勾上）：


表单的结构主要包括_xsrf, password, phone_num
我们要找到_xsrf的值，重新载入zhihu.com之后我们可以发现Response里面有_xsrf


我们就可以把_xsrf的值读取出来
然后set一下cookies，就可以模拟登陆知乎了。

import reques]]></description><category></category></item><item><title><![CDATA[MySQL最新版5.7.12安装教程（windows）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/51351343</link><guid>https://blog.youkuaiyun.com/acraz/article/details/51351343</guid><author>acraz</author><pubDate>Mon, 09 May 2016 11:21:54 +0800</pubDate><description><![CDATA[一、从官网下载ZIP Archive文件
网址：http://dev.mysql.com/downloads/mysql/


二、解压
把下载好的压缩包解压到你想要安装的地方
三、配置ini文件
打开解压好的文件，里面有个my-default.ini文件。我们现在要新建一个my,ini文件，然后新建的文件内容至少包括但不限于一下内容：
[mysql]
# 设置mysql客户端默]]></description><category></category></item><item><title><![CDATA[POJ 2718	Smallest Difference（DFS）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/49155601</link><guid>https://blog.youkuaiyun.com/acraz/article/details/49155601</guid><author>acraz</author><pubDate>Thu, 15 Oct 2015 17:38:02 +0800</pubDate><description><![CDATA[不知道有啥简单方法，，，傻逼式暴力出来的。
#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int num[10], a[10], b[10], cnt1, cnt2;
vectorx, y;
bool vis[10];

]]></description><category></category></item><item><title><![CDATA[POJ 3292	Semi-prime H-numbers（筛法变形）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/49130701</link><guid>https://blog.youkuaiyun.com/acraz/article/details/49130701</guid><author>acraz</author><pubDate>Wed, 14 Oct 2015 20:41:06 +0800</pubDate><description><![CDATA[我只能说这个水筛法写了我两个小时。。没有爱了。
#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
using namespace std;
const long long N = 1000001;
long long H[300000];
int tol;
bool prime[300000];
bool ]]></description><category></category></item><item><title><![CDATA[POJ 2429	GCD &amp; LCM Inverse（大数分解）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/49127161</link><guid>https://blog.youkuaiyun.com/acraz/article/details/49127161</guid><author>acraz</author><pubDate>Wed, 14 Oct 2015 16:48:15 +0800</pubDate><description><![CDATA[用大数分解的模板把lcm/gcd分解了，然后就会得到十几个质因子，然后我们dfs一次找到和最小的a和b就成了。
#pragma warning(disable:4996)
#include
#include
#include
#include
#include
#include
using namespace std;


//**********************************]]></description><category></category></item><item><title><![CDATA[大素数判断和素因子分解模板（miller-rabin，Pollard_rho算法）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/49126713</link><guid>https://blog.youkuaiyun.com/acraz/article/details/49126713</guid><author>acraz</author><pubDate>Wed, 14 Oct 2015 16:21:07 +0800</pubDate><description><![CDATA[转自kuangbin的模板。
#include
#include
#include
#include
#include
#include
using namespace std;


//****************************************************************
// Miller_Rabin 算法进行素数测试
//速度快，而且可以判断 <2]]></description><category></category></item><item><title><![CDATA[CF 一个不知道题号的题。。  B. ShortestPath Query]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48634709</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48634709</guid><author>acraz</author><pubDate>Mon, 21 Sep 2015 22:16:10 +0800</pubDate><description><![CDATA[B. ShortestPath Query


time limit per test
1 second


memory limit per test
256 megabytes


input
standard input


output
standard output



De Prezer loves troyic paths.Consider ]]></description><category></category></item><item><title><![CDATA[POJ 1159	Palindrome（区间dp）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48627989</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48627989</guid><author>acraz</author><pubDate>Mon, 21 Sep 2015 16:18:01 +0800</pubDate><description><![CDATA[dp[i][j]表示s[i,...,j]至少添加几个字符变成回文，转移方程为
if (s[i] == s[j]) {
		dp[i][j] = dp[i + 1][j - 1];
	}
	else {
		dp[i][j] = min(dp[i + 1][j], dp[i][j - 1]) + 1;
	}
注意一下i和j的更新顺序就好了。
然后MLE了一下，改为滚动数组就AC了。
#pra]]></description><category></category></item><item><title><![CDATA[Aizu 2249	Road Construction（SPFA算法变形，好题）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48594607</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48594607</guid><author>acraz</author><pubDate>Sun, 20 Sep 2015 09:43:57 +0800</pubDate><description><![CDATA[另外开一个need数组记录一下需要的花费就好了，更新最短路的时候要分开：一种是更新最短路和花费，另一种是只更新花费。
#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
using namespace std;
const int N = 10005;
const int M = N * 4;
int fst]]></description><category></category></item><item><title><![CDATA[HDU 1541 Stars （树状数组）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48594193</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48594193</guid><author>acraz</author><pubDate>Sun, 20 Sep 2015 08:22:28 +0800</pubDate><description><![CDATA[根据题意我们要维护前n-1个点中按照x值排序的前缀和，那么我们就可以用树状数组来维护一个大小为32000+的数组的前缀和，然后logn的更新，logn的查询就能过了。
#pragma warning(disable:4996)
#include 
#include 
#include 
using namespace std;
const int M = 32005;
const int N =]]></description><category></category></item><item><title><![CDATA[HDU 5461 Largest Point （水）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48579015</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48579015</guid><author>acraz</author><pubDate>Sat, 19 Sep 2015 20:08:30 +0800</pubDate><description><![CDATA[网络赛水题，主要是对t[i]平方，和t[i]分别排序，，然后先根据b的正负判断b该与哪个数相乘，然后在给a找数乘。
#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N = 6000005;
typedef]]></description><category></category></item><item><title><![CDATA[HDU 5459 Jesus Is Here（DP）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48578869</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48578869</guid><author>acraz</author><pubDate>Sat, 19 Sep 2015 20:03:35 +0800</pubDate><description><![CDATA[DP记录答案，更新DP的时候要用到每个cff到其字符串末尾的长度和pos，以及每个cff到其字符串开头的长度和，然后记录一下每个字符串中cff的个数cnt，和字符串长度len，然后乱搞一下就成了。
#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
#include 
#include 
using name]]></description><category></category></item><item><title><![CDATA[POJ 4045	Power Station（据说是：树形dp）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48551411</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48551411</guid><author>acraz</author><pubDate>Fri, 18 Sep 2015 19:56:45 +0800</pubDate><description><![CDATA[题目让从一棵树上找到一个节点，使得其它所有节点到该节点的距离之和最短。若存在不只一个这样的节点，按照节点编号从小到大输出。
两次dfs就好了。
#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
con]]></description><category></category></item><item><title><![CDATA[POJ 2377	Bad Cowtractors（kruskal最大生成树）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48502875</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48502875</guid><author>acraz</author><pubDate>Wed, 16 Sep 2015 22:01:28 +0800</pubDate><description><![CDATA[题目就是求最大生成树，用kruskal算法乱搞一下就好了，
要注意一下生成树不存在的时候要输出-1。。
#pragma warning(disable:4996)
#include 
#include 
#include 
using namespace std;

struct edge {
	int from, to, cost;
	bool operator<(const edge &o]]></description><category></category></item><item><title><![CDATA[POJ 2395	Out of Hay（dijkstra变形）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48502421</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48502421</guid><author>acraz</author><pubDate>Wed, 16 Sep 2015 21:44:20 +0800</pubDate><description><![CDATA[题意是让求从1出发到点 u 所有路径上的最大边权的最小值。
dijkstra变形一下就好了，用maxdis[i]数组来记录从1到点i的所有路径上最大边权的最小值，，那么就能像更新最短路一样更新这个题目的答案了，。
还可以用kruskal算法来做，可能更简单一点。
只想说POJ真坑，明明1w条边，开到1w+5就re，后来直接改成10w就ac了、
#pragma warning(disable]]></description><category></category></item><item><title><![CDATA[POJ 3268	Silver Cow Party（dijkstra最短路）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48500761</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48500761</guid><author>acraz</author><pubDate>Wed, 16 Sep 2015 20:14:39 +0800</pubDate><description><![CDATA[被别人机智的转置矩阵了一下给过了。。
就是正着dijkstra之后，把边反向在求一次dijkstra
#pragma warning(disable:4996)
#include 
#include 
#include 
using namespace std;

int n, m, x;
int mp[1005][1005];
int dis[1005], dis2[1005];
bool ]]></description><category></category></item><item><title><![CDATA[POJ 3259	Wormholes（SPFA算法判断负权回路）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48498881</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48498881</guid><author>acraz</author><pubDate>Wed, 16 Sep 2015 19:15:31 +0800</pubDate><description><![CDATA[SPFA算法中当某个顶点进入队列次数大于等于n的时候就说明存在负权回路了。
恩就是这样。。。。
#pragma warning(disable:4996)
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int N = 505;
vectorg[N], e[N];
int cnt[N], ]]></description><category></category></item><item><title><![CDATA[POJ 1703	Find them, Catch them（经典并查集）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48447925</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48447925</guid><author>acraz</author><pubDate>Mon, 14 Sep 2015 22:10:38 +0800</pubDate><description><![CDATA[并查集的经典问题，我用到的是并查集的经典方法。。就是用relation数组记录与根节点的关系，例如relation[i]=1表示i跟i的根节点在同一个集合，relation[i]=0表示i跟i的根节点不在同一个集合。 
然后就可以方便的查询他们之间的关系了。 
主要是在find和union函数里面要对relation数组的修改，这个修改要自己在不同的题目中细心找出，，，因为找错一次wa了一次，fin]]></description><category></category></item><item><title><![CDATA[HDU 5433（Xiao Ming climbing）（费用最短路：BFS+优先队列）]]></title><link>https://blog.youkuaiyun.com/acraz/article/details/48421175</link><guid>https://blog.youkuaiyun.com/acraz/article/details/48421175</guid><author>acraz</author><pubDate>Sun, 13 Sep 2015 21:51:20 +0800</pubDate><description><![CDATA[昨天晚上比赛的时候被hack了，然后就wa到睡觉。。。
wa的做法是每次只记录斗志允许情况下到达(x,y)的最短路，然后找到终点之后就是答案。
错误的原因呢是因为poj上的一个费用最短路数据太水，让我给水过去了，没仔细考虑。
一种特殊情况是：
从源点S到一个点u，斗志k限制下的最短路为dis1，但是这个限制下不能从u到终点E。而从源点S到点u，斗志k限制下的另外一条路径为长度dis2(di]]></description><category></category></item></channel></rss>