摘要：
一次令人难忘的旅程。 阅读全文
摘要：
Don't use rand(), please. 阅读全文
摘要：
一些用作 memset 初始化的值。 阅读全文
摘要：
一次CF。 阅读全文
摘要：
巧妙的状压DP题。 阅读全文
摘要：
原题链接：点这里 很明显，瓦西亚会取当前能够拆的方块中编号最大的一个，皮台亚会取当前能够拆的方块中编号最小的一个。 证明很简单，以瓦西亚为例，若瓦西亚不取最大的一个，就算后面全取最大的也抵不过当前与最优解的差距。 那么，我们可以维护一个$set$，存放当前所有能够拆的方块的编号。 初始，我们把所有能 阅读全文
摘要：
Day -27 要初赛了，颓了会网易云，水了水洛谷... 初赛模拟92，感觉rp会提前用光（雾 Day -26 初赛！！！ 选择题还挺水，阅读程序... nth_element还尚可，后面手写map和queue是什么鬼？ 补充程序题比去年好了一点 （不还是状压吗） 最后一个大题奇迹般对了4道... 阅读全文
摘要：
首先，题目说了数据范围不超过 \(int\) ，且绝对值 \(\ge 2\) 。这意味着底数一定也 \(\ge 2\) 。 那么，我们要枚举的 \(p\) 的范围就大大缩小了，一定是在 \([1,32)\) 之间。 对于每一个 \(x\) ，我们可以对它进行开根，得到一个浮点数。众所周知，浮点数是有 阅读全文
摘要：
题意：求最大的正整数 \(x\) ，使 \(x \mid p且q \nmid x\) 。 首先，当 \(q \nmid p\) ，显然取 \(x=p\) 是最优解。 现在，我们考虑 \(q \mid p\) 的情况。 考虑对 \(q\) 分解质因数，设 \(q=p_1^{a_1} \times p_ 阅读全文
摘要：
毒瘤C题，考场卡我1个小时 首先，这道题难点在哪里？它的最大值与最小值都是浮动的。 怎么办？把最小/最大值固定！ 以把最小值固定为例，我们枚举每个音符，并枚举它使用哪条琴弦，将它此时的位置强制其作为最小值（设为$minx$）。 同时，我们令其他音符不作为最小值，即其他的音符的位置不能小于最小值。 接 阅读全文