回归梦想
回归梦想
全部文章
分类
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人订阅
XCPC
16篇文章 978人学习
牛客每日一题
6篇文章 776人学习
项目笔记
0篇文章 0人学习
数据结构
0篇文章 0人学习
图论
0篇文章 0人学习
数论
3篇文章 685人学习
ACwing寒假每日一题（提高组）
3篇文章 780人学习
codeforces
13篇文章 912人学习
全部文章 （共4篇）

[SCOI2016]萌萌哒

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

区间的连续段

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

P2761 软件补丁问题

@[toc]添加链接描述 题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说，对于每...
最短路 ST表 状压dp
2020-10-10
0 575

ST表讲解

ST表主要用于解决RMQ问题（区间最值问题）当然你可以用线段树等，但今天用一种ST表（倍增算法） ST表是倍增算法的一个典型应用暴力做RMQ问题，往往会超时，ST表利用对其进行优化 给定一段序列A，ST算法能在O(NlogN)的时间预处理后，以O(1) 的复杂度查询，在线回答在一段区间l,r 中最大...
ST表
2020-05-01
1 571
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号