XYini

摘要： round 1 kimi 题目内容 你现在需要把手上的 \(n\) 元代币换成现金，有 C 国和 M 国的现金，C 国的现金有面额 \(1, 2, 5, 10, 20, 50, 100\), M 国的面额有 \(5, 10, 20, 50, 100, 200\)。你想要剩下尽量小的代币，\(1\) 阅读全文

摘要： 遇到交互题要求刷新缓冲区要用 cout<<endl;，endl 有刷新缓冲区的作用。具体详见Lost Tree。 要注意临界初值。 输出单个字符用 scanf 的话 -> scanf("%c",s)（大概连这个都不知道的只有我了吧。 没开 long long 挂 50 pts，警钟撅烂。 要考虑边界 阅读全文

摘要： 莫队 解决区间离线问题的离线算法。主要思想基于分块，时间复杂度是 \(O(n\sqrt n)\)的，但有可能被卡。 对询问进行分块，所以题目必须可以离线。 普通莫队 有三个关键词：挪动区间，按某种顺序，离线处理。 挪动区间 比如当前查询的区间是 \([l,r]\) ，第二次查询区间是 \([L,R] 阅读全文

该文被密码保护。 阅读全文

摘要： 概率期望 FAVDICE - Favorite Dice 一个 \(n\) 面的骰子，求期望掷几次能使得每一面都被掷到。 sol1： ​ 假设当前已经掷出了 \(i\) 个不同的面，则再掷出新面的概率是 \(\frac{n-1}{n}\) ，则期望为 \(\frac{n}{n-i}\)，那么答案为 阅读全文

摘要： 要学几遍才能记住！ 阅读全文

摘要： 水水水。 阅读全文

摘要： \启发式合并/。 阅读全文

摘要： Two-SAT！ 阅读全文

摘要： 水。 阅读全文