昵称很长很长真是太好了

分类

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篇）

K-th Number 来自专栏

题意：给定一个数列A和一个空的数列B，从数列a中选取大于等于k的连续序列长度的第k大数放进b序列中，再从b序列中找出第m大数。题解：这个题是通过二分答案+尺取法（判断条件）来解决的二分答案：我们通过二分答案来猜测这个第m大的数到底是多少，如果猜大了，那么我们就把他往小区间缩，如果猜小了就把他往大区间...

2020-06-01

0 623

[NC15748]旅游来自专栏

菜鸡第一次接触树形dp这个东西，不过这个东西还是很好理解的（可能是因为模板题吧）个人感觉，相比线性dp，树形dp的状态转移方程更加的直观，难点主要是在“树”的结构上比较麻烦。题解：树的遍历是从根节点往子节点的方向深入，所以用dfs编程会容易一些。这个题根据dp的解题思路，定义状态：dp[i][0]，...

2020-06-01

0 654

[USACO07JAN]Protecting the Flowers S 来自专栏

题意：有n只奶牛正在吃花，农场主要把他们全都抓回去，给出每个奶牛得吃花速度和抓回去得时间（这里时间要乘2，来回），问约翰最少损失多少朵花。题解：贪心这题得贪心还是比较明显得，主要是通过分析前后两个整体来进行交换得，我们要考虑先牵哪一头奶牛才能时吃掉的花朵最小，我们可以讨论牛x和牛y先抓x：2x.ty...

2020-05-31

0 677

货币系统来自专栏

题解：若存在一个货币系统的简化拥有与原货币系统不同的货币，先讨论只多出一种货币的情况，假设多出来的是A，那么x*A必然可以被原货币系统表示(x表示大素数)，也就是说原货币系统中必然有A的约数B，添加A不如保留B，所以一个货币系统的简化一定不会添加其它货币考虑使m尽可能小，那就要让大的面值尽可能多的能...

2020-05-30

0 629

[JSOI2007]建筑抢修来自专栏

题解：贪心+优先队列要尽可能的修理更多的大楼,但是大楼没有权值，也就是说优先级是相同的，那么利用贪心思想，尽量先去修快坏的楼。所以基于这一点，我们就按照大楼打截至时间来进行排序。如果中途某个建筑i无法在他的的截止时间内修复，那么在先前选择修复的较长时间的建筑踢掉，换成修复时间较短的这个建筑，也就是说...

2020-05-30

0 399

NC14414 小AA的数列来自专栏

题解：求一个序列问长度为偶数且在[L, R]范围内的异或和的和，这个题考察的异或和的问题，因为异或和的话就要牵扯到二进制，所以一般来说这类问题就是将其拆开来进行计算。首先：异或计算 1xor1=0，0xor0=0，1xor0=1很容易可以得到一个结论，就是在某位上的时候，只有1才会影响到他的值，当1...

2020-05-29

0 533

[CQOI2009]中位数图来自专栏

题目描述：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。题解：因为中位数是位于一个序列中最中间的数字了，所以这个序列左边的数的个数是要等于它右边的个数的，所以我们可以把序列给替换成1和-1的序列，大于这个数的换成1，小于...

2020-05-28

0 715

蒟蒻的第一篇博客CF1041C Coffee Break（二分+贪心+set）来自专栏

CF1041C Coffee Break（二分+贪心+set）描述 Recently Monocarp got a job. His working day lasts exactly mm minutes. During work, Monocarp wants to drink coffe...

2020-05-28

0 560

求一个数的因子个数/因子和/质因子 C/C++实现来自专栏

求一个数的因子个数时间复杂度O√n ll get_number(ll x){ ll num=0; for(ll i=1;i*i<=x;i++){ if(x%i==0) num+=2; if(i*i==x) num+=1; } ...

2020-05-28

0 1411

子段乘积（逆元费马小定理）+线段树做法来自专栏

题解：一开始做这个题的时候想过尺取法，但是因为没有逆元的知识，不知道该如何不断删除左端元素。其实这题并不难想，设l，r为两端开始都置为1，当长度小于k的时候不断乘右端元素并取余，当长度等于k时删除左端元素并且乘上右端端元素。注意：若右端元素为0时，就将两个端点都移到下一位从新开始。 #pragma...

2020-05-28

0 652