摘要： namespace hdk{ const size_t fixsize=10000; class StringAddition_InFix{ private: string x="00"; inline void fixed(int size){ if(size<=x.length())return 阅读全文

摘要： 题意简述 彩珠有 \(n\) 个 \(k\) 种，每个珠子都有一个坐标 \(p_{i}\)，求最小的区间长度，使得这个区间包含全部的 \(k\) 种彩珠. 分析 发现我们可以维护每一种颜色的最近出现坐标. 因为是最近的出现坐标，所以离现在的距离（即答案）一定是更优的，那么我们用这个值来更新答案一定就 阅读全文

摘要： 没有高精类，因为这玩意太占内存了，正在优化 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\) 位的期望拓展到前 \ 阅读全文

摘要： 谴责这道题发明在线莫队的人，简直就是异端，还好我给在线莫队卡了，支持正义制裁 题意简述 给定序列，设 \(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 文档. 打开就能看 阅读全文