LCCWAID-CSDN博客

原创树同构简单Hash法

DESCRIPTION：给出两棵节点数相同的树，求其是否同构，还要输出可行解（节点的匹配关系）带spj。input16（n个节点）12 44 1313 513 144 88 38 63 1512 1015 14 94 22 712 161 117 66 22 102 116 99 149 8

2015-10-27 22:36:37 713

原创 [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 375

原创 [STL] map

[STL] mapSTL 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 450

原创 [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 360

原创 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 585

原创 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 536

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

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

2015-08-18 22:25:28 1146

原创 [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 370

原创 [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 1301 3

原创 [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 45 2 45 3 45 5 58 3 3样例输出：0511123卤煮番(xian)外(che)（大

2015-07-28 00:23:12 702

原创 [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 538

原创【总括】区间DP

题目一：USACO 2007 Open 最近回文题目描述：给出一个由前N (1 ≤ N ≤ 26)个小写字母组成的字串，长度为M (1 ≤ M ≤ 2,000) ，可以在任意位置插入或者删除字符，给出每种字母插入删除的代价。求把字串修改成回文串的最小总代价。样例输入：3 4abcba 1000 1100b 350 700c 200 800样例输出：900

2015-07-19 00:17:33 409

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

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 789

原创经典的分配问题12态

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

2015-04-25 15:35:50 612

雾腾腾