摘要： 没有高精类，因为这玩意太占内存了，正在优化 demap Rander StringAddition_InFix string ordered_vector #include<bits/stdc++.h> using namespace std; namespace hdk{ const size_t 阅读全文

摘要： 太神了这题，膜拜出题人 orz。 思考一 首先是大家都提到的一点，先抽卡再买。这里来做个数学分析。 假设我们还剩 \(k\) 种没有买，其实我们是有式子来算出它的花费期望的。WIKI 上提到，假设一个事件的概率为 \(p\)，则遇到它的期望为 \(\frac{1}{p}\)，因此，对于这个题，抽到一 阅读全文

摘要： 取地址与解引用 一般来说，我们有一个取地址符 & 可以返回该变量的地址. int main(){ int a; cout<<&a; } 0x6ffe1c 如果我们现在有一个地址，我们还可以对它进行解引用 *，来返回这个地址上的值. int main(){ int a=5; cout<<&a<<end 阅读全文

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

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

摘要： 谴责这道题发明在线莫队的人，简直就是异端，还好我给在线莫队卡了，支持正义制裁 题意简述 给定序列，设 \(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\). 莫比乌斯函数与莫比乌斯反演 \(10\). 容斥原理拓展 \(\al 阅读全文

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