liang302

摘要： ##快速幂 左移求幂次是o1的 但最高支持63次方 快速幂是logn 的但最高支持10^9次方 取模要在乘法的时候取模 用来求ak mod p 其中a k ,p 可以到1e9 可以左到o log k 而朴素 o k 计算出 21 22 组合变成k 本质将k变成二进制数 res =(连乘符号i到k的位 阅读全文

摘要： NIM博弈 对于先手：永远将奇数台阶保持不变 我永远看到奇数层不一致的 对手看到永远是 一致的 先手必胜需要每个值异或不等0 这样留给后手操作的就是每个值异或等于0 操作完不为0的情况 台阶-NIM 对于先手：永远将奇数台阶保持不变 我永远看到奇数层不一致的 对手看到永远是 一致的(为输的局面) 奇 阅读全文

摘要： ##计数问题 https://www.acwing.com/problem/content/340/ # include <iostream> # include <cmath> using namespace std; int dgt(int n) // 计算整数n有多少位 { int res = 阅读全文

摘要： ##费解的开关https://www.acwing.com/problem/content/97/ 因为当第一行的操作定下来后那么下面的每个操作就减少了 而我们需要枚举第一行的每个状态 按下第一行的每个开关 无论是亮的还是暗的 以达到每一个解 然后再从第一行开始遍历每一个解 第一行的按法(在这里 1 阅读全文

摘要： -1是空集 head头节点 e[] 某个点的值 下标是某个点 ne[] 是下个指针 idx存当前已经用到的点 单链表 ##单链表 idx表示的是第几个插入的数(idx++) 而不是插入的位置 #include <iostream> using namespace std; const int N = 阅读全文

摘要： ##蹄球 https://www.acwing.com/problem/content/description/1740/ 判断 只有两种情况 分析知道 对非基环树 只能形成有两个点的环 1/2 对基环树 转化为找入度为0的点 p[i ] 表示第i个点的出度 d[i]表示这个点的入度 #includ 阅读全文

摘要： ##奶牛邻近https://www.acwing.com/problem/content/1971/ 具体的说，如果同一品种的两头奶牛在队列中的位置相差不超过 K，我们就称这是一对拥挤的牛。 请计算品种 ID 最大的拥挤奶牛对的品种 ID。 #include <iostream> #include 阅读全文

摘要： #宽搜记录搜索的层数 ：dist[]数组 直接在上一个上面+1 (使用数组模拟队列 数组的长度一定要不满所有n) #dfs记录搜索到的多少个点 ： cnt+1 if(cnt==n*m) res++; ##dfs() 第一步进来的时候才做处理 ans=max(ans ,); 回溯在递归条件外面做 us 阅读全文

摘要： 绝对值不等式 |x-a|+|x+b|>=|a-b| 去到等号 x必须在|a-b|中间 所以选择每个点到某个x点的距离最小值 这个x必须去到中位数的距离 ##求出 子集和的不能组成和的最小正整数 当前已经可以组合出[1,x]未用的数字中最小的是a，有两种情况 a > x + 1那么x+1就无法组合出 阅读全文

摘要： ##方块游戏https://www.acwing.com/problem/content/1815/ 例如，如果 N=3 且单词 box,cat,car 朝上显示，则奶牛至少需要一个 b 块，一个 o 块，一个 x 块，两个 c 块，两个 a 块，一个 t 块和一个 r 块。 请帮助约翰确定，印有每 阅读全文