摘要：
传送门 解题思路 其实很简单的一个单调栈就可以解决的题，题解里的做法都写的很麻烦。 建立一个强制不为空的单调递减栈，然后运用扫描线的思想可以快速求出面积。 强制不为空是为了保证最左端一定要有柱子。单调递减是因为受到影响某个区域能否存储水的是左面和右面最高的柱子中的最小值。 可以借助下图进行理解： 分 阅读全文
摘要：
洛谷传送门 解题思路 方法一： 发现l和r特别大，但是a特别小。 于是令 \(l=0,r=10^{100}-1\)，算出一个sum。 然后发现若l和r同时加上一个数x，最后的sum也加上了x。 所以只要我们算出原来的sum与a的差，然后l和r同时加上这个差就完成了。 sum怎么算？ 0~9每个数字出 阅读全文
摘要：
洛谷传送门 解题思路 按mask二进制位，把物品分类。 设sum[i]为mask共有i位的物品的val的和。 因为若答案的第i位为1，对mask小于i位的物品是没有影响的。 于是我们从低位向高位枚举，这样就保证了后面的决策不会影响前面已经决定了的状态。 因为只要求答案变成相反数，所以只要每一个sum 阅读全文
摘要：
##传送门 //别问我为什么现在才发，刚刚翻存库发现了这坑还留着E题没填，懒得填了所以就改成A到D题发上了。。。 ##总结 感觉还好，赛场上A了ABCD题，E题想出来了思路但没来得及实现。 ABCD感觉全是思维题，用不到什么高级算法。 ##A. Contest Start（数学） 洛谷传送门 模拟一 阅读全文