Cruiying

分类

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章（共193篇）

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) D2

题意：分别在不同的起点出发，把糖果运到相应的编号的车站需要的最小距离，在每一站火车只能装一个糖果，相邻车站距离是 1.（i->i+1）思路：因为只能装一个糖果，所以对于一个车站来说，有几个糖果就需要转好几圈，不同的是最后一圈可能会少些，因为不需要再回来了，这样花费 cost = （糖果个...

2019-04-18

0 398

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) D2

题意：分别在不同的起点出发，把糖果运到相应的编号的车站需要的最小距离，在每一站火车只能装一个糖果，相邻车站距离是 1.（i->i+1）思路：因为只能装一个糖果，所以对于一个车站来说，有几个糖果就需要转好几圈，不同的是最后一圈可能会少些，因为不需要再回来了，这样花费 cost = （糖果个...

2019-04-18

0 397

江西财经大学第二届程序设计竞赛同步赛 H题

链接：https://ac.nowcoder.com/acm/contest/635/H 来源：牛客网艾兰岛和沃夫岛的时间算法很不一样，它们都拥有它们自己的魔法大时钟。以我们的时间来看艾兰岛的大时钟起鸣在b, b+a, b+2a, b+3a,… ,（a,b均为正整数）并且沃夫岛的大时钟起鸣在...

扩展欧几里得算法

2019-04-17

0 552

江西财经大学第二届程序设计竞赛同步赛 H题

链接：https://ac.nowcoder.com/acm/contest/635/H 来源：牛客网艾兰岛和沃夫岛的时间算法很不一样，它们都拥有它们自己的魔法大时钟。以我们的时间来看艾兰岛的大时钟起鸣在b, b+a, b+2a, b+3a,… ,（a,b均为正整数）并且沃夫岛的大时钟起鸣在...

扩展欧几里得算法

2019-04-17

0 392

牛客小白月赛13 J题

链接：https://ac.nowcoder.com/acm/contest/549/J 来源：牛客网小A最近开始研究数论题了，这一次他随手写出来一个式子， ∑i=1n∑j=1mgcd(i,j)2，但是他发现他并不太会计算这个式子，你可以告诉他这个结果吗，答案可能会比较大，请模上10000000...

2019-04-17

0 423

牛客小白月赛13 J题

链接：https://ac.nowcoder.com/acm/contest/549/J 来源：牛客网小A最近开始研究数论题了，这一次他随手写出来一个式子， ∑i=1n∑j=1mgcd(i,j)2，但是他发现他并不太会计算这个式子，你可以告诉他这个结果吗，答案可能会比较大，请模上10000000...

2019-04-17

0 438

牛客小白月赛13 I题

链接：https://ac.nowcoder.com/acm/contest/549/I 来源：牛客网小A也听说了取石子这个游戏，也决定和小B一起来玩这个游戏。总共有n堆石子，双方轮流取石子，每次都可以从任意一堆中取走任意数量的石子，但是不可以不取。规定谁先取完所有的石子就获胜。但是小A实在是太...

2019-04-17

0 553

牛客小白月赛13 I题

链接：https://ac.nowcoder.com/acm/contest/549/I 来源：牛客网小A也听说了取石子这个游戏，也决定和小B一起来玩这个游戏。总共有n堆石子，双方轮流取石子，每次都可以从任意一堆中取走任意数量的石子，但是不可以不取。规定谁先取完所有的石子就获胜。但是小A实在是太...

2019-04-17

0 406

牛客小白月赛13 H题

链接：https://ac.nowcoder.com/acm/contest/549/H 来源：牛客网柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]每个矩形的高度是h[i]，现在小A只想...

2019-04-17

0 448

牛客小白月赛13 H题

链接：https://ac.nowcoder.com/acm/contest/549/H 来源：牛客网柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]每个矩形的高度是h[i]，现在小A只想...

2019-04-17

0 406