昵称很长很长真是太好了

分类

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

TA的专栏 172篇文章 0人订阅

142篇文章 2162人学习

python学习记录

7篇文章 3021人学习

数据结构算法学习

13篇文章 2173人学习

算法专题学习记录

10篇文章 1012人学习

全部文章（共189篇）

Educational Codeforces Round 90 (Rated for Div. 2)B 来自专栏

B - 01 Game 题解：无论以什么样的删除方法删除，最终的结果是一样的，因为是他们每人走一步，所以判断积偶即可。没删除一次让次数加一，删除方法用string类的erase即可注意：因为本题范围小，所以使用erase，其实这个函数复杂度很高，不要乱用。 /*Keep on going N...

2020-06-26

0 527

Educational Codeforces Round 90 (Rated for Div. 2)A 来自专栏

A - Donut Shops 题解：1.我们首先特判一下包装盒里面只有一个物品的情况，如果只装了一个物品，那我们就直接比较这两个物品的单价即可。2.如果盒子里面装的不止是一键物品，那么我们就需要比较一下之间的单价了，如果价格相等，那么第一件物品肯定有优势（因为它可以一个一个卖），输出1 -1即可；...

2020-06-26

0 511

NC23413 小A买彩票来自专栏

题解：这个题既然我们要求他不亏本的概率，那么我们就需要找出所有的情况和不亏本的情况。然后用不亏本的情况，也就是说总钱数要大于等于3*n的情况数来除以总的情况数。接下来就可以用dp的方法做题了。dp[i][j]代表前i个彩票中奖的钱数为j的方案数。然后就相当于是一个递推式。 dp[i][j]+=dp[...

2020-06-24

0 523

Forsaken喜欢数论来自专栏

题解：欧拉筛和埃氏筛都可以过。在筛素数的过程中，每个非素数都是用他最小的质数筛掉的，所以在筛的时候记录一下就可以了。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline"...

2020-06-22

0 667

[kuangbin带你飞]专题七线段树来自专栏

你可能会以为自己再按着专题的顺序来进行刷题，但是实则不然，其实我本来想去做做搜索进阶这个专题，结果第一个提的难度就比较坑爹，想了想算了，先写一下线段树吧。其实每个专题都觉得恶心淦建议写的时候每个题都要自己去敲，不要直接把模板拿过来改一改之前写的一个无任何添加剂的模板（甚至连注释都没有） ...

2020-06-21

0 626

HDU - 3974（线段树+dfs序+区间修改+点查询）来自专栏

HDU - 3974（线段树+dfs序+区间修改+点查询）首先你需要把所有的关系串联起来，当然dfs是一个非常好用的办法。穿起来之后就相当于对一个区间进行修改操作了这样子之后统计一下每个点的开始进入搜索的点编号和从这个点出去的点编号，就可以得到这点如果被更新时，相应的应该更新的所有点的编号都...

2020-06-21

0 520

HDU - 4614（线段树+区间更新）来自专栏

HDU - 4614（线段树+区间更新）参考博客：点我每次查询某个区间【X, N】这个区间是否能放一朵花，若能放就返回最后一朵花的位置。若不能放则返回-1。每次线段树向下递归的时候，判断一下左边空花瓶的数量是否>=f，若大于代表左边区间的花瓶就可以放完，那么直接递归左边区间，反之则将花...

2020-06-21

0 748

八种常见排序方法总结 C/C++代码实现来自专栏

目前评价排序算法的好坏标准主要有两点：1.执行时间：高效的排序算法的比较次数和移动次数都应该尽可能的少。2.辅助空间：算法执行期间所需要的辅助空间与待排序数据量无关。 1.冒泡排序时间复杂度：最好情况O(n) 最坏情况O(n²)平均时间复杂度O(n²) 空间复杂度：只需要一个变量作为辅助空间，...

2020-06-21

0 736

宁波工程学院2020新生校赛（重现赛）部分题解来自专栏

A 恭喜小梁成为了宝可梦训练家~ 题解：数据极小，sort即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++....

2020-06-21

0 992

Codeforces Round #651 (Div. 2) D - Odd-Even Subsequence 来自专栏

D - Odd-Even Subsequence 题解：因为我们要删除这个序列中的某些数，让他变成我们想要的序列，我们知道，要取得最小值，我们只需要考虑：在构造的序列中1.奇数序列有最小值，此时的序列偶数序列无论有多大，都不会影响答案。2.偶数序列有最小值，此时的序列奇数序列无论有多大，都不会影响答...

2020-06-21

0 646