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