会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lived
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2018年8月6日
CCPC-Wannafly Summer Camp #1(部分解题报告)
摘要: A:Birthday时间限制: 1 Sec 内存限制: 256 MB题目描述恬恬的生日临近了。宇扬给她准备了一个大蛋糕。正如往常一样,宇扬在蛋糕上插了n支蜡烛,并把蛋糕分为m个区域。因为某种原因,他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交的。...
阅读全文
posted @ 2018-08-06 14:51 lived
阅读(263)
评论(0)
推荐(0)
2018年7月28日
牛客网暑期ACM多校训练营(第三场)---A.PACM Team
摘要: 链接:https://www.nowcoder.com/acm/contest/141/A来源:牛客网 题目描述Eddy was a contestant participating in ACM ICPC contests. ACM is short for Alg...
阅读全文
posted @ 2018-07-28 10:39 lived
阅读(224)
评论(0)
推荐(0)
2018年7月23日
线段树模板
摘要: /** 有 n 个数和 5 种操作add a b c:把区间[a,b]内的所有数都增加 cset a b c:把区间[a,b]内的所有数都设为 csum a b:查询区间[a,b]的区间和max a b:查询区间[a,b]的最大值min a b:查询区间[a,b]的...
阅读全文
posted @ 2018-07-23 10:46 lived
阅读(131)
评论(0)
推荐(0)
2018年6月6日
SG函数模板
摘要: 转自首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Gr...
阅读全文
posted @ 2018-06-06 15:24 lived
阅读(153)
评论(0)
推荐(0)
大数运算(模板)
摘要: 转自六种实现了加减乘除和求余1、大数加法string add(string a,string b){ string c; int len1=a.length(); int len2=b.length(); int len=max(len1,le...
阅读全文
posted @ 2018-06-06 15:08 lived
阅读(408)
评论(0)
推荐(0)
2018年6月1日
Python---for循环
摘要: 先看一个例子:name = ["zhao", "qian", "sun", "li"]for i in name: print(i)建立一个for循环,我们发现它会将列表的第一个姓赋给i,然后在输出,然后重复第一个动作,这就是for循环。name = ["zhao",...
阅读全文
posted @ 2018-06-01 11:33 lived
阅读(431)
评论(0)
推荐(0)
2018年5月31日
数论---快速幂取模
摘要: #include#define ll long longusing namespace std;ll quickmod(ll a, ll b, ll m){ ll ans = 1; while(b) {//用一个循环从右到左便利b的所有二进制位 ...
阅读全文
posted @ 2018-05-31 17:28 lived
阅读(154)
评论(0)
推荐(0)
数论---GCD(最大公约数)+LCM(最小公倍数)
摘要: #include#define ll long longusing namespace std;/*ll gcd(ll a, ll b) {//非递归版 ll t; while(b) { t = a % b; a = b; ...
阅读全文
posted @ 2018-05-31 17:22 lived
阅读(138)
评论(0)
推荐(0)
2018年5月30日
51NOD---逆序对(树状数组 + 归并排序)
摘要: 1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,...
阅读全文
posted @ 2018-05-30 21:09 lived
阅读(176)
评论(0)
推荐(0)
数据结构---树状数组
摘要: #includeusing namespace std;const int maxn = 10000;int arr[maxn];int bit[maxn];int n, q;int lowbit(int r) {//获得二进制中最后一个1 return r &...
阅读全文
posted @ 2018-05-30 19:08 lived
阅读(116)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告