摘要： 朦朦胧胧地，期末已经考完了，大家也重新分了班，教我们的是生物老师一位顶漂亮的女老师. 但是这个老师有些社恐，平常也不和学生搭话，我记得有一次上自习，她罕见地自己跑过来放了自习任务，但是明显不自然到手忙脚乱，放出自习任务就一溜烟地跑了. 我想，这样的人究竟是怎么当上老师的呢. 但是这是事实，就像自习任 阅读全文

摘要： 更新的题解可看 此处 你说得对但是 恐怖日本病毒会自动向你的电脑中下载 OSU! 题意简述 一个 01 串，每个位置有 \(p_{i}\) 的概率为 \(1\)，连续的 \(x\) 个 \(1\) 贡献 \(x^{3}\) 的分数，求总分数期望. 解法 我们考虑将前 \(i\) 位的期望拓展到前 \ 阅读全文

摘要： 谴责这道题发明在线莫队的人，简直就是异端，还好我给在线莫队卡了，支持正义制裁 题意简述 给定序列，设 \(f(l,r,x)\) 表示 \(x\) 在 \([l,r]\) 内的出现次数，对给定 \(l,r,a,b\) 求 \(\sum^{i}_{a\le i\le b} f^{2}(l,r,i)\). 阅读全文

摘要： 题目描述 给出一张有 \(n\) 个点 \(m\) 条边的无向图，每条边有边权。 你需要找一条从 \(1\) 到 \(n\) 的最短路径，并且这条路径在满足给出的 \(g\) 个限制的情况下可以在所有编号从 \(2\) 到 \(k+1\) 的点上停留过。 每个限制条件形如 \(r_i, s_i\)， 阅读全文

摘要： 小细节 谁会拿 Rank 奖励? 头图里有写哦. 发现没有，这里的问号是蓝色的，点进去可以进到彩蛋界面. 当然彩蛋界面也什么都没有，提交界面藏在下面的源码里. 那么交什么呢. CLOI 的文件里有一团垃圾，如下: 没后缀名，其实试试就知道是zip, 里面的.rar 其实是 txt 文档. 打开就能看 阅读全文

摘要： Contest 本博客更新很慢，有时候你会碰到施工现场（半成品草稿），是正常现象 \(1\). 数论定义 \(2\). 整除 \(3\). 最大公约数与最小公倍数 \(4\). 素数 \(5\). 同余 \(6\). 排列与组合 \(7\). 斐波那契数列 \(8\). 导数与积分 \(9\). 莫 阅读全文

摘要： 形式化题意 给定一个带权无向图，求从 \(s\) 点到 \(e\) 点的路径上途径边权种类的最小值. 思路 题图 我们把边权种类相同的点连成的子图抽象成一个 "平台" ，从题目给我们的图中可以看出来，\(1\) 到 \(6\) 的过程其实也是不断上平台与下平台的过程. 从 \(1\) 点上绿平台，走 阅读全文

摘要： 夫史之称美者，以叙事为先，至若书功过，记善恶，文而不丽，质而非野，使人味其滋旨，怀其德音，三复忘返，百遍无致 语 林史·语其一 林史·语其二 林史·语其三 林史·语其四 林史·语其五 林史·语其六 林史·语其七 林史·语其八 林史·语其九 林史·语其十 纪事本末 林史·HEOI2024 林史·CLO 阅读全文

摘要： 初步分析 此题描述让我们想到Tarjan求割点，因此我们从割点的角度来探讨一下这道题. 假如我们去掉的不是一个割点，那么它实际上不会对连通性造成影响，但是根据样例可以看出来，删去这个点导致了其余点与当前点无法联通，即答案为 \(2\ (n-1)\). 假如我们去掉的点是一个割点，那么它必然会将整张图 阅读全文

摘要： 题目链接 T415418 这道题严格的时间限制比较令人头疼，似乎需要一些高级的算法，但实际上是，想要用点基础知识通过这道题需要两种算法：费马小定理 (见下函数Miller_rabin) 用于subtask1,另一种算法 (见下函数prim) 用于subtask2.两个subtask的范围限制给了我们 阅读全文