10 2019 档案

CSP-S模拟测试 88 题解
摘要：T1 queue： 考场写出dp柿子后觉得很斜率优化，然后因为理解错了题觉得斜率优化完全不可做，只打了暴力。 实际上他是可以乱序的，所以直接sort，正确性比较显然，贪心可证，然后就是个sb斜率优化dp了 关于斜率优化 T2: 究极大模拟，懒得打，鸽了 T3: 蒟蒻博主用的是记忆化搜索的方法，其实和 阅读全文
posted @ 2019-10-30 11:08 Barça_10 阅读(166) 评论(0) 推荐(0) 编辑
CSP-S 模拟测试92 题解
摘要：话说我怎么觉得我没咕多长时间啊，怎么就又落了20多场题解啊 T1 array： 根据题意不难列出二元一次方程，于是可以用exgcd求解，然而还有一个限制条件就是$abs(x)+abs(y)$最小，这好像很难搞，但是我们用exgcd求出一组特解之后的通解公式是个一次函数，通过手玩可知x,y只可能是最小 阅读全文
posted @ 2019-10-29 16:42 Barça_10 阅读(197) 评论(0) 推荐(0) 编辑
关于斜率优化的一些注意点
摘要：如果手写双端队列的话，把tail初值赋为0，因为判的是队列中元素个数是否大于等于2个因为，只有队中元素个数大于两个才会有斜率。 不要为了省事在推柿子是把数组下表的+1，-1去掉。 把柿子除过去时要看它是不是负的，如果是负的不等式变号。小学没学好.jpg 判斜率时尽量用乘法，因为分母可能出零，并且乘的 阅读全文
posted @ 2019-10-26 16:39 Barça_10 阅读(260) 评论(0) 推荐(0) 编辑
CSP-S模拟测试69 题解
摘要：一如既往的垃圾，又回到了那个场场垫底的自己，明明考场上都想到正解了，但是就是拿不到分，可能是互奶把rp用光了吧以后一定加强训练代码能力。 T1： 考场上一直yy矩阵快速幂，虽然自己矩阵快速幂一点都不会还是硬着头皮yy，发现不可做之后并没有及时转化思路，但其实自己预处理的数组就是正解。 切记：不仅矩阵 阅读全文
posted @ 2019-10-12 12:15 Barça_10 阅读(243) 评论(1) 推荐(1) 编辑
CSP-S 模拟测试69 反思
该文被密码保护。
posted @ 2019-10-12 11:24 Barça_10 阅读(1) 评论(0) 推荐(0) 编辑
计划簿
该文被密码保护。
posted @ 2019-10-11 17:36 Barça_10 阅读(2) 评论(0) 推荐(0) 编辑
CSP-S 模拟68 考试反思
该文被密码保护。
posted @ 2019-10-11 14:09 Barça_10 阅读(0) 评论(0) 推荐(0) 编辑
CSP-S 模拟测试57题解
摘要：人生第一次A,B层一块考rank2，虽然说分差没几分，但还是值得纪念。 题解： T1 天空龙： 大神题，因为我从不写快读也没有写考场注释的习惯，所以不会做，全hzoi就kx会做，kx真大神级人物。 T2 巨神兵： 大神题，一看数据范围这么小，我们考虑状压，最傻逼的暴力思路是压边，但是这显然不行。正解 阅读全文
posted @ 2019-10-05 15:33 Barça_10 阅读(263) 评论(4) 推荐(2) 编辑