- 博客(7)
- 收藏
- 关注
RSS订阅原创 【BZOJ 2190】【SDOI 2008】仪仗队
求出2~n-1内所有数的欧拉函数，求和之后*2再加上3(（1，1），（0，1），（1，0）三个点），输出即可code：#include#include#includeusing namespace std;int n;long long sum;long long phi(int n){ long long ans; int m,i; m=floor(sqrt(n));
2015-02-16 15:35:19
743
原创 【BZOJ 1013】【JSOI 2008】球形空间产生器sphere
高斯消元裸题，设球的一般方程为a^2+b^2+c^2+...+z^2+Aa+Bb+Cc+...+Zz=常数，求解即可code：球心坐标为（A/-2,B/-2,C/-2,...,Z/-2)#include#include#include#includeusing namespace std;double a[15][15],b[15],x[15];int n;int mai
2015-02-15 19:54:12
687
原创 【BZOJ 1087】【SCOI 2005】 互不侵犯King
状态压缩DP，f[i][j][k]保存第i行（包括第i行）之前放了j个国王，当前行用二进制表示后对应十进制数为k的方案数。 count[k]表示k所对应的二进制中1的个数。状态转移方程比较显然：f[i][j][k]=sum{f[i-1][j-count[k]][p]}； 其中k满足 (k&(k
2015-02-14 18:56:25
732
原创 线段树模板
区间更新，区间查询（单点更新，区间查询懒得写了，修改一下insert参数吧）code：#include #include#includeusing namespace std;struct hp{ long long value;}node[800001];int n,m;long long ans;long long a[200001]={0},delta[2000001]
2015-02-08 15:01:54
682
原创 fhq Treap模板
#include#include#include#include#includeusing namespace std;struct treap_node{ treap_node *left,*right; int wgt,size,fix; char val; treap_node(char val): val(val) {left=right=NULL; size=wgt=1
2015-02-08 14:53:24
1401
1
原创 网络流学习记录
为了准备省选（这话似乎说了很多次了。。。），机房学习了网络流的算法，权衡两个算法，我最终学习了简单好写的ISAPISAP的基本思路是利用流量平衡原理，找一条从源点到汇点的增广路径，反向弧加上这条路径上的最小剩余流量，正向弧减去，如果找不到，则调整距离标号。ISAP（大多数都把ISAP当作SAP）网上的资源非常多，这里不再赘述。给出一个非常好的讲ISAP链接：http://www.cnblogs
2015-02-08 14:43:01
947
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人