CoffeeCat

摘要： 给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。 注意：1 ≤ k ≤ n ≤ 1e9。 示例 : 输入:n: 13 k: 2 输出:10 解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。 来源 阅读全文

摘要： $BSGS$ 算法 $Baby\ Steps\ Giant\ Steps$. 致力于解决给定两个互质的数 $a,\ p$ 求一个最小的非负整数 $x$ 使得 $a^x\equiv b(mod\ p)$ 其中 $b$ 为任意正整数，$2≤a<p$，$2≤b<p$ 该算法使用的原理与欧拉定理有关，其中$ 阅读全文

摘要： A. Happy Birthday, Polycarp! 对1~9枚举n以内的数即可 #include <bits/stdc++.h> using namespace std; int t, n; typedef long long ll; int main() { ios::sync_with_s 阅读全文

摘要： 地址：http://codeforces.com/contest/1272 A. Three Friends 仔细读题能够发现|a-b| + |a-c| + |b-c| = |R-L|*2 (其中L = min{a, b, c}, R = max{a, b, c}) 那么本题的移动条件就只考虑两个端 阅读全文

摘要： 【题意】： 有N个人，M个仓库，每个人需要物品，个数都等于共同的K，仓库中有对应的K件物品的数量，随后给K个N*M矩阵（小写k, n, m表示K,N,M对应的子集），表明m个仓库到第n个人的位置运送k物品的花费，求 满足所有人的订单要求所需要的花费，如果不能满足所有人则输出-1 【思路】： 我的思路 阅读全文

摘要： 论文出处：最小割模型在信息学竞赛终的应用 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P2463 【题意】 求出N个串中都出现的相同子串的最长长度，相同子串的定义如题：所有元素加上一个数变成另一个，则这两个串相同，可以很简单的得出，差分后的串相同即相同。 【思路】 首先肯定是要对N个串分别进行差分，然后将N个串合并 阅读全文

摘要： 【题目链接】 【思路】： 涉及到树上区间修改操作，所以使用树链剖分，涉及到区间查询，所以使用线段树。 update操作时，就正常操作，难点在于query操作的计数。 因为树链剖分的dfs序只能保证一条重链上的dfn[]连续，不能使得任意两点之间简单路径上的dfn[]连续，所以当x往上跳到fa[top 阅读全文

摘要： #include using namespace std; typedef long long ll; struct Point{ ll x, y; Point( ll x=0, ll y=0 ): x(x), y(y){} }; typedef Point Vector; Point p[5]; Vector operator -(const Vector a, cons... 阅读全文

摘要： 【题目链接】 【思路】： 根据题意可以明显看出，当所有任务都完成时的时间是最终的结果，也就是说本题要求，求出最小的最大值。 那这样的话就暗示了将答案二分，进行check。 【check方法】： 如果说当前答案为ans，每个任务设为p[i]，所花费的时间是p[i].tim，所有任务p[i].tim的最 阅读全文