该文被密码保护。 阅读全文
摘要：
hzoi 加油，Barca加油 阅读全文
摘要：
T1 yuuustu： 可以对两边取对数，然后就转化为两个double的比较，时间复杂度$O(n)$ 然后我就用神奇0.4骗分水过 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+10; 4 struct BigI 阅读全文
摘要：
T1 queue： 考场写出dp柿子后觉得很斜率优化，然后因为理解错了题觉得斜率优化完全不可做，只打了暴力。 实际上他是可以乱序的，所以直接sort，正确性比较显然，贪心可证，然后就是个sb斜率优化dp了 关于斜率优化 T2: 究极大模拟，懒得打，鸽了 T3: 蒟蒻博主用的是记忆化搜索的方法，其实和 阅读全文
摘要：
话说我怎么觉得我没咕多长时间啊，怎么就又落了20多场题解啊 T1 array： 根据题意不难列出二元一次方程，于是可以用exgcd求解，然而还有一个限制条件就是$abs(x)+abs(y)$最小，这好像很难搞，但是我们用exgcd求出一组特解之后的通解公式是个一次函数，通过手玩可知x,y只可能是最小 阅读全文
摘要：
如果手写双端队列的话，把tail初值赋为0，因为判的是队列中元素个数是否大于等于2个因为，只有队中元素个数大于两个才会有斜率。 不要为了省事在推柿子是把数组下表的+1，-1去掉。 把柿子除过去时要看它是不是负的，如果是负的不等式变号。小学没学好.jpg 判斜率时尽量用乘法，因为分母可能出零，并且乘的 阅读全文
摘要：
一如既往的垃圾，又回到了那个场场垫底的自己，明明考场上都想到正解了，但是就是拿不到分，可能是互奶把rp用光了吧以后一定加强训练代码能力。 T1： 考场上一直yy矩阵快速幂，虽然自己矩阵快速幂一点都不会还是硬着头皮yy，发现不可做之后并没有及时转化思路，但其实自己预处理的数组就是正解。 切记：不仅矩阵 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
人生第一次A,B层一块考rank2，虽然说分差没几分，但还是值得纪念。 题解： T1 天空龙： 大神题，因为我从不写快读也没有写考场注释的习惯，所以不会做，全hzoi就kx会做，kx真大神级人物。 T2 巨神兵： 大神题，一看数据范围这么小，我们考虑状压，最傻逼的暴力思路是压边，但是这显然不行。正解 阅读全文