某沙茶的OI代码库

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17875题目大意给定一个nn个点mm条边的无向图，定义这个图上每条边的边权为该边两个端点点权的亦或和，图中部分点的点权已经给定，要你给剩下的其他点也设定点权，使得边权之和最小。思路最小割。 我们把每个点的点权看成32位的二进制数，这些二进制数，每一位是0还是1都不会影响

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16754题目大意求圆的面积并思路首先膜拜一发福大核武的神做法 http://hi.baidu.com/aekdycoin/item/b8ff6adc73c0e71dd78ed0d6 这种做法在applepi大爷的计算几何讲义中也有提到过，非常神奇优美，但是很不好写，毕

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842题目大意给出nn个数字a1,a2,a3...ana_1,a_2,a_3...a_n,对于所有存在的SS，求和为SS的三个数ai,aj,aka_i,a_j,a_k的有序对(i,j,k)(i,j,k) (i<j<k)(i<j<k)的个数。思路如果这个题没有限制三个数必

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路静态DFS序主席树模板题。 就是对整个树求出它的DFS序，然后把这个DFS序看成一个普通的序列，然后对于这个DFS序的每个前缀各建立一个线段树(对于某些i代码#include <iostream> #include <stdio.h> #include <stdlib.h> #inc

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路http://blog.youkuaiyun.com/qpswwww/article/details/44890489代码#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16754题目大意求圆的面积并思路http://blog.youkuaiyun.com/qpswwww/article/details/44201333代码#include <iostream> #include <stdio.h> #include <stdlib.h> #inclu

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19282题目大意给出一个串，求这个串中有多少个不同的子串。思路如果计入重复的话，这个串的子串个数为n(n+1)2\frac{n(n+1)}2(一共有nn个后缀，对于以下标tt开头的后缀，有tt个后缀的前缀，就是个等差数列求和) 那么现在不计入重复，可以很容易发现，后缀s

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23842题目大意给出nn个数字a1,a2,a3...ana_1,a_2,a_3...a_n,对于所有存在的SS，求和为SS的三个数ai,aj,aka_i,a_j,a_k的有序对(i,j,k)(i,j,k) (i<j<k)(i<j<k)的个数。思路http://blog.c