#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn =10000+5;
const int ma...
分类:
其他好文 时间:
2014-07-24 10:45:34
阅读次数:
230
题意:定义F(i,j)为数组a中从ai到aj的或运算,求使F(i,j)#include#include#include#include#include#include#define ll long long#define len 31using namespace std;int num[32];i...
分类:
其他好文 时间:
2014-07-24 10:09:13
阅读次数:
239
适用于mod为素数 o(N)void init(){ int i; pp[0] = 1; for(i = 1; i <= N-10 ; i++) { pp[i] = (pp[i-1]*i)%mod; }}LL fastmod(LL a,LL k){ ...
分类:
其他好文 时间:
2014-07-23 22:15:27
阅读次数:
200
题目链接:点击打开链接
白书的例题练练手。。。P161
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define LL long long
const int mod = 1000000009;
const int maxn = 510;
con...
分类:
其他好文 时间:
2014-07-23 17:19:01
阅读次数:
268
找不能约分的分数,既找分子分母互质的分数#include #include #include using namespace std;typedef long long ll;#define max 1000010ll phi[max];int n;void getphi(){ for(int i=...
分类:
其他好文 时间:
2014-07-23 16:46:01
阅读次数:
241
由于是对称的图形只要求一边得出sum;sum=sum*2+1就好了把起点定为原点,建立坐标系,能看到的点与原点连线的斜率是不一样的,也就是说,点(X,Y)K=Y/X(K#include #include using namespace std;typedef long long ll;#define...
分类:
其他好文 时间:
2014-07-23 16:45:31
阅读次数:
237
/*ural1519求经过全部可行点的哈密顿回路的个数括号匹配法,转移有点复杂,可是时间空间比較小*/#include#include#include#include#include#include#include#include#define LL long longusing namespace...
分类:
其他好文 时间:
2014-07-23 15:41:09
阅读次数:
349
如果领悟了树状数组中的lowbit,这道题就是极其简单的,最底层都是奇数,用lowbit(x)寻找x的父亲,然后x的父亲-1就是最大数
至于lowbit是如何计算的嘛,寻找x的父亲,其实就是x+2^x的二进制末尾0的个数。
#include
#include
using namespace std;
typedef long long ll;
ll lowbit(int x){
re...
分类:
其他好文 时间:
2014-07-23 13:12:16
阅读次数:
273
[root@c1 rpm]# ll总用量 25712-rw-r--r--. 1 root root 9314124 7月 22 15:04 kernel-devel-3.10.0-123.el7.x86_64.rpm-rw-r--r--. 1 root root 6345418 7月 23 ...
分类:
数据库 时间:
2014-07-23 12:35:06
阅读次数:
460
The processing instruction target matching "[xX][mM][lL]" is not allowed.问题描述原因及解决方法XML第一行没有写而直接写了第二行,XML前面空行或者有空格都会导致匹配错误。[I18N] Hardcoded string "3"...
分类:
移动开发 时间:
2014-07-23 12:09:16
阅读次数:
194