摘要：货币系统 "题面查看" 一道很好的思维题，在考场上的想法其实是YY出来的，没有严格的数学证明，这里就补证一下 首先，对于题目给出的货币系统$(n,a)$我们把它看成集合$A$，然后就是要做一个化简，把不必要的数字$x(x \in A)$去掉，变成集合$B(m,b)$，使得$B$中的任意一个元素，都是 阅读全文

摘要：赛道修建 "题面查看" 其实看到题目的第一想法其实是二分，每一次找一个minx，再记录它的pos，对于(l,pos 1)和(pos+1,r)继续做，然后一看数据范围，$1≤n≤100000$,立刻就否决了.~~其实在考场上说不定我就打70分了~~ 然后我就开始对于数据进行模拟，~~突然灵光一闪~~， 阅读全文