回归梦想

题解

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)

/ 注册

全部文章 / 题解（共270篇）

7-1 A Greeting from Qinhuangdao

题目描述： Welcome to the CCPC Qinhuangdao Site! Qinhuangdao is a beautiful coastal city full of charm, integrating historical heritage and modern civiliza...

数论 gcd

2020-11-13

2 745

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 615

区间的连续段

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

st表倍增

2020-11-10

6 0

P3806 【模板】点分治1

模板题 P3806 【模板】点分治1 题目描述给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。详讲关于点分治具体内容可以看这个这里主要是详细讲讲代码： getrt是用来求重心，我们利用树型dp的思维来做，即找到该节点所有的子树，找到最大的哪一颗即可 void getr...

2020-11-04

0 381

POJ2155 - Matrix（二维树状数组）

POJ2155 - Matrix 文章目录题目题解：代码题目给你一个二维矩阵，初始化为0，然后可以进行两次操作： C:x,y,x1,y2 对该小矩阵内的数进行取反 Q:查询某个点是0还是1 题解： C是区间...

2020-11-04

0 339

Matrix Subtraction（小米icpc邀请赛第一场）

Matrix Subtraction 题意：一个给定的矩阵，然后给定一个子矩阵的大小，子矩阵可以将覆盖矩阵的区域的值减1，问能否将矩阵全部减为0 题解：思路和下面这个链接讲的题十分相似传送本质就是二维树状数组差分求解用mp数组来存矩阵，然后对空白的data数组进行构造，构造完对m...

2020-11-04

0 412

Intelligent Warehouse（小米邀请赛）

题目题意： n个数字，问存在的最长的一组数，使得其中任意两个数的都是倍数关系，问最长的长度是多少题解：暴力。。。没想到暴力就能做，当时就该交上去试试的用dp[i]表示当期选的所有数都是i的约数且符合题意的情况下所能选的个数的最大值最直观的转移就是dp[i]取更新i的所有倍数的dp...

2020-11-04

0 475

监视任务

来源：牛客网：时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托...

2020-11-04

0 445