Loading [MathJax]/extensions/TeX/extpfeil.js
会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ThinkofBlank
博客园
首页
标签
新随笔
联系
订阅
管理
随笔 - 38
文章 - 0
评论 - 6
阅读 -
9534
2020年4月18日
牛客挑战赛39 E 牛牛与序列题解
摘要: 一.闲谈 这次比赛真惨,B题我的数据分块被卡了,只有75分qwq,C题打分块和线段树都被卡了,我好难啊。。。 然后,看了下D题,emmm算了下一题,一看E题,哇数论题,于是操起草稿纸开干了。。。 二.题解 题目叫你求长度为n的序列,且数列元素为[1,k]的整数,且同时存在严格上升和严格下降的两个位置
阅读全文
posted @ 2020-04-18 10:43 ThinkofBlank
阅读(144)
评论(0)
推荐(0)
编辑
公告
昵称:
ThinkofBlank
园龄:
6年
粉丝:
9
关注:
6
+加关注
<
2024年12月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
题解
(18)
研究
(11)
优化
(8)
数论
(7)
动态规划
(5)
图论
(4)
数据结构
(4)
理解
(4)
主席树
(2)
排序
(2)
更多
积分与排名
积分 - 9948
排名 - 121107
随笔档案
2023年6月(1)
2020年5月(1)
2020年4月(8)
2019年11月(1)
2019年9月(1)
2019年3月(1)
2019年2月(3)
2019年1月(5)
2018年12月(17)
相册
Cysの多项式板子(19)
Transwarp(2)
储备(19)
阅读排行榜
1. 【数论】整数分块及详细证明(1346)
2. 快速计算高精乘低精---低精优化高精(637)
3. 玄学最短路算法——Ex Floyd(459)
4. 高精板子合集(string版本)(424)
5. 题解 P1470 【最长前缀 Longest Prefix】(363)
评论排行榜
1. 【数论】整数分块及详细证明(4)
2. 玄学最短路算法——Ex Floyd(1)
3. 快速计算高精乘低精---低精优化高精(1)
推荐排行榜
1. 【数论】整数分块及详细证明(6)
2. 快速计算高精乘低精---低精优化高精(1)
3. 高精板子合集(string版本)(1)
4. 素剩倍筛(1)
最新评论
1. Re:玄学最短路算法——Ex Floyd
%%%dalao
--ztx666nb
2. Re:【数论】整数分块及详细证明
@耀眼阳光 没事,我正好看到啦,希望这篇文章对你有帮助...
--ThinkofBlank
3. Re:【数论】整数分块及详细证明
@ThinkofBlank 谢谢博主,没想到这么快得到了回复,非常感谢博主的精彩证明,我已经懂了。_...
--耀眼阳光
4. Re:【数论】整数分块及详细证明
@耀眼阳光 当时有点偷懒没详细证明 我给您详细点证明下: 因为k其实是x除C的余数,而A是除数。 又因为C是x除以一个数(假设叫D吧,1<=D<=x)的除数,那么有: [x/D]=C 所以,我们可以假...
--ThinkofBlank
5. Re:【数论】整数分块及详细证明
证明A=[x/C]的过程中,k<A,C怎么推出来的?假设A<=C,那么k<A怎么推出来的?貌似根据前面的结论,得不出这个k<A的结论?
--耀眼阳光
点击右上角即可分享