摘要： 题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i 阅读全文

摘要： 题面依旧保密。。。。 我们可以知道，这个题的不一样之处在于在网格中的步数可能远远多于需要，那么我们应该怎么做呢？考场上的思路是：首先选出来n+m步让我能走到终点，然后在去找多余的步数。然后就不会了，算重一大堆。。考后听skyh讲题的时候发现其实和最基础的方法类似，这个题的基础版是$T=n+m$，那么 阅读全文

摘要： 题面加密 首先看到这道题就能想到用exgcd，但是怎么用，我们知道这种方程一有就是一堆解，那么这个题的限制就是解的个数，我们考虑如果把方程移项化简就能得到$y=\frac{c}{b}-\frac{a}{b}*x$，这时候就用到义务教育的知识了，当a,b异号那么一定同增，如果exgcd有解，一定是无限 阅读全文