回归梦想

分类

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人学习

全部文章（共7篇）

CF505E Mr. Kitayuta vs. Bamboos

题目 Valera is a little boy. Yesterday he got a huge Math hometask at school, so Valera didn't have enough time to properly learn the English alphabet f...

二分 **** 思维

2020-11-22

4 645

Travel Expense

题意： n个点，m个边，两两之间可以到达我们要运送货物，如果量是x，运送第一天是x,第二天是x,第n天是x,运送几天取决于起点和终点的长度，长度=运送天数，问现在预算是budget，从s到t最多能运多少货物？题解：脑残了。。n<100,我们肯定要先求出任意两点的最短距离，还用什么spfa，...

二分最短路 ***

2020-11-19

2 535

Sequence

H Sequence 题意： n个数，有两个操作，操作1是将第x位换成y操作2是问包含第x位的序列中，x为最小数的序列有多少个题解：一开始想用树状数组来做，但是感觉树状数组太弱了，貌似不够用赶紧换成线段树，（不想打线段树）如何统计序列有多少个，比如指定第x位，在第x位之前有a个数比他大，有...

线段树 **** 二分

2020-11-19

6 526

Musical Theme pku1743 (后缀数组)

Musical Theme(后缀数组) 题意： n个数，选取一段子序列，满足以下条件：1.长度至少为52.在数列中其他位置出现过(允许转置)3.与其他位置出现的不重叠转置：将恒定的正或负值添加到子序列上例如：n个数为1，2,3，4,5，6,7，8,9，1012345是一段子序列，那6,7，8,9，1...

二分后缀数组

2020-10-13

1 437

【每日一题】7月1日题目精讲借教室

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld @[toc] 题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同...

线段树差分二分前缀和

2020-07-07

0 541

牛客网【每日一题】6月11日题目精讲背包

链接：@[toc] 题目描述 Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你 ...

二分前缀和

2020-06-15

0 740

牛客网【每日一题】4月17日题目精讲华华给月月准备礼物

@[TOC]试题链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不...

二分

2020-04-21

0 805