题目地址：POJ 3678
算是2-SAT裸题了。。分类讨论就行了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
cons...
分类：
其他好文 时间：
2014-11-07 17:03:17
阅读次数：
181
又搞了一道容斥原理。
题目：求【1，n】区间对m互质的数有多少个？
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int maxn = 1e5+8;
LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn];
LL n,m;...
分类：
其他好文 时间：
2014-11-05 23:18:53
阅读次数：
228
题意： 求有多少的3元祖，并且每个3元组彼此互质或者不互质，求这样的3元组的个数：
转化为求的n个数中与x互质的数有多少个，可以用容斥原理来做
总结： 一般求因子的倍数的个数，都是用容斥原理
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int maxn =...
分类：
其他好文 时间：
2014-11-05 21:33:18
阅读次数：
172
1 package main 2 3 import ( 4 "fmt" 5 "strconv" 6 "time" 7 ) 8 9 const LOOP = 10000010 11 var num int64 = 1012 13 func main() {14 s...
分类：
其他好文 时间：
2014-11-05 21:19:27
阅读次数：
230
统计区间内所有数字和，对于重复出现的只统计一次
线段树的离线算法
按结束坐标排序，然后扫一遍，遇到重复的，就把之前插入线段树的给删掉
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct node
{
int l,r;
__int64 sum;
...
分类：
其他好文 时间：
2014-11-03 17:51:52
阅读次数：
202
#includeusing namespace std;typedef unsigned __int64 llong;llong mod_pro(llong x,llong y,llong n){llong ret=0,tmp=x%n;while(y){if(y&0x1)if((ret+=tmp)>...
分类：
编程语言 时间：
2014-11-02 23:58:42
阅读次数：
562
# include
# include
# include
# include
using namespace std;
__int64 a[100010],l[100010],r[100010];///l[i]左边连续大于等于a[i]的下标，r[i]右边连续大于等于a[i]的下标，所以对于a[i]的矩形面积为（l[i]-r[i]+1）*a[i];
int main()
{
__i...
分类：
其他好文 时间：
2014-11-02 10:51:51
阅读次数：
174
#include#include#includeusing namespace std;int map1[45][1005], ans, n, result[1005];__int64 a[1005];#define bits(x) ((1LL)= 0; i--) { resul...
分类：
其他好文 时间：
2014-11-02 00:31:34
阅读次数：
184
HDU 4159 Indomie ( 组合数学 )#include typedef __int64 LL;#define MAXN 101int n, s;LL po[ MAXN ];void init(){ po[0] = 1; for( int i = 1; i n ) pu...
分类：
其他好文 时间：
2014-11-01 16:18:25
阅读次数：
135
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
///#define M 1000100
///#define LL __int64
#define L...
分类：
编程语言 时间：
2014-11-01 01:07:17
阅读次数：
188
