- 博客(78)
- 收藏
- 关注
RSS订阅
原创 洛谷试炼场---提高历练地 普及练习场 新手村 入门难度
洛谷试炼场---提高历练地 洛谷试炼场---普及练习场 洛谷试炼场---新手村 洛谷题目按难度点评---入门难度
2020-03-05 12:47:33
8255
1
原创 AtCoder Beginner Contest 160 F Distributing Integers 换根dp+排列组合
AtCoder Beginner Contest 160 比赛人数9747 快,比赛开始后3分钟看到所有题总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc160/tasks/abc160_f下图以3为根节点，种类数840的计...
2020-03-31 16:20:08
484
原创 阶乘逆元 三种 快速 方法 费马小定理 递推 线性
费马小定理#include<cstdio>typedef long long LL;const LL MOD = 1e9 + 7;LL fac[1000000+5]; //阶乘LL inv[1000000+5]; //逆元 LL quickMod(LL a,LL b){ LL ans = 1; while (b) { ...
2020-03-31 12:51:13
2250
原创 [codeforces 1187E] Tree Painting 换根dp
[codeforces 1187E] Tree Painting 换根dp总目录详见https://blog.csdn.net/mrcrack/article/details/105199636在线测评地址https://codeforces.ml/problemset/problem/1187/EProblem Lang Verdict Time Me...
2020-03-30 15:00:39
450
原创 AtCoder Beginner Contest 160 D Line++ 两种走法
AtCoder Beginner Contest 160 比赛人数9747 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 160 D Line++ 两种走法总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/...
2020-03-29 18:48:29
516
原创 AtCoder Beginner Contest 160 E Red and Green Apples 自大到小排序+每读入一个数据,记录各种颜色苹果数量变化
AtCoder Beginner Contest 160 比赛人数9747 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 160 E Red and Green Apples 自大到小排序+每读入一个数据,记录各种颜色苹果数量变化总目录详见https://blog.csdn.net/mrcrack/article/details/10445476...
2020-03-29 11:50:11
493
原创 AtCoder Beginner Contest 160 C Traveling Salesman around Lake 寻找两房最大间距
AtCoder Beginner Contest 160 比赛人数9747 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 160 C Traveling Salesman around Lake 寻找两房最大间距总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址...
2020-03-29 11:19:25
450
原创 AtCoder Beginner Contest 160 B Golden Coins 整除+模
AtCoder Beginner Contest 160 比赛人数9747 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 160 B Golden Coins 整除+模总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/con...
2020-03-29 11:03:25
288
原创 AtCoder Beginner Contest 160 A Coffee 字符串数据读写
AtCoder Beginner Contest 160 比赛人数9747 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 160 A Coffee 字符串数据读写总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contes...
2020-03-29 10:58:21
235
原创 [codeforces 1328D] Carousel 分类讨论
Codeforces Round #629 (Div. 3) 比赛人数10967[codeforces 1328D] Carousel 分类讨论总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.ml/contest/1328/problem/DPro...
2020-03-27 12:29:38
249
原创 [codeforces 1328C] Ternary XOR 题意易懂,但不好编
Codeforces Round #629 (Div. 3) 比赛人数10967[codeforces 1328C] Ternary XOR 题意易懂,但不好编总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.ml/contest/1328/proble...
2020-03-27 09:45:41
380
原创 [codeforces 1328B] K-th Beautiful String 研究倒数第二个字母b的位置
Codeforces Round #629 (Div. 3) 比赛人数10967[codeforces 1328B] K-th Beautiful String 研究倒数第二个字母b的位置总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.ml/conte...
2020-03-27 09:27:14
806
原创 [codeforces 1328A] Divisibility Problem 整除+模
Codeforces Round #629 (Div. 3) 比赛人数10967[codeforces 1328A] Divisibility Problem 整除+模总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.ml/contest/1328/pr...
2020-03-27 09:07:22
665
原创 AtCoder Beginner Contest 159 E Dividing Chocolate 二维前缀和+子矩阵和+深搜行+枚举列+注意行边界处理+注意列边界处理
AtCoder Beginner Contest 159 比赛人数8276 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 159 F Knapsack for All Segments 01背包+一维数组+排列组合总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址...
2020-03-24 19:39:28
458
原创 [codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522[codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https:/...
2020-03-24 17:24:30
623
原创 [codeforces 1327C] Game with Chips 有点象飞行棋
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522[codeforces 1327C] Game with Chips 有点象飞行棋总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.m...
2020-03-24 09:40:23
446
原创 [codeforces 1327B] Princesses and Princes 过长的题目+难懂的题意
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522[codeforces 1327B] Princesses and Princes 过长的题目+难懂的题意总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://...
2020-03-24 09:17:28
393
原创 [codeforces 1327A] Sum of Odd Integers 公式推导+奇偶判定
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522[codeforces 1327A] Sum of Odd Integers 公式推导+奇偶判定总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codef...
2020-03-24 08:53:12
426
原创 AtCoder Beginner Contest 159 F Knapsack for All Segments 01背包+一维数组+排列组合
AtCoder Beginner Contest 159 比赛人数8276 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 159 F Knapsack for All Segments 01背包+一维数组+排列组合总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址...
2020-03-23 12:33:34
486
原创 AtCoder Beginner Contest 159 D Banned K 统计相同数值的元素数量+排列组合
AtCoder Beginner Contest 159 比赛人数8276 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 159 D Banned K 统计相同数值的元素数量+排列组合总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder...
2020-03-22 23:04:29
532
原创 AtCoder Beginner Contest 159 C Maximum Volume 基本不等式
AtCoder Beginner Contest 159 比赛人数8276 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 159 C Maximum Volume 基本不等式总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/c...
2020-03-22 22:56:15
385
原创 AtCoder Beginner Contest 159 B String Palindrome 回文
AtCoder Beginner Contest 159 比赛人数8276 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 159 B String Palindrome 回文总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/c...
2020-03-22 22:48:40
238
原创 AtCoder Beginner Contest 159 A The Number of Even Pairs 奇+奇=偶,奇+偶=奇,偶+偶=偶 排列组合
AtCoder Beginner Contest 159 比赛人数8276 快,比赛开始后3分钟看到所有题AtCoder Beginner Contest 159 A The Number of Even Pairs 奇+奇=偶,奇+偶=奇,偶+偶=偶 排列组合总目录详见https://blog.csdn.net/mrcrack/article/details/104454762...
2020-03-22 22:38:13
398
原创 AtCoder Grand Contest 043 A Range Flip Find Route dp(动归)
AtCoder Grand Contest 043 比赛人数3492 慢,比赛开始后8分钟看到第一题,比赛开始后11分钟看到所有题AtCoder Grand Contest 043 A Range Flip Find Route dp(动归)总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测...
2020-03-22 08:39:49
456
原创 [codeforces 1326D2] Prefix-Suffix Palindrome (Hard version) Manacher算法 马拉车算法
Codeforces Global Round 7 比赛人数10630[codeforces 1326D2] Prefix-Suffix Palindrome (Hard version) Manacher算法 马拉车算法总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://code...
2020-03-20 19:56:21
469
原创 Manacher算法 马拉车算法 查找一个字符串的最长回文子串的线性算法
Manacher算法 马拉车算法 查找一个字符串的最长回文子串的线性算法摘自https://blog.csdn.net/dyx404514/article/details/42061017Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相...
2020-03-20 12:10:18
237
原创 [codeforces 1326D1] Prefix-Suffix Palindrome (Easy version) 首尾回文+自左往右最大回文+自右往左最大回文
Codeforces Global Round 7 比赛人数10630[codeforces 1326D1] Prefix-Suffix Palindrome (Easy version) 首尾回文+自左往右最大回文+自右往左最大回文总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https:...
2020-03-20 09:44:04
524
原创 [codeforces 1326C] Permutation Partitions 排列组合
Codeforces Global Round 7 比赛人数10630[codeforces 1326C] Permutation Partitions 排列组合总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.ml/contest/1326/problem...
2020-03-20 09:28:09
342
原创 [codeforces 1326B] Maximums 公式推导
Codeforces Global Round 7 比赛人数10630[codeforces 1326B] Maximums 公式推导总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.ml/contest/1326/problem/BProblem ...
2020-03-20 09:04:41
419
原创 [codeforces 1326A] Bad Ugly Numbers 构造由2,3,4组成的不能被3整除的奇数
Codeforces Global Round 7 比赛人数10630[codeforces 1326A] Bad Ugly Numbers 构造由2,3,4组成的不能被3整除的奇数总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.ml/contest/1...
2020-03-20 08:52:54
480
原创 AtCoder Beginner Contest 158 F Removing Robots 逆向动归(dp)
AtCoder Beginner Contest 158 比赛人数8029 codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.AtCoder Beginner Contest 158 F Removing Robots 逆向动归(dp)总目录详见https://blog.csdn.net/mrcrack/article/details/10...
2020-03-18 18:04:47
343
原创 Atcoder Panasonic Programming Contest 2020 F Fractal Shortest Path 分而治之+挤压行的空间
Panasonic Programming Contest 2020 比赛人数6617 慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些Panasonic Programming Contest 2020 F Fractal Shortest Path 分而治之+挤压行的空间总目录详见https://blog.csdn.net/mrcrack/article/detail...
2020-03-18 10:01:11
511
原创 Atcoder Panasonic Programming Contest 2020 E Three Substrings 字串交叠+字串拼接
Panasonic Programming Contest 2020 比赛人数6617 慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些Panasonic Programming Contest 2020 E Three Substrings 字串交叠+字串拼接总目录详见https://blog.csdn.net/mrcrack/article/details/1...
2020-03-17 10:39:51
409
原创 Atcoder Panasonic Programming Contest 2020 D String Equivalence 难懂的题意+有条件限制的深搜
Panasonic Programming Contest 2020 比赛人数6617 慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些Panasonic Programming Contest 2020 D String Equivalence 难懂的题意+有条件限制的深搜总目录详见https://blog.csdn.net/mrcrack/article/de...
2020-03-16 12:10:05
468
原创 Atcoder Panasonic Programming Contest 2020 C Sqrt Inequality 公式推导
Panasonic Programming Contest 2020 比赛人数6617 慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些Panasonic Programming Contest 2020 C Sqrt Inequality 公式推导总目录详见https://blog.csdn.net/mrcrack/article/details/1044547...
2020-03-15 16:11:29
275
原创 Atcoder Panasonic Programming Contest 2020 B Bishop 周期性+难在特判
Panasonic Programming Contest 2020 比赛人数6617 慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些Panasonic Programming Contest 2020 B Bishop 周期性+难在特判总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在...
2020-03-15 16:00:53
680
原创 Atcoder Panasonic Programming Contest 2020 A Kth Term 由脚标读取数组元素
Panasonic Programming Contest 2020 比赛人数6617 慢,比赛开始后10分钟才看到题目,比赛题目比ABC要灵活些Panasonic Programming Contest 2020 A Kth Term 由脚标读取数组元素总目录详见https://blog.csdn.net/mrcrack/article/details/104454762...
2020-03-15 15:43:56
252
原创 [codeforces 1325D] Ehab the Xorcist 异或+难点是最小个数
Codeforces Round #628 (Div. 2) 比赛人数9400[codeforces 1325B] CopyCopyCopyCopyCopy 自小到大排序+unique去重成功应用总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.com/c...
2020-03-15 12:56:54
404
3
原创 [codeforces 1325B] CopyCopyCopyCopyCopy 自小到大排序+unique去重成功应用
Codeforces Round #628 (Div. 2) 比赛人数9400[codeforces 1325B] CopyCopyCopyCopyCopy 自小到大排序+unique去重成功应用总目录详见https://blog.csdn.net/mrcrack/article/details/103564004也在线测评地址https://codeforces.com/c...
2020-03-15 12:06:40
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人