随笔分类 -  其他-模板

摘要：题意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的 阅读全文

摘要：1 var s,t:array[0..2000000]of char; 2 next:array[0..2000000]of longint; 3 cas,v,i,n,m,ans:longint; 4 5 procedure getnext; 6 var i,j:longint; 7 begin 8 i:=0; j:=1; 9 next[1]:=0; ... 阅读全文

摘要：题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 3 10 样例输出 7 【数据范围】 对于 40%的数据，2 ≤ 阅读全文

摘要：设p=kx+r,k=p div x,r=p mod x p*x^-1*r^-1=k*r^-1+x^-1 0=k*r^-1+x^-1( mod p) x^-1=-k*r^-1 x^-1=(p-p div x)*r^-1 阅读全文

摘要：题意：给一个无向图，问最少添加多少条边后能使整个图变成双连通分量。 思路：双连通分量缩点，缩点后给度为1的分量两两之间连边，要连(ans+1) div 2条 low[u]即为u所在的分量编号，flag=0,1,2表示没搜过，没搜完，搜完了 POJ上pascal编译器出问题了不管怎么交都CE 这次写的 阅读全文

摘要：题意：给定一张无向图，求割点个数 思路：感谢CC大神http://ccenjoyyourlife.blog.163.com/的讲解 割点的定义就是某个联通块中删去此点连通性发生变化的的点 有两种割点：1.U为树根，子树个数>1 2.U非树根，有U的子节点V满足low[v]>=dfn[u]表示U的V子 阅读全文

摘要：1 const MAX=1000000; 2 var Prime:array[0..MAX] of longint; 3 v:array[0..MAX] of boolean; 4 5 procedure GetPrime; 6 var i,j,tmp,size:longint; 7 begin 8 阅读全文

摘要：1 const int MAXN=3000001; 2 int prime[MAXN];//保存素数 3 bool vis[MAXN];//初始化 4 void Prime(int n) 5 { 6 int cnt=0; 7 memset(vis,0,sizeof(vis)); 8 for(int 阅读全文

摘要：1 1 #include<iostream> 2 2 #include<cstdlib> 3 3 #include<cstdio> 4 4 #include<cstring> 5 5 #include<algorithm> 6 6 #include<cmath> 7 7 using namespac 阅读全文