会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
安
几度风雨几度秋
博客园
首页
新随笔
联系
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
···
29
下一页
2017年10月12日
2017北京国庆刷题Day7 afternoon
摘要: 2017 清北国庆刷题 day7afternoon A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。现在我手里有 n 张扑克牌,但它们可能并不能
阅读全文
posted @ 2017-10-12 14:55 安月冷
阅读(315)
评论(0)
推荐(0)
2017年10月11日
湖南集训day8
摘要: 难度:☆☆☆☆☆☆☆ 这道题简直了,妙不可言!!!!!!!!!!!!!! 前方高能题解 可是...那个“比较简单的状压dp”怎么写啊...... gg std
阅读全文
posted @ 2017-10-11 21:25 安月冷
阅读(408)
评论(1)
推荐(0)
湖南集训day7
摘要: 难度:☆☆☆☆☆☆
阅读全文
posted @ 2017-10-11 17:07 安月冷
阅读(282)
评论(0)
推荐(0)
湖南集训day6
摘要: 难度:☆☆☆☆☆☆☆☆
阅读全文
posted @ 2017-10-11 14:07 安月冷
阅读(218)
评论(0)
推荐(0)
2017年10月10日
湖南集训day5
摘要: 难度:☆☆☆☆☆☆☆ 线段树 部分分可以dp f[i][j]表示前i个数选了j个的答案 f[i][j]=f[i-1][j]+f[i-1][j-1]*a[i] (i选不选) k=1时线段树区间求和区间修改,我只会这个.... 线段树区间合并操作。 k比较小,所以线段树每个节点维护一个区间答案记为f[i
阅读全文
posted @ 2017-10-10 21:55 安月冷
阅读(227)
评论(0)
推荐(0)
湖南集训day4
摘要: 难度:☆☆☆☆☆☆☆ 题解: 有个定理,另sum(x)表示小于等于x的数中与x互质的数的和 sum(x)=φ(x)*x/2 最后可知f(x)=x (f(1)=2) 当然打表能知道。 然后就转化为了求Σi^k 然后就是拉格朗日插值法了,不在我理解范畴........ 但这个博客介绍挺好哒 http:/
阅读全文
posted @ 2017-10-10 19:43 安月冷
阅读(241)
评论(0)
推荐(0)
湖南集训day3
摘要: 难度:☆☆☆☆☆☆☆ 此时相望不相闻,愿逐月华流照君 、 不会不会不会不会不会不会就不会................................................................................................ 暂时弃疗 题解:
阅读全文
posted @ 2017-10-10 15:06 安月冷
阅读(208)
评论(0)
推荐(0)
2017年10月9日
洛谷P1731生日蛋糕(dfs+剪枝)
摘要: P1731 生日蛋糕 题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费
阅读全文
posted @ 2017-10-09 21:43 安月冷
阅读(276)
评论(0)
推荐(0)
湖南集训day2
摘要: 难度:☆☆ /* 做法类似最长上升子序列 线段树可以优化到70,不会写没治... */ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #define N 10000007 using namespace
阅读全文
posted @ 2017-10-09 17:54 安月冷
阅读(252)
评论(0)
推荐(0)
湖南集训Day1
摘要: 难度 不断网:☆☆☆ 断网:☆☆☆☆
阅读全文
posted @ 2017-10-09 17:25 安月冷
阅读(242)
评论(0)
推荐(0)
2017年10月3日
codeforces 438D. The Child and Sequence(线段树)
摘要: D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the childre
阅读全文
posted @ 2017-10-03 08:25 安月冷
阅读(336)
评论(0)
推荐(0)
2017年9月28日
9.28NOIP模拟题
摘要: 9.28NOIP模拟题 题目 哈 哈哈 哈哈哈 英文题目与子目录名 ha haha hahaha 单个测试点时间限制 1秒 1秒 1秒 内存限制 256M 128M 64M 测试点数目 10 10 10 每个测试点分值 10 10 10 比较方式 全文比较(过滤行末空格及文末回车) 题目类型 传统
阅读全文
posted @ 2017-09-28 14:39 安月冷
阅读(218)
评论(0)
推荐(0)
2017年9月26日
动力
该文被密码保护。
阅读全文
posted @ 2017-09-26 16:12 安月冷
阅读(3)
评论(0)
推荐(0)
2017年9月24日
P3694 邦邦的大合唱站队/签到题(状压dp)
摘要: P3694 邦邦的大合唱站队/签到题 题目背景 BanG Dream!里的所有偶像乐队要一起大合唱,不过在排队上出了一些问题。 题目描述 N个偶像排成一列,他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列,使来自同一乐队的偶像连续的站在一起。重新安排的办法是,让若干偶像出列(剩
阅读全文
posted @ 2017-09-24 17:27 安月冷
阅读(364)
评论(0)
推荐(0)
2017年9月23日
9.23 NOIP模拟题(数学专练)
摘要: 数论基础 专题测试 命题人:清华大学 王赢绪 #include<iostream> #include<cstdio> #include<cstring> #define N 10000001 #define ll long long using namespace std; ll n,t,m,ans
阅读全文
posted @ 2017-09-23 21:54 安月冷
阅读(453)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
29
下一页
公告