无需多解释了吧a^b mod nfunction f(a,b,n:int64):int64;var t,y:int64;begin t:=1; y:=a; while b0 do begin if(b and 1)=1 then t:=t*y m...
分类：
其他好文 时间：
2015-08-17 18:58:30
阅读次数：
109
Problem A. Bad Horse
题意：给n个关系，每个关系有两个人，要求把这些人分成两组，每组里的人之间都没有关系。
二分图染色即可。关系=边，人=点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#def...
分类：
其他好文 时间：
2015-08-16 18:28:33
阅读次数：
229
题意：[exp]为一个判断式，若exp为真，则值为1，否则为0
F[n]=segema(1,n,segema(1,n,[lcm(i,j)+gcd(i,j)>=n]))
S[n]=segema(1,n,F[i])
解：
#include
#include
#define ll __int64
const int maxn=5+1e6;
const ll mod=258280327;
in...
分类：
其他好文 时间：
2015-08-15 16:34:50
阅读次数：
100
type?JSONFileLogger?struct?{
buf??????*bytes.Buffer?//buffer内容
f????????*os.File???//?文件属性
mu???????sync.Mutex?//?buffer写文件的锁
capacity?int64?????...
分类：
其他好文 时间：
2015-08-13 16:04:15
阅读次数：
242
1:最大公约数的求法欧几里得算法实现。递归实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 __int64 gcd(__int64 y,__int64 x) 7 { 8 __int64 ans=0;...
分类：
其他好文 时间：
2015-08-11 23:15:25
阅读次数：
103
HDU 5375 Gray code
#include
#include
#include
#include
#define maxn 200005
#define ll __int64
#define INF 0xfffffff
using namespace std;
ll ans[maxn][2];
char s[maxn];
int a[maxn];
int main(){
in...
分类：
其他好文 时间：
2015-08-11 18:50:01
阅读次数：
89
先暴力写了一个DFS，然后找规律。。#include#include#include#includeusing namespace std;__int64 dp[1000];int main(){ dp[1]=1; dp[2]=2; dp[3]=3; dp[4]=5; ...
分类：
其他好文 时间：
2015-08-09 08:21:30
阅读次数：
121
[html] view
plaincopyprint?
__weak typeof(self)weakSelf=self;
dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(2 * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{
...
分类：
其他好文 时间：
2015-08-05 16:30:32
阅读次数：
181
给你n个数 m次询问 ：
1.将a位置的书换成b
2.询问一段区间最大子序列的和 这里最大子序列不能出现奇数下标和奇数下标相邻 偶数下标和偶数下标相邻；
很明显的线段树，结构体里存4个变量：
__int64 odd_even; 最大子序列是奇数下标开头 偶数下标结尾
__int64 even_odd;偶数开头 奇数结尾
__int64 odd_odd;奇数开头 奇数结尾
...
分类：
其他好文 时间：
2015-08-05 12:56:56
阅读次数：
119
题意：给你一个序列，求有多少区间 满足 区间最大值，最小值的差小于K 思路： ST处理最大最小， 枚举起点，二分终点，计算值 （先贴个标程，自己写的无限WA…） #include #include #include #define LL __int64 #define Min(a,b) ((a)(b...
分类：
其他好文 时间：
2015-08-03 22:24:33
阅读次数：
172
