YuYuanPQ

摘要： 一眼 ds 题。 分析一下第二个式子： 若 \(l\leq r\)，此时对于每个 \(a_i\)，其贡献 \(sum\) 一定在 \([l,r]\) 中。具体地： \[sum= \begin{cases} l,\ a_i < l \\ a_i,\ l\leq a_i\leq r \\ r,\ a_i 阅读全文

摘要： 成绩 科目 语文 数学 英语 物理 政治 历史 四科总 六科总 体育 分数 \(1\) \(-\) \(-\) \(-\) \(-\) \(-\) \(-\) \(-\) \(-\) \(\text{知道没满}\) 最终成绩 \(104\) \(108\) \(23.02+91=114.02\) \ 阅读全文

摘要： 对拍很简单，原理是：比较 \(2\) 个代码的输出，也就是用暴力代码检查你的代码的正确性。而只需要你记住程序怎么打就行。 对拍的程序有 \(4\) 个： my.cpp：你的程序。通常是不确定是否切题的时候，再决定打对拍（做接下来的事）。 bl.cpp：暴力程序。一般情况下，造数据时要考虑到其时间复杂 阅读全文

摘要： 洛谷 AT_abc192_d 题解 \(66pts\) 其实我也不知道为什么考场上会想出 dfs 这种做法（严格来说应该不算），但是最后的分数还是比较可观的。 主要思路 首先，将 \(X\) 视为一个 \(n\) 进制数 \(X'\)。 枚举 \(n\) 进制，从字符串 \(X\) 中的最大数字加 阅读全文