摘要：
SB题 把所有计算机和订单都按照$c_i$排序，相同时规定计算机排在订单前面 容易发现此时对于一个订单，只有它前面的计算机可以为它提供处理器 直接大力背包，$f_{i,x}$表示前$i$个处理完之后剩下$x$个处理器的最大利润，显然前面这一维可以去掉 稍微卡下上下界就跑得飞快，复杂度$O(n^2c_ 阅读全文
摘要：
良心出题人，表达式给的贼严谨，避免了写烦人的模拟 首先我们阅读题目之后发现这道题的表达式在每一步后面都套了个括号（甚至是变量都套了），因此我们可以很方便地对于一个表达式找到它中间的运算符，然后把它分成两个子表达式 于是我们发现所有表达式之间构成了一棵二叉树的关系，因此可以很方便地处理 接下来考虑算答 阅读全文
摘要：
本来就是个SB题，结果NT出题人硬是在边界上大搞心态，白写了假算法浪费了一个早上 感觉再多写100行去写边界太NT了，就讲一下这道题核心的思路 假设辐射范围一定在内部，我们可以先求出左上角的点$(x_1,y_1)\(和右下角的点\)(x_2,y_2)$ 容易发现此时的贡献形式是一圈一圈往内增加的，手 阅读全文
摘要：
Preface STO CXR ORZ爆切所有题，同时成功完成了所有题目一遍A的record（感谢陈指导试水） 不过qs这场对比起最近的几场难度还是比较低的，但F感觉还是因为陈指导的神仙气质才能在迷雾中照亮前路 A - A+...+B Problem 强制$A,B$两个数都要选，那么剩下的数能构成的 阅读全文