poi2007专题

【bzoj1103】【POI2007】【大都市】

Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到比特堡的路径恰好只经过编号比它的编号小的村庄。另外，对于所有道路而言，它们都不

BZOJ1101:[POI2007]Zap——反演模板

Description 　　FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a,y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 Input 　　第一行包含一个正整数n，表示一共有n组询问。（1<=n<= 50000）接下来n行，每行表示一个询问，每行三个正整数，分别为a,b,d。（1<=d<=a,b<

[POI2007]ZAP-Queries [莫比乌斯反演]

传送门对于本题 (一下来源于luogu题解) 然后求一个mu的前缀和 , 整除分块搞一下 #include<bits/stdc++.h>#define N 50051#define LL long longusing namespace std;int mu[N],prim[N],isp[N],s[N],T,tot;void Init(){mu[1] = s[

[BZOJ1106] [POI2007]立方体大作战tet

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1106 题目大意给定一个长度为2n的序列，1~n各出现两次，可以交换相邻两项，两个同样的数放在一起会对消，求把所有数对消的最小交换次数题解如果一对在另一对内部,那么先消掉它,所以我们用一个栈存,如果这个数在栈中,那么把他们内部的部分向前移即可由于ans不超过1000000所

[BZOJ1108] [POI2007]天然气管道Gaz

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1108 题目大意求最小曼哈顿距离题解题目里面提到只能向下或向右走,那么就是要连接的点一定在连他的点的右下方~ varxx,yy:int64;n,i,a,b:longint;beginreadln(n); xx:=0; yy:=0;for i:=1 to n dobeginr

思路题+链表--bzoj1098: [POI2007]办公楼biu

传送门本质上是求补图的每个联通块大小考虑 b f s bfs bfs，枚举每个未访问的点作为起点，然后将与他连边的点都标记一下放到一个栈里，然后将他删除，在栈里的点也是这么做的，这样就可以处理出这个联通块大小，可以用链表维护 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<c

[POI2007]旅游景点atr

Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些旅行方案之间进行选择。由于FGD非常讨厌乘车的颠簸，他希望在满足他的要求的情况下，旅行的距离尽量

$【BZOJ1097/POI2007】旅游景点atr$

poi2007专题

【bzoj1103】【POI2007】【大都市】

BZOJ1101:[POI2007]Zap——反演模板

[POI2007]ZAP-Queries [莫比乌斯反演]

[BZOJ1106] [POI2007]立方体大作战tet

[BZOJ1108] [POI2007]天然气管道Gaz

思路题+链表--bzoj1098: [POI2007]办公楼biu

[POI2007]旅游景点atr

【BZOJ1097/POI2007】旅游景点atr

BZOJ 1111: [POI2007]四进制的天平Wag

【BZOJ1101】[POI2007]Zap

BZOJ 1101 [POI2007]Zap

bzoj 1098 poi2007 办公楼 bfs+链表