LCCWAID-优快云博客

原创树同构简单Hash法

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

2015-10-27 22:36:37 824

原创 [STL] set

属性定义成员函数属性头文件 #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> 是标准类，用来排列升序/降序排列成员函数返回

2015-09-14 00:16:09 434

原创 [STL] map

[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

2015-09-13 09:39:01 538

原创 [STL] pair

[STL] pair总结STL pair总结属性定义并赋值属性比较运算符先比较first， first相等时比较second。头文件据说是需要#include<utility>，但是在本地好像下不需要。。。定义并赋值直接定义 pair<string, int> f("hello", 7); cout << f.first << ' ' << f.second;pair<str

2015-09-13 08:52:34 430

原创 tmpfile-线性筛逆元

证明一结论：若有(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

2015-08-20 16:06:22 655

原创 MillerRabin

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 }\

2015-08-20 15:10:54 660

转载 LaTeX 代码片插入语法【转】

\documentclass{article} \usepackage{listings} \usepackage{xcolor} \lstset{language=C++}%这条命令可以让LaTeX排版时将C++键字突出显示 \lstset{breaklines}%这条命令可以让LaTeX自动将长的代码行换行排版 \lstset{extendedchars=false}%这一条命令可以解决

2015-08-18 22:25:28 1366

原创 [Codeforces Round#312 Div.2] A Simple Task 【线段树+lazy_tag】

[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

2015-08-09 00:19:03 440

原创 [Poj3523][Uva1601][Aizu1281] The Morning after Halloween 【A*算法】

题目描述：某节后的早晨blabla……不知怎的在一个w*h的地图中出现了k个小鬼(用a,b,c标识)，他们要走到各自的目标点(用A，B，C标识)，在接下来的每个单位时间中，三个小鬼可以选择不移动或者朝四周移动一步，选择是相互独立的，只是：不能相撞，不能同时站在一个格子里，求最小的单位时间。（4 ≤ w ≤ 16, 4 ≤ h ≤ 16, 1 ≤ n ≤ 3）样例输入： 5 5 2 #

2015-07-28 17:35:45 1425 1

原创 [Uva1602][Poj2170][Zoj2669][Northeastern Europe 2004] Lattice Animals 【set+傻瓜搜索】

题目大意：给定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)（大

2015-07-28 00:23:12 808

原创 [Ztrening-718][BALKAN OI 2009]Reading 【矩阵加速】

题目描述：字符之间形状都有一个相似程度。例如“l”和“i”, “a”和“o”的相似度高，而“x”和“m”的相似度就低。我们定义字符间的形状差异度为1~5等五个等级。相似度高的字符对的差异度低。反之，相似度低的字符对的差异度高。注意，我们规定相同的字符之间的差异度为1！以此为基础，我们可以定义一个单词的差异度，即：相邻字符之间的差异度之和。例如，我们规定“e”和“l”的差异度是3,“l”

2015-07-21 23:48:41 624

原创【总括】区间DP

题目一：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

2015-07-19 00:17:33 479

原创高精度模板【高精度加减乘除模带负数判定】

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

2015-05-23 16:42:24 879

原创经典的分配问题12态

提示：图片种每盒至少一球下面的范围有错误，懒得改了= = 【N个全不同的球放入K个全不同的盒子 ——无限制】每个球都有k种选择方案，所以根据乘法原理，方案数就是k^n。【N个全不同的球放入K个全不同的盒子——每盒至多1球（n 盒子：□□□□□□□□□□□□□□□□□□ 球：●●●●●● 从盒子集合里面有序地取出k个盒子（一共有P(k,

2015-04-25 15:35:50 813

雾腾腾