会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Misakaの抱枕
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
···
59
下一页
2017年11月19日
音乐播放器TEST
摘要: very nice!
阅读全文
posted @ 2017-11-19 21:26 扩展的灰(Extended_Ash)
阅读(82)
评论(0)
推荐(0)
编辑
音乐播放器TEST
摘要: very nice!
阅读全文
posted @ 2017-11-19 21:25 扩展的灰(Extended_Ash)
阅读(94)
评论(0)
推荐(0)
编辑
2017年11月17日
Jzoj5237 最长公共子序列
摘要: 给你序列A和B,求出他们LCS的方案数,|A|,|B|#include#include#define M 1000000007using namespace std;inline void ad(int& x,long long y){ x=(x+y+M)%M; }i...
阅读全文
posted @ 2017-11-17 20:59 扩展的灰(Extended_Ash)
阅读(102)
评论(0)
推荐(0)
编辑
Jzoj5236 利普希茨
摘要: 对于一个整数序列A,我们定义f(A)=max{floor(|Ai-Aj|/(j-i))},这里i|ai−ai+1|把这n个不等式加起来,得an+1−a1>|a1−a2|+⋯+|an−an+1|整理,得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|...
阅读全文
posted @ 2017-11-17 20:12 扩展的灰(Extended_Ash)
阅读(164)
评论(0)
推荐(0)
编辑
2017年11月16日
[置顶] 欢迎使用CSDN-markdown编辑器
摘要: 欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown...
阅读全文
posted @ 2017-11-16 19:43 扩展的灰(Extended_Ash)
阅读(235)
评论(0)
推荐(0)
编辑
Jzoj5235 好的排列
摘要: 对于一个1->n的排列 ,定义A中的一个位置i是好的,当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A,假如有不少于k个位置是好的,那么称A是一个好的排列。现在有q个询问,每个询问给定n,k,问有多少排列是好的。答案对10^9+7取模。显然是计数类dp,我们设f[i][j]表示对于一个1-...
阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash)
阅读(117)
评论(0)
推荐(0)
编辑
Jzoj5234 外星人的路径
摘要: 有一个外星人控制了你的大脑。一开始你处于原点(0,0)。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列,分别代表(右,上,下,左)。平面上有N 个关键点,每当外星人给出一个操作,你需要在这个方向上找到最近的一个关键点,并走到那个点上。保证输入数据合法。100%的数据,N,M≤100000...
阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash)
阅读(106)
评论(0)
推荐(0)
编辑
Jzoj5231 序列问题
摘要: 给你序列A,定义f(l,r)=max{al,al+1,....,ar} , g(l,r)=min{al,al+1,....,ar}求ΣΣf(i,j)*g(i,j) { i∈[1,n],j∈[i,n] }哇第一道cdq分治的题诶,当时好像还不会这个玩意2333我们cdq分治一下,先求出[1,mid]和...
阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash)
阅读(304)
评论(0)
推荐(0)
编辑
Jzoj5462【NOIP2017提高A组冲刺11.8】证书
摘要: Pulumi生活在P城的角落,而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大,但它拥有优秀的城市结构,同时P城重视文化教育的发展,P城共有n个学校,校与校之间共建立了n-1条交通线路,且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动,为了节约资金...
阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash)
阅读(98)
评论(0)
推荐(0)
编辑
Jzoj5462【NOIP2017提高A组冲刺11.8】好文章
摘要: nodgd写了一篇文章,自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母,子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法,所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章,nodgd决定给自...
阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash)
阅读(175)
评论(0)
推荐(0)
编辑
上一页
1
···
19
20
21
22
23
24
25
26
27
···
59
下一页
公告