摘要:AFO 阅读全文
posted @ 2019-02-15 09:48 DCDCBigBig 阅读 (167) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-01-02 19:14 DCDCBigBig 阅读 (15) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-10-22 09:25 DCDCBigBig 阅读 (7) 评论 (0) 编辑
摘要:一些资料收集 阅读全文
posted @ 2018-08-28 21:32 DCDCBigBig 阅读 (117) 评论 (0) 编辑
摘要:学习ing 阅读全文
posted @ 2018-07-30 15:17 DCDCBigBig 阅读 (117) 评论 (2) 编辑
该文被密码保护。
posted @ 2018-07-29 20:31 DCDCBigBig 阅读 (20) 评论 (0) 编辑
摘要:截止现在学习过or想要学习的算法 阅读全文
posted @ 2018-05-06 11:55 DCDCBigBig 阅读 (113) 评论 (2) 编辑
摘要:自我介绍 阅读全文
posted @ 2018-04-24 19:38 DCDCBigBig 阅读 (318) 评论 (8) 编辑
该文被密码保护。
posted @ 2019-07-16 15:41 DCDCBigBig 阅读 (2) 评论 (0) 编辑
摘要:电影名称:《Junior——BQB》 组长: 组员: 导演: 副导演: 分镜/演出: 编剧: 主演: 彬彬;比丘 阿伟;魔女(彬彬姐) 小怪;怪物团长 客串 旁白 友情演出: 恶俗之王 摄影: 后期: 道具组/后勤: 人设/剧本/分镜: 在写了/在画了 开幕诉讼: (字幕)以下内容可能会引起各位观众 阅读全文
posted @ 2019-06-21 11:34 DCDCBigBig 阅读 (34) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-05-02 20:07 DCDCBigBig 阅读 (32) 评论 (0) 编辑
摘要:AFO 阅读全文
posted @ 2019-02-15 09:48 DCDCBigBig 阅读 (167) 评论 (0) 编辑
摘要:题意: 很久很久以前,有一棵树加入了 UOJ 群。 这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,变成了被删除的树。 突然间,它突然发现它失去了颜色,变成了一棵纯白的树。这让它感觉很焦躁,于是它来拜托你给自己染上一些颜色。 我们可以把它描述成一棵n个节点的有根树(默认树的根为1号节点) 阅读全文
posted @ 2019-02-08 22:51 DCDCBigBig 阅读 (49) 评论 (0) 编辑
摘要:冬眠 阅读全文
posted @ 2019-01-23 18:19 DCDCBigBig 阅读 (199) 评论 (2) 编辑
摘要:坑坑坑,今年年初,两爆炸,多多关注 阅读全文
posted @ 2019-01-20 10:31 DCDCBigBig 阅读 (798) 评论 (3) 编辑
摘要:题意: 关于邱奇-图灵论题的一点思考 这道题起源于计算机科学史上一个非常著名的问题——邱奇-图灵论题,这个论题是可计算性理论的基石,关于它的思考与证明几乎贯穿了整个计算机科学史,涵盖了数学、算法理论、数学逻辑学甚至哲学上的广大深刻内容,直至今日还不断有讨论的声音。今天因为这题去详细了解了一下邱奇-图 阅读全文
posted @ 2019-01-17 17:50 DCDCBigBig 阅读 (208) 评论 (1) 编辑
摘要:题意: 带插入,修改的区间k小值在线查询 原序列长度<=35000,插入个数<=35000,修改个数<=70000,0<=权值<=70000 题解: Orz vfleaking!!! 显然这是道模板题,由于强制在线所以不能整体二分水过了qwq 听说大量乱搞、分块、块状链表、暴力+卡常均可过……我写的 阅读全文
posted @ 2019-01-13 21:22 DCDCBigBig 阅读 (70) 评论 (2) 编辑
摘要:题意: 题解: Orz vfleaking……真·神题 做法大概是先把题意中定义的“数”都赋一个实数权值,用平衡树来维护整个从大到小排序过的序列,再用线段树查询最值; 这样做为什么是对的?考虑插入一个数$x$,我们已经知道了$x_L$和$x_R$在序列中的位置,就可以直接每次$O(1)$比较权值大小 阅读全文
posted @ 2019-01-10 21:32 DCDCBigBig 阅读 (41) 评论 (0) 编辑
摘要:题意: Description 21ZZ 年,冬。小诚退休以后, 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器,整天研究各种微观粒子。这一天, 小诚刚从研究所得到了一块奇异的陨石样本, 便迫不及待地开始观测。 在精密仪器的视野下,构成陨石的每个原子都无比清晰。 小诚发现, 这些原子排 阅读全文
posted @ 2019-01-10 15:37 DCDCBigBig 阅读 (47) 评论 (0) 编辑
摘要:题意: Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 阅读全文
posted @ 2019-01-07 11:31 DCDCBigBig 阅读 (26) 评论 (0) 编辑
摘要:题意: Description n列火车,每条有l节车厢。每节车厢有一种颜色(用小写字母表示)。有m次车厢交换操作。求:对于每列火车,在交换车厢的某个时刻,与其颜色完全相同的火车最多有多少。 Input n l m (2 ≤ n ≤ 1000, 1 ≤ l ≤ 100, 0 ≤ m ≤ 100000 阅读全文
posted @ 2019-01-07 10:16 DCDCBigBig 阅读 (32) 评论 (0) 编辑
摘要:题意: 题解: 其实这是道水题啦……只不过我没做过而已 先考虑构造不严格递增序列,考虑原序列中的一段下降区间,显然区间中的$z$全取中位数最优; 那么可以把原序列拆成很多个下降序列,从头到尾加入原序列中的数,每次把加进来的数看成一个新的下降区间,然后不断合并最后两个区间直到,最后一个区间的中位数不小 阅读全文
posted @ 2019-01-06 20:56 DCDCBigBig 阅读 (16) 评论 (0) 编辑
摘要:题目来源:2018集训队互测 Round17 T2 题意: 题解: 显然我是不可能想出来的……但是觉得这题题解太神了就来搬(chao)一下……Orzpyz! 显然不会无解…… 为了方便计算石子个数,在最后面加一堆$a_i=c_i=\infty$的石子,确保每次取石子都可以取满$k$个; 先考虑$a_ 阅读全文
posted @ 2019-01-04 15:17 DCDCBigBig 阅读 (37) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-01-02 19:14 DCDCBigBig 阅读 (15) 评论 (0) 编辑
摘要:原题:2018 ICPC Asia-East Continent Final J 想看原题解的可以去看吉老师的直播题解 题意: 题解: (dllca膜你赛搬原题差评) 考虑题目中给出的式子的含义,实际上相当于要给串$s$的每个后缀分配一个概率$p_i$满足$\sum\limits_{i=1}^{n} 阅读全文
posted @ 2018-12-30 19:39 DCDCBigBig 阅读 (111) 评论 (0) 编辑
摘要:题目来源:NOI2019模拟测试赛(九) 题意: 吐槽: 第一眼看到题觉得这不是震波的完全弱化版吗……然后开开心心的码了个点分治 码到一半突然发现看错题了……心态崩了于是就弃疗手玩提答去了 于是就快乐垫底了 最后发现这是个最毒瘤的题……改题写+调了一天,代码长度再次进入前五排行榜 题解: (明明是在 阅读全文
posted @ 2018-12-25 09:23 DCDCBigBig 阅读 (56) 评论 (0) 编辑
摘要:广义SAM专题的最后一题了……呼 题意: 给出一个长度为$n$的串$S$和$m$个串$T_{1\cdots m}$,给出$q$个询问$l,r,pl,pr$,询问$S[pl\cdots pr]$在$T_l\cdots T_r$中哪个串出现次数最多,出现了多少次。 $1\leq n,q\leq 10^5 阅读全文
posted @ 2018-12-22 11:26 DCDCBigBig 阅读 (39) 评论 (0) 编辑
摘要:题意: Description Input 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数 接下来M行的01串,表示标准作文库 接下来N行的01串,表示N篇作文 Output N行,每行一个整数,表示这篇作文的Lo 值。 HINT 输入文件不超过1100000字节 注意:题目有改 阅读全文
posted @ 2018-12-22 11:00 DCDCBigBig 阅读 (23) 评论 (0) 编辑