摘要：细节 对于扩展欧几里得算法中x,y的位置关系有无数种模板，可以交换位置，也可以不交换位置，甚至可以加减常数 y总给的模板 int exgcd(int a, int b, int &x, int &y) { if(!b) { x = 1, y = 0; return a; } int d = exgc 阅读全文

摘要：时间复杂度O(n) #include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> #include <stack> using namespace std; stack<char> op; s 阅读全文

摘要：我们在二分的时候通常是这样的 int bsearch(int l ,int r) { while (l < r) { int mid = l + r >> 1; // mid = l + r + 1 >> 1; if(check(mid)) r = mid; // l = mid; else l = 阅读全文

摘要：第四题 约瑟夫环 题目描述 n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。 （报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。 求最后剩下的人的编号。这就是著名的约瑟夫环问题。 本题目就是已知 n，k 的情况下，求最后剩 阅读全文