会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Altria Pendragon
Heaven seals off all exits.
博客园
首页
新随笔
管理
[置顶]
AFO
摘要: AFO
阅读全文
posted @ 2019-02-15 09:48 DCDCBigBig
阅读(471)
评论(0)
推荐(0)
[置顶]
模拟赛记录
该文被密码保护。
阅读全文
posted @ 2019-01-02 19:14 DCDCBigBig
阅读(15)
评论(0)
推荐(0)
[置顶]
这是一篇神秘博文
该文被密码保护。
阅读全文
posted @ 2018-10-22 09:25 DCDCBigBig
阅读(7)
评论(0)
推荐(0)
[置顶]
Collections
摘要: 一些资料收集
阅读全文
posted @ 2018-08-28 21:32 DCDCBigBig
阅读(504)
评论(0)
推荐(0)
[置顶]
数学速记
摘要: 学习ing
阅读全文
posted @ 2018-07-30 15:17 DCDCBigBig
阅读(623)
评论(3)
推荐(1)
[置顶]
人生计划
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2018-07-29 20:31 DCDCBigBig
阅读(20)
评论(0)
推荐(0)
[置顶]
[长期更新]模板&算法学习情况
摘要: 截止现在学习过or想要学习的算法
阅读全文
posted @ 2018-05-06 11:55 DCDCBigBig
阅读(272)
评论(2)
推荐(0)
[置顶]
自我介绍About me
摘要: 自我介绍
阅读全文
posted @ 2018-04-24 19:38 DCDCBigBig
阅读(680)
评论(8)
推荐(3)
2020年2月20日
OI回忆录
摘要: 本来打算高考完写的 然而可能到时候就忘了 太羞耻了,先放在这里,写好一起发上来
阅读全文
posted @ 2020-02-20 08:27 DCDCBigBig
阅读(213)
评论(0)
推荐(1)
2019年11月23日
【CSP2019】题解合集
摘要: 退役选手诈尸
阅读全文
posted @ 2019-11-23 12:16 DCDCBigBig
阅读(525)
评论(0)
推荐(0)
2019年7月16日
NOI2019 kp
该文被密码保护。
阅读全文
posted @ 2019-07-16 15:41 DCDCBigBig
阅读(2)
评论(0)
推荐(0)
2019年6月21日
微电影《Junior·BQB》——剧本
摘要: 电影名称:《Junior——BQB》 组长: 组员: 导演: 副导演: 分镜/演出: 编剧: 主演: 彬彬;比丘 阿伟;魔女(彬彬姐) 小怪;怪物团长 客串 旁白 友情演出: 恶俗之王 摄影: 后期: 道具组/后勤: 人设/剧本/分镜: 在写了/在画了 开幕诉讼: (字幕)以下内容可能会引起各位观众
阅读全文
posted @ 2019-06-21 11:34 DCDCBigBig
阅读(546)
评论(1)
推荐(0)
2019年5月2日
GDSOI2019 窥屏记
摘要: 诈尸
阅读全文
posted @ 2019-05-02 20:07 DCDCBigBig
阅读(32)
评论(0)
推荐(0)
2019年2月8日
【UOJ139】【UER #4】被删除的黑白树
摘要: 题意: 很久很久以前,有一棵树加入了 UOJ 群。 这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,变成了被删除的树。 突然间,它突然发现它失去了颜色,变成了一棵纯白的树。这让它感觉很焦躁,于是它来拜托你给自己染上一些颜色。 我们可以把它描述成一棵n个节点的有根树(默认树的根为1号节点)
阅读全文
posted @ 2019-02-08 22:51 DCDCBigBig
阅读(378)
评论(0)
推荐(0)
2019年1月23日
NOIWC2019 冬眠记
摘要: 冬眠
阅读全文
posted @ 2019-01-23 18:19 DCDCBigBig
阅读(525)
评论(2)
推荐(0)
2019年1月20日
THUWC2019 划水记
摘要: 坑坑坑,今年年初,两爆炸,多多关注
阅读全文
posted @ 2019-01-20 10:31 DCDCBigBig
阅读(1763)
评论(3)
推荐(5)
2019年1月17日
【XSY3413】Lambda - 造计算机初步——邱奇-图灵论题与lambda演算
摘要: 题意: 关于邱奇-图灵论题的一点思考 这道题起源于计算机科学史上一个非常著名的问题——邱奇-图灵论题,这个论题是可计算性理论的基石,关于它的思考与证明几乎贯穿了整个计算机科学史,涵盖了数学、算法理论、数学逻辑学甚至哲学上的广大深刻内容,直至今日还不断有讨论的声音。今天因为这题去详细了解了一下邱奇-图
阅读全文
posted @ 2019-01-17 17:50 DCDCBigBig
阅读(1471)
评论(1)
推荐(0)
2019年1月13日
【BZOJ3065】带插入区间k小值
摘要: 题意: 带插入,修改的区间k小值在线查询 原序列长度<=35000,插入个数<=35000,修改个数<=70000,0<=权值<=70000 题解: Orz vfleaking!!! 显然这是道模板题,由于强制在线所以不能整体二分水过了qwq 听说大量乱搞、分块、块状链表、暴力+卡常均可过……我写的
阅读全文
posted @ 2019-01-13 21:22 DCDCBigBig
阅读(341)
评论(2)
推荐(0)
2019年1月10日
【BZOJ3600】没有人的算术 - 替罪羊树+线段树
摘要: 题意: 题解: Orz vfleaking……真·神题 做法大概是先把题意中定义的“数”都赋一个实数权值,用平衡树来维护整个从大到小排序过的序列,再用线段树查询最值; 这样做为什么是对的?考虑插入一个数$x$,我们已经知道了$x_L$和$x_R$在序列中的位置,就可以直接每次$O(1)$比较权值大小
阅读全文
posted @ 2019-01-10 21:32 DCDCBigBig
阅读(265)
评论(0)
推荐(0)
【BZOJ4864】【BJWC2017】神秘物质 - Splay
摘要: 题意: Description 21ZZ 年,冬。小诚退休以后, 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器,整天研究各种微观粒子。这一天, 小诚刚从研究所得到了一块奇异的陨石样本, 便迫不及待地开始观测。 在精密仪器的视野下,构成陨石的每个原子都无比清晰。 小诚发现, 这些原子排
阅读全文
posted @ 2019-01-10 15:37 DCDCBigBig
阅读(295)
评论(0)
推荐(0)
2019年1月7日
【BZOJ2733】【HNOI2012】永无乡 - 线段树合并
摘要: 题意: Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛
阅读全文
posted @ 2019-01-07 11:31 DCDCBigBig
阅读(193)
评论(0)
推荐(1)
【BZOJ1125】【POI2008】poc - splay+哈希
摘要: 题意: Description n列火车,每条有l节车厢。每节车厢有一种颜色(用小写字母表示)。有m次车厢交换操作。求:对于每列火车,在交换车厢的某个时刻,与其颜色完全相同的火车最多有多少。 Input n l m (2 ≤ n ≤ 1000, 1 ≤ l ≤ 100, 0 ≤ m ≤ 100000
阅读全文
posted @ 2019-01-07 10:16 DCDCBigBig
阅读(282)
评论(0)
推荐(1)
2019年1月6日
【BZOJ1367】【Baltic2004】sequence - 可合并堆
摘要: 题意: 题解: 其实这是道水题啦……只不过我没做过而已 先考虑构造不严格递增序列,考虑原序列中的一段下降区间,显然区间中的$z$全取中位数最优; 那么可以把原序列拆成很多个下降序列,从头到尾加入原序列中的数,每次把加进来的数看成一个新的下降区间,然后不断合并最后两个区间直到,最后一个区间的中位数不小
阅读全文
posted @ 2019-01-06 20:56 DCDCBigBig
阅读(159)
评论(0)
推荐(0)
2019年1月4日
【2018集训队互测】【XSY3372】取石子
摘要: 题目来源:2018集训队互测 Round17 T2 题意: 题解: 显然我是不可能想出来的……但是觉得这题题解太神了就来搬(chao)一下……Orzpyz! 显然不会无解…… 为了方便计算石子个数,在最后面加一堆$a_i=c_i=\infty$的石子,确保每次取石子都可以取满$k$个; 先考虑$a_
阅读全文
posted @ 2019-01-04 15:17 DCDCBigBig
阅读(226)
评论(0)
推荐(0)
2018年12月30日
【XSY3347】串后缀
摘要: 原题:2018 ICPC Asia-East Continent Final J 想看原题解的可以去看吉老师的直播题解 题意: 题解: (dllca膜你赛搬原题差评) 考虑题目中给出的式子的含义,实际上相当于要给串$s$的每个后缀分配一个概率$p_i$满足$\sum\limits_{i=1}^{n}
阅读全文
posted @ 2018-12-30 19:39 DCDCBigBig
阅读(418)
评论(0)
推荐(0)
2018年12月25日
【XSY3350】svisor - 点分治+虚树dp
摘要: 题目来源:NOI2019模拟测试赛(九) 题意: 吐槽: 第一眼看到题觉得这不是震波的完全弱化版吗……然后开开心心的码了个点分治 码到一半突然发现看错题了……心态崩了于是就弃疗手玩提答去了 于是就快乐垫底了 最后发现这是个最毒瘤的题……改题写+调了一天,代码长度再次进入前五排行榜 题解: (明明是在
阅读全文
posted @ 2018-12-25 09:23 DCDCBigBig
阅读(362)
评论(0)
推荐(0)
下一页
公告