回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

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

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

单调栈

以前一直有接触，但是一直没单独进行分析处理单调栈：维护其中元素单调性的栈也就是从栈底到栈顶都是有序的维护：如果入栈的元素满足单调性，直接入栈；如果不满足，就让栈顶元素出栈，直到能让入栈元素满足单调性为止，再将元素入栈（已经出栈的元素就被抛弃）例题：求直方图中包含的最大矩阵面积题解...

2020-11-04

0 364

莫队算法

参考讲解莫队算法将暴力与分块两个算法合二为一，可以称之为优雅的暴力莫队是一个必须离线的算法本质是通过改变查询的顺序来实现降低时间复杂度样例：求一个区间中每个数出现次数的平方和（多次询问）我们可以用暴力来做每次枚举L~R，这样的暴力注定不可，我们考虑先一个等级的暴力一开始指针区间为0-...

2020-11-04

0 578

数据结构题

来源：牛客网：题目描述题目背景把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——syh 题目描述注:本系列题不按难度排序哦输入描述: 第一行一个n,m 接下来一行n个数表示a[i] 接下来m行，每行l,r,l1,r1,x，表示求get(l,r,x)*get(l1,r1,x) 输...

2020-11-04

0 333

洛谷 P1903 [国家集训队]数颜色 / 维护队列

题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔***有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道...

2020-11-04

0 345

Graph Coloring I

来源：牛客网：题目描述修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。澜澜不服气，在黑板上画了一个三个点的完全图。修修跟澜澜说，这个图我能找到一个简单奇环。澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题，修修做不出来了。...

2020-11-04

0 631

[ZJOI2007]矩阵游戏

来源：牛客网：题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交...

2020-11-04

0 491

唯一分解定理

唯一分解定理百度百科：一个数n肯定能被分解成 n=p1a1 * p2a2 . . .*pnan 模板 int prime_fac[N],cnt=0,sum; int prime_index[N]; void fact(int n){ for(int i=2;i*i<...

2020-11-04

0 384

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master

文章目录题意：题解：代码：题意：你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的时间不相同，可以在煮鱼的同时钓鱼，问钓上所有的鱼并煮完需要最短的时间是多少？题解：每条鱼必...

2020-11-04

0 412

树状数组（转载）

2020-11-04

0 316

Stars（树状数组）

题意： m个星星，一个星星的等级取决于有多少其他星星的横纵坐标不大于它，如果有x个，该星星等级为x 问各个等级的星星有多少个？（题目会按照y的升序给出星星坐标）题解：树状数组入门题（不要问我为什么又开始做入门题。。。好久没做树状数组都忘干净了）因为题目会按照y的升序给出星星坐标，所以星...

2020-11-04

0 293