暴雨将至。

未归档

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / 未归档（共271篇）

ECNU OJ 3354 领外卖（博弈-SG函数）

博弈几何 HDU-博弈参考博客 #include <iostream> #include<bits/stdc++.h> using namespace std; int st[200000]; void init() { int t=1; st[1] ...

2018-08-15

0 657

牛客网暑期ACM多校训练营（第六场）- I Team Rocket （线段树）

给你n条l到r的线段。在给你q个询问，每次给你一个x，可以切断线段，问你每次破坏了多少线段。每次给出的要破坏的数不是单纯的x，而是上一次所有切断线段的编号的乘积和x的异或值，求出要破坏的值y后，哪一条线段包含y，哪一条线段就被破坏掉。每次询问输出此次破坏掉了几条线段。最后还要输出...

2018-08-15

0 282

二分答案简单题 ACM-ICPC 2017 Asia HongKong - E （二分答案）

参考博客 #include<bits/stdc++.h> using namespace std; int a[200000]; int n,k; bool pan(int s) { int rel =0; int now = a[1]; int num=1; ...

2018-08-14

0 329

牛客多校第7场 Bit Compression dfs+剪枝

给定一个长度为2^n的01串，每次相邻间元素有三种操作，最后合并成1个元素，求最后合成为1的个数。下面的代码会出现时过时不过的情况。 #include<bits/stdc++.h> using namespace std; map<string,int> mp[20]; m...

2018-08-14

0 425

2018HDU多校赛补题记录

Multiply 7 1011 利用优先队列进行贪心

2018-08-14

0 234

FFT+NTT 深入学习记录 2018秦皇岛ccpc-camp Steins;Gate 命运石之门

code #define all(a) a.begin(),a.end() #define pii pair<int,int> #define pll pair<long long,long long> #define mp(aa,bb) make_pair(aa,bb) ...

2018-08-11

0 513

线段树深入学习记录 --2018ccpccamp BZOJ 5028

线段树1：首先，我们知道gcd(a,b)=gcd(b-a)这样一个性质，因此我们把数组转化成为差分数组，然后，在区间加的操作时，我们只需就行单点修改a[l],a[r+1]即可。那么我们为什么这样做呢？我们首先来感性的理解一下考虑两个数组 a 1 2 3 4 5 6 7 ...

2018-08-11

0 265

FFT+NNT 深入学习记录秦皇岛camp 乒乓球

首先我们需要想出n^2的算法，我们考虑这样一组样例 5 1 2 3 4 5 计算期望的时候我们需要这样考虑当计算到a1,a5的时候他的概率是这样的，（2!*3!）/ 5! 因此我们可以看出这个概率计算仅仅与区间长度有关系。我们枚举出所有要计算的区间格式：【区间长度：区间 ...

2018-08-11

0 301

2018 ccpc_camp 秦皇岛资料+学习记录

资料下载地址

2018-08-11

0 342

2018秦皇岛day3A 马步距离 -- 「BZOJ1193」[HNOI2006] 马步距离

2018秦皇岛day3A 马步距离提交链接：链接地址 #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm&g...

2018-08-04

0 300