<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[雾腾腾]]></title><description><![CDATA[nothing]]></description><link>https://blog.youkuaiyun.com/lccwaid</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lccwaid]]></copyright><item><title><![CDATA[树同构简单Hash法]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/49455187</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/49455187</guid><author>lccwaid</author><pubDate>Tue, 27 Oct 2015 22:36:37 +0800</pubDate><description><![CDATA[DESCRIPTION：
给出两棵节点数相同的树，求其是否同构，还要输出可行解（节点的匹配关系）带spj。
input
16（n个节点）
12 4
4 13
13 5
13 14
4 8
8 3
8 6
3 15
12 10
15 1
4 9
4 2
2 7
12 16
1 11


7 6
6 2
2 10
2 11
6 9
9 14
9 8]]></description><category></category></item><item><title><![CDATA[[STL] set]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/48425299</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/48425299</guid><author>lccwaid</author><pubDate>Mon, 14 Sep 2015 00:16:09 +0800</pubDate><description><![CDATA[属性
定义 
成员函数属性
头文件
#include<set>
声明类型
set<key_type, compare>定义 
普通
set<int> q;
set<int> q(p);//拷贝已有的集合
带比较函数
set<int, less<int>>
set<int, greater<int>>
//less<int> 和 greater<int> 是标准类，用来排列升序/降序排列成员函数
返回]]></description><category></category></item><item><title><![CDATA[[STL] map]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/48412935</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/48412935</guid><author>lccwaid</author><pubDate>Sun, 13 Sep 2015 09:39:01 +0800</pubDate><description><![CDATA[[STL] map
STL map
属性
定义并赋值
查询
删除
其他函数属性
声明形式
map<Key, Data, Compare, Alloc>
//第三个是比较函数，第四个是分配器。
头文件
#include<map>
迭代
for(map<string, int>::iterator p = f.begin(); p != f.end(); p ++)
    cout << p -> f]]></description><category></category></item><item><title><![CDATA[[STL] pair]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/48412723</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/48412723</guid><author>lccwaid</author><pubDate>Sun, 13 Sep 2015 08:52:34 +0800</pubDate><description><![CDATA[[STL] pair总结STL pair总结
属性
定义并赋值属性
比较运算符 
先比较first， first相等时比较second。
头文件 
据说是需要#include<utility>，但是在本地好像下不需要。。。
定义并赋值
直接定义  
pair<string, int> f("hello", 7);
cout << f.first << ' ' << f.second;pair<str]]></description><category></category></item><item><title><![CDATA[tmpfile-线性筛逆元]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/47809287</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/47809287</guid><author>lccwaid</author><pubDate>Thu, 20 Aug 2015 16:06:22 +0800</pubDate><description><![CDATA[证明一 
结论：若有(ka)−1=m(mod(ka)^{-1}=m(mod p)p)① 
则有a−1=km%p(moda^{-1}=km\%p(mod p)p)② 
⇒a−1=k(ka)−1(modp)\Rightarrow a^{-1}=k(ka)^{-1}(mod\quad p)因为由①可得  
ka×m≡1(modn)ka\times m\equiv 1(mod\quad n) 
⇒\Righ]]></description><category></category></item><item><title><![CDATA[MillerRabin]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/47808187</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/47808187</guid><author>lccwaid</author><pubDate>Thu, 20 Aug 2015 15:10:54 +0800</pubDate><description><![CDATA[Miller-Rabin算法的理论基础 
如果nn是一个奇素数，将n−1n-1表示成2s×r2^{s}\times r的形式（rr是奇数），aa是和nn互素的任何整数，那么ar≡1(moda^{r}\equiv 1(mod  n)n) 或者对某个j(0≤j≤s−1,j∈Z)j(0\leq j\leq s-1, j\in Z)等式a2×j×r≡−1(moda^{2\times j\times r }\]]></description><category></category></item><item><title><![CDATA[LaTeX 代码片插入语法【转】]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/47761263</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/47761263</guid><author>lccwaid</author><pubDate>Tue, 18 Aug 2015 22:25:28 +0800</pubDate><description><![CDATA[\documentclass{article}
\usepackage{listings}
\usepackage{xcolor}

\lstset{language=C++}%这条命令可以让LaTeX排版时将C++键字突出显示

\lstset{breaklines}%这条命令可以让LaTeX自动将长的代码行换行排版

\lstset{extendedchars=false}%这一条命令可以解决]]></description><category></category></item><item><title><![CDATA[[Codeforces Round#312 Div.2] A Simple Task 【线段树+lazy_tag】]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/47365293</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/47365293</guid><author>lccwaid</author><pubDate>Sun, 09 Aug 2015 00:19:03 +0800</pubDate><description><![CDATA[[Codeforces Round#312 Div.2] A Simple Task题目描述给出一个长度为n的字符串，给出q个区间，要求依次将区间内的字符按非升/非降进行排序，输出最后的字符串。数据范围1≤n≤105,0≤q≤500001 ≤ n ≤ 10^{5} , 0 ≤ q ≤ 50000样例输入10 5abacdabcda7 10 05 8 11 4 03 6 07 10 1样例输出cbca]]></description><category></category></item><item><title><![CDATA[[Poj3523][Uva1601][Aizu1281] The Morning after Halloween 【A*算法】]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/47108765</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/47108765</guid><author>lccwaid</author><pubDate>Tue, 28 Jul 2015 17:35:45 +0800</pubDate><description><![CDATA[题目描述：
某节后的早晨blabla……不知怎的在一个w*h的地图中出现了k个小鬼(用a,b,c标识)，他们要走到各自的目标点(用A，B，C标识)，在接下来的每个单位时间中，三个小鬼可以选择不移动或者朝四周移动一步，选择是相互独立的，只是：不能相撞，不能同时站在一个格子里，求最小的单位时间。（4 ≤ w ≤ 16, 4 ≤ h ≤ 16, 1 ≤ n ≤ 3）
样例输入：
5 5 2 
#]]></description><category></category></item><item><title><![CDATA[[Uva1602][Poj2170][Zoj2669][Northeastern Europe 2004] Lattice Animals       【set+傻瓜搜索】]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/47094429</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/47094429</guid><author>lccwaid</author><pubDate>Tue, 28 Jul 2015 00:23:12 +0800</pubDate><description><![CDATA[题目大意：
给定n，w，h，(n ≤ 10, 1 ≤ w, h ≤ n)，求n个小正方形组成的图案能嵌套在w * h 的矩形中的方案。
如图第一行数据输入为（5，2，4），第二行数据输入为（8，3，3）
样例输入：
5 1 4
5 2 4
5 3 4
5 5 5
8 3 3

样例输出：
0
5
11
12
3





卤煮番(xian)外(che)（大]]></description><category></category></item><item><title><![CDATA[[Ztrening-718][BALKAN OI 2009]Reading  【矩阵加速】]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/46994461</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/46994461</guid><author>lccwaid</author><pubDate>Tue, 21 Jul 2015 23:48:41 +0800</pubDate><description><![CDATA[题目描述：
字符之间形状都有一个相似程度。例如“l”和“i”, “a”和“o”的相似度高，而“x”和“m”的相似度就低。我们定义字符间的形状差异度为1~5等五个等级。相似度高的字符对的差异度低。反之，相似度低的字符对的差异度高。注意，我们规定相同的字符之间的差异度为1！
以此为基础，我们可以定义一个单词的差异度，即：相邻字符之间的差异度之和。
例如，我们规定“e”和“l”的差异度是3,“l”]]></description><category></category></item><item><title><![CDATA[【总括】区间DP]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/46948103</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/46948103</guid><author>lccwaid</author><pubDate>Sun, 19 Jul 2015 00:17:33 +0800</pubDate><description><![CDATA[题目一：USACO 2007 Open 最近回文
题目描述：给出一个由前N (1 ≤ N ≤ 26)个小写字母组成的字串，长度为M (1 ≤ M ≤ 2,000) ，可以在任意位置插入或者删除字符，给出每种字母插入删除的代价。
求把字串修改成回文串的最小总代价。
样例输入：
3 4
abcb
a 1000 1100
b 350 700
c 200 800
样例输出：
900]]></description><category></category></item><item><title><![CDATA[高精度模板【高精度加减乘除模带负数判定】]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/45935473</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/45935473</guid><author>lccwaid</author><pubDate>Sat, 23 May 2015 16:42:24 +0800</pubDate><description><![CDATA[struct BN
{
	int e[maxn],len,syb;
	BN(){memset(e,0,sizeof e);len=1;syb=1;}
	BN operator =(const char *a)
	{
		int j=0;
		if(!isdigit(a[0])&&a[0]=='-')
			syb=-1,len=strlen(a)-1,j++;
		else syb=1,len=s]]></description><category></category></item><item><title><![CDATA[经典的分配问题12态]]></title><link>https://blog.youkuaiyun.com/lccwaid/article/details/45270233</link><guid>https://blog.youkuaiyun.com/lccwaid/article/details/45270233</guid><author>lccwaid</author><pubDate>Sat, 25 Apr 2015 15:35:50 +0800</pubDate><description><![CDATA[提示：图片种每盒至少一球下面的范围有错误，懒得改了= =






【N个全不同的球放入K个全不同的盒子 ——无限制】
每个球都有k种选择方案，所以根据乘法原理，方案数就是k^n。




【N个全不同的球放入K个全不同的盒子——每盒至多1球（n

盒子：□□□□□□□□□□□□□□□□□□
球：●●●●●●

从盒子集合里面有序地取出k个盒子（一共有P(k,]]></description><category></category></item></channel></rss>