回归梦想

分类

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

Different Integers

题目描述题解：个人感觉这个题真不错。。。emmm。。为什么这么说，这个题有多种做法：1.树状数组2.莫队算法3.主席树4.线段树想讲讲我的做题过程，再讲正解做题过程第一反应就是树状数组我想的很简单，只将第一次出现的数字插入到树状数组中，最后记录[r,n]和[1,l]的答案ll w=get...

树状数组线段树主席树莫队算法

2020-11-11

9 696

楼兰图腾

题目描述题解：题目又臭又长，我来简化一下其实就是问有多少个山峰，有多少个山谷山峰就是^山谷就是v线段树和树状数组都可以做用到两个变量right_num和left_numright_num[i]表示在i的右边比i小的数有多少left_num[i]表示在i的左边比i小的数有多少求出两个数组之后，...

树状数组线段树

2020-11-11

3 593

[SCOI2016]萌萌哒

来源：牛客网：题目描述一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同...

ST表并查集倍增

2020-11-10

2 616

区间的连续段

来源：牛客网：题目描述给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k 如果这一次查询无解，输出"Chtholly" 题解：代码： #include<iostream> #include<...

st表倍增

2020-11-10

6 0

[ZJOI2012]灾难

链接：题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的...

拓扑排序 lca

2020-11-09

1 745

[蓝桥杯][算法提高VIP]卡勒沃夫之弱水路三千(提高型)

[蓝桥杯][算法提高VIP]卡勒沃夫之弱水路三千(提高型)输入第一行为一个不超过5的整数T，表示数据的组数。之后每组数据的一行为一个不超过100的整数n。之后n行每行有两个用单个空格隔开的字符串（每个字符串只有英文大小写字母，长度不超过10），为两位mm的名字。每行第一个mm先于第二个mm成为某人的...

拓扑排序

2020-11-09

1 619

开始水题发博客

以后每次能AC CodeForces的题，就发一次博客尽量带讲解吧。。我这人很懒的。。日期 0:32 2019-10-12

2020-11-04

0 301

CodeForces 1191A---Tokitsukaze and Enhancement

原题链接 Describe: Tokitsukaze is one of the characters in the game “Kantai Collection”. In this game, every character has a common attribute — health poi...

2020-11-04

0 530

CodeForces - 1189A ----Keanu Reeves

原题传送 INPUT Output Examples 题意：有个长度我n的字符串，然后把它分成k分，要使每份都good且为正数（good的要求为该数中0和1的个数不同），求输出最小的结果（答案不唯一输出一个即可）难度★ 题解：果然是cf典型的A题，只要能想明白，难度并不***r>...

2020-11-04

0 382

CodeForces - 1189B Number Circle

原题传送器<----点我 **题意：**n个数字，请你给它们排个序围成一个环，满足任意一个数两边的数之和大于它本身，例如题目给的图（左图为正确答案），如果不存在这样的环就输出NO。难度★ 题解这题主要靠思路，能想到正确的方法就很easy，码量不多。对于这组数我们可以先排升...

2020-11-04

0 416