摘要: 给定整数 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。 来源 阅读全文
posted @ 2021-01-27 19:55 CoffeeCati 阅读(100) 评论(0) 推荐(0) 编辑
摘要: $BSGS$ 算法 $Baby\ Steps\ Giant\ Steps$. 致力于解决给定两个互质的数 $a,\ p$ 求一个最小的非负整数 $x$ 使得 $a^x\equiv b(mod\ p)$ 其中 $b$ 为任意正整数,$2≤a<p$,$2≤b<p$ 该算法使用的原理与欧拉定理有关,其中$ 阅读全文
posted @ 2019-12-16 11:58 CoffeeCati 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-12-15 17:28 CoffeeCati 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 地址: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}) 那么本题的移动条件就只考虑两个端 阅读全文
posted @ 2019-12-15 17:11 CoffeeCati 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 【题意】: 有N个人,M个仓库,每个人需要物品,个数都等于共同的K,仓库中有对应的K件物品的数量,随后给K个N*M矩阵(小写k, n, m表示K,N,M对应的子集),表明m个仓库到第n个人的位置运送k物品的花费,求 满足所有人的订单要求所需要的花费,如果不能满足所有人则输出-1 【思路】: 我的思路 阅读全文
posted @ 2019-10-14 14:54 CoffeeCati 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 论文出处:最小割模型在信息学竞赛终的应用 阅读全文
posted @ 2019-10-12 19:43 CoffeeCati 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P2463 【题意】 求出N个串中都出现的相同子串的最长长度,相同子串的定义如题:所有元素加上一个数变成另一个,则这两个串相同,可以很简单的得出,差分后的串相同即相同。 【思路】 首先肯定是要对N个串分别进行差分,然后将N个串合并 阅读全文
posted @ 2019-09-21 15:29 CoffeeCati 阅读(193) 评论(0) 推荐(1) 编辑
摘要: 【题目链接】 【思路】: 涉及到树上区间修改操作,所以使用树链剖分,涉及到区间查询,所以使用线段树。 update操作时,就正常操作,难点在于query操作的计数。 因为树链剖分的dfs序只能保证一条重链上的dfn[]连续,不能使得任意两点之间简单路径上的dfn[]连续,所以当x往上跳到fa[top 阅读全文
posted @ 2019-07-23 11:02 CoffeeCati 阅读(155) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2019-07-19 10:44 CoffeeCati 阅读(1307) 评论(5) 推荐(0) 编辑
摘要: 【题目链接】 【思路】: 根据题意可以明显看出,当所有任务都完成时的时间是最终的结果,也就是说本题要求,求出最小的最大值。 那这样的话就暗示了将答案二分,进行check。 【check方法】: 如果说当前答案为ans,每个任务设为p[i],所花费的时间是p[i].tim,所有任务p[i].tim的最 阅读全文
posted @ 2019-07-13 16:48 CoffeeCati 阅读(177) 评论(0) 推荐(0) 编辑