摘要： 分治，对于每个子区间都有两种情况，一种是全都竖着刷，第二种是把最小值以下横着刷，上面的部分被分成好多段，再一直递归下去 阅读全文

摘要： 这个多源bfs需要开两个队列，一个维护需要从什么节点开始扩展，另一个维护扩展的过程。 需要注意特判，否则当队列中只剩一种节点会出现有节点访问不到的情况,因为他们进了p队列 阅读全文

摘要： 这道题如果考虑从头到位枚举每一位每次只用考虑3*3种转移方式，于是题目重点就变成了如何找到L到R区间内%3后余数是1,2,3的数字各有多少个 我一开始是直接模拟的 但是之后发现了个更好的方法，就是如果考虑余数为一的时候，把所有数字同一加上2；考虑余数为2的时候同一加上一，这样就相当于在新的区间内找有 阅读全文

摘要： 裴属定理，或者叫他扩展欧几里得也可以 裴蜀定理： 对任何a,b∈Z和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：ax+by=c有整数解(x,y)当且仅当d∣c，可知有无穷多解。特别地，一定存在整数x,y，使ax+by=d成立。 推论： a,b互质的充要条件是存在整数x,y使a 阅读全文

摘要： 此题为一道交互题，交互题就是你自己输出的数据是计算机程序的读入文件，而计算机的输出文件需要你读入。每次输出之后要加一个fflush(stdout);，来清空输出缓冲区 阅读全文

摘要： 二分，每次判断经过所有星球是否把油耗光 阅读全文

摘要： 先预处理出来所有点所对应的上下左右各有多少*，再用两个差分数组，一个横向一个纵向，来还原最多可以填满的网格 阅读全文

摘要： 暴力把能填的都填，用vis数组标记，如果出现填不了的输出-1 阅读全文

摘要： 每次能走n-1步就走n-1步，走不了就前后来回走，最后一次把剩下没走完的走完 还有一种很简单的方式，每次走n-1和s-k+1的较小值 阅读全文

摘要： 需要注意的是a[n][m]上的数字，带入数字后发现是成立的 阅读全文