摘要: $Equation$ 这道题目把式子两面移一下项,变为 $$a_1 x_1+a_3 x_3+a_5 x_5=a_2 x_2+a_4 x_4+a_6 x_6$$ 然后用类似于$meet\ in\ the\ middle$的方法进行对式子两边统计 为什么当时没有做出来?? 时间复杂度分析错了 主要原因还 阅读全文
posted @ 2019-08-24 21:05 准点的星辰 阅读(393) 评论(0) 推荐(0) 编辑
摘要: $Graph$ 首先,看到最大值最小一定要二分,然后怎样判断呢?? 本来想在最短路上进行判断,自己把自己给 $Hack$ 掉了,然后因为以前做过一道题目用的最小生成树,所以用最小生成树试了一下,发现可以过大样例。 具体证明也不会…… $PS$:暴力转树根真好用。 阅读全文
posted @ 2019-08-24 18:50 准点的星辰 阅读(231) 评论(0) 推荐(0) 编辑
摘要: $Digits$ 这道题目比较简单,首先先打出来暴力,然后一看$b$的范围,瞬间想到快速幂。 快速幂的精髓是什么? 取模啊,再一看$k$的范围,大胆猜想模一个大于八位数的能被十整除的数字,然后发现对答案没有影响,直接做完。 代码: 阅读全文
posted @ 2019-08-24 18:41 准点的星辰 阅读(406) 评论(0) 推荐(0) 编辑