摘要: 技不如人,甘拜下风 AFO ACM等我阅读全文
posted @ 2019-02-15 09:48 DCDCBigBig 阅读(97) 评论(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 阅读(99) 评论(0) 编辑
摘要: 学习ing阅读全文
posted @ 2018-07-30 15:17 DCDCBigBig 阅读(83) 评论(0) 编辑
该文被密码保护。
posted @ 2018-07-29 20:31 DCDCBigBig 阅读(20) 评论(0) 编辑
摘要: 截止现在学习过or想要学习的算法阅读全文
posted @ 2018-05-06 11:55 DCDCBigBig 阅读(98) 评论(2) 编辑
摘要: 自我介绍阅读全文
posted @ 2018-04-24 19:38 DCDCBigBig 阅读(266) 评论(8) 编辑
该文被密码保护。
posted @ 2019-05-02 20:07 DCDCBigBig 阅读(31) 评论(0) 编辑
AFO
摘要: 技不如人,甘拜下风 AFO ACM等我阅读全文
posted @ 2019-02-15 09:48 DCDCBigBig 阅读(97) 评论(0) 编辑
摘要: 题意: 很久很久以前,有一棵树加入了 UOJ 群。 这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,变成了被删除的树。 突然间,它突然发现它失去了颜色,变成了一棵纯白的树。这让它感觉很焦躁,于是它来拜托你给自己染上一些颜色。 我们可以把它描述成一棵n个节点的有根树(默认树的根为1号节点)阅读全文
posted @ 2019-02-08 22:51 DCDCBigBig 阅读(30) 评论(0) 编辑
摘要: 冬眠 由于THUWC考太差了没啥心情做事…… Day -1 报到日前一天晚上去看了看宿舍表,发现周围全是集训队,隔壁就是栋爷、高队和lca,再隔壁是zzq和wxh……吓傻了(本校buff这么好吗) Day 0 报到日,颓了一天 晚上开幕式还是很资瓷的呀! 开场yww的头像在飞 灯光照样瞎眼 洪云学姐阅读全文
posted @ 2019-01-23 18:19 DCDCBigBig 阅读(151) 评论(0) 编辑
摘要: 坑坑坑,今年年初,两爆炸,多多关注阅读全文
posted @ 2019-01-20 10:31 DCDCBigBig 阅读(689) 评论(3) 编辑
摘要: 题意: 关于邱奇-图灵论题的一点思考 这道题起源于计算机科学史上一个非常著名的问题——邱奇-图灵论题,这个论题是可计算性理论的基石,关于它的思考与证明几乎贯穿了整个计算机科学史,涵盖了数学、算法理论、数学逻辑学甚至哲学上的广大深刻内容,直至今日还不断有讨论的声音。今天因为这题去详细了解了一下邱奇-图阅读全文
posted @ 2019-01-17 17:50 DCDCBigBig 阅读(102) 评论(0) 编辑
摘要: 题意: 带插入,修改的区间k小值在线查询 原序列长度<=35000,插入个数<=35000,修改个数<=70000,0<=权值<=70000 题解: Orz vfleaking!!! 显然这是道模板题,由于强制在线所以不能整体二分水过了qwq 听说大量乱搞、分块、块状链表、暴力+卡常均可过……我写的阅读全文
posted @ 2019-01-13 21:22 DCDCBigBig 阅读(37) 评论(2) 编辑
摘要: 题意: 题解: Orz vfleaking……真·神题 做法大概是先把题意中定义的“数”都赋一个实数权值,用平衡树来维护整个从大到小排序过的序列,再用线段树查询最值; 这样做为什么是对的?考虑插入一个数$x$,我们已经知道了$x_L$和$x_R$在序列中的位置,就可以直接每次$O(1)$比较权值大小阅读全文
posted @ 2019-01-10 21:32 DCDCBigBig 阅读(27) 评论(0) 编辑
摘要: 题意: Description 21ZZ 年,冬。小诚退休以后, 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器,整天研究各种微观粒子。这一天, 小诚刚从研究所得到了一块奇异的陨石样本, 便迫不及待地开始观测。 在精密仪器的视野下,构成陨石的每个原子都无比清晰。 小诚发现, 这些原子排阅读全文
posted @ 2019-01-10 15:37 DCDCBigBig 阅读(26) 评论(0) 编辑
摘要: 题意: Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 阅读全文
posted @ 2019-01-07 11:31 DCDCBigBig 阅读(15) 评论(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 阅读(22) 评论(0) 编辑
摘要: 题意: 题解: 其实这是道水题啦……只不过我没做过而已 先考虑构造不严格递增序列,考虑原序列中的一段下降区间,显然区间中的$z$全取中位数最优; 那么可以把原序列拆成很多个下降序列,从头到尾加入原序列中的数,每次把加进来的数看成一个新的下降区间,然后不断合并最后两个区间直到,最后一个区间的中位数不小阅读全文
posted @ 2019-01-06 20:56 DCDCBigBig 阅读(8) 评论(0) 编辑
摘要: 题目来源:2018集训队互测 Round17 T2 题意: 题解: 显然我是不可能想出来的……但是觉得这题题解太神了就来搬(chao)一下……Orzpyz! 显然不会无解…… 为了方便计算石子个数,在最后面加一堆$a_i=c_i=\infty$的石子,确保每次取石子都可以取满$k$个; 先考虑$a_阅读全文
posted @ 2019-01-04 15:17 DCDCBigBig 阅读(22) 评论(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 阅读(65) 评论(0) 编辑
摘要: 题目来源:NOI2019模拟测试赛(九) 题意: 吐槽: 第一眼看到题觉得这不是震波的完全弱化版吗……然后开开心心的码了个点分治 码到一半突然发现看错题了……心态崩了于是就弃疗手玩提答去了 于是就快乐垫底了 最后发现这是个最毒瘤的题……改题写+调了一天,代码长度再次进入前五排行榜 题解: (明明是在阅读全文
posted @ 2018-12-25 09:23 DCDCBigBig 阅读(37) 评论(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 阅读(25) 评论(0) 编辑
摘要: 题意: Description Input 第一行两个整数N,M表示待检查的作文数量,和小强的标准作文库的行数 接下来M行的01串,表示标准作文库 接下来N行的01串,表示N篇作文 Output N行,每行一个整数,表示这篇作文的Lo 值。 HINT 输入文件不超过1100000字节 注意:题目有改阅读全文
posted @ 2018-12-22 11:00 DCDCBigBig 阅读(12) 评论(0) 编辑
摘要: 题目来源:NOI2019模拟测试赛(七) 非原题面,题意有略微区别 题意: 吐槽: 心态崩了。 好不容易场上想出一题正解,写了三个小时结果写了个假的点分治,卡成$O(n^2)$ 我退役吧。 题解: 原题是求随机树分治的期望深度和,题意相同。 对于一个点$x$,考虑点$y$是否能作为它在点分树上的祖先阅读全文
posted @ 2018-12-18 21:03 DCDCBigBig 阅读(33) 评论(0) 编辑
摘要: 致去年的我:这是道广义SAM模板题啊…… 题意: Description Input Output HINT $1\leq N\leq 20$,$1\leq Q\leq 10^5$,字符串总长$\leq 10^6$ 题解: 题意就是求若干个trie的最长公共子串…… 先把所有trie并起来建广义SA阅读全文
posted @ 2018-12-18 10:36 DCDCBigBig 阅读(73) 评论(3) 编辑