摘要:
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 文档. 打开就能看 阅读全文