摘要：
传送门 题意： 扩展gcd经典题目青蛙的约会换皮，注意处理负数 代码： #include<iostream> #include<algorithm> #define LL long long using namespace std; LL a[200005]; LL exgcd(LL &x,LL & 阅读全文
摘要：
传送门 题意： 给你n+1根木头，它们的长度分别是1，2，3......n+1，价格都是1元，现在要求你拿出长度分别为1，2，3......n的n根木头，木头可以切，求最少的钱数 题解： 很显然，最省钱的方法就是先买了最长的那个n+1的木头，然后切出1，2，3....能切多少切多少，最后再把剩下的买 阅读全文
摘要：
传送门 题意： $2^k$个人玩石头剪刀布，他们站成一排，按照序号两两比赛，胜者进入下一轮，最后决出一个冠军 所有人在所有比赛中都会固定出石头剪刀布的一个，而且，他们每个人出哪一个的偏好如果按照序号排成序列，是一个循环的序列，而且循环节很有限，不会超过m 题解： 看到这个代码我是懵逼的 #inclu 阅读全文
摘要：
atcoder上的题虽然有的很水，但是还是很有点东西的 即使是难度还不如CFDiv3的Abc，后两道题也是非常有启发性 这道题就是一个典型的例子 传送门 题意： 在一个h*w的棋盘上，车在(1,1)的位置，棋盘上有m个阻碍，请问车走两步以内能够覆盖的路径有多少个格子 数据范围：棋盘大小2e5*2e5 阅读全文