ThinkofBlank

题解

未归档(4) 论文(10) 题单(1)

/ 注册

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

糖糖别胡说，我真的不是签到题目题解

这题，我们只需要分析下一个点可以被另一个点给消除的条件后，我们就可以很简单的处理了~ 首先由题，一个点i会被一点j消除的条件当且仅当： ,第j秒时，我们发现，前两个都是很好判断的，但是最后一个条件就有点烦了，因为我们中间掺杂着若干个加的操作注意到，每次加时，我们都是把b[1]-b[ci]的点加1...

2020-04-20

15 1244

JOISC 2019 Day1 B 聚会题解

这道题莫名眼熟，于是马上猜到了结论：对于一棵树中，要求到三个点x,y,z总距离最小的点，那么，这个点一定是 lca(x,y),lca(x,z),lca(y,z)这三个点中的一个（一开始我还算了lca(x,y,z),后来发现好像不用。。。）所以，我们可以打个lca，每次再比较下到哪个点距离最小即可...

题解研究

2020-04-19

2 743

JOISC 2019 Day1 A 考试题解

题目简意有n个同学，每个同学有a,b,c三个数(c=a+b) 现在，有m次询问，每次给你三个数A,B,C问你满足a>=A,b>=B,c>=C的同学的人数一道明显的三维偏序问题，只是空间把主席树卡了（别问我为什么知道qwq）所以，这里我们就要打空间复杂度更小的cdq分治我们先...

优化题解数据结构

2020-04-19

0 818

牛客挑战赛39 E 牛牛与序列题解

一.闲谈这次比赛真惨，B题我的数据分块被卡了，只有75分qwq，C题打分块和线段树都被卡了，我好难啊。。。然后，看了下D题，emmm算了下一题，一看E题，哇数论题，于是操起草稿纸开干了。。。二.题解题目叫你求长度为n的序列，且数列元素为[1,k]的整数，且同时存在严格上升和严格下降的两个位置...

数论题解

2020-04-18

2 605

[CQOI2013]二进制A+B 题解

一道数位dp题，状态有点复杂但是不难补个范围：题目大意：给你三个数:a,b,c你可以对这三个数的二进制进行任意排列使得最终满足：c=a+b求最小的满足条件的c，如果没有输出-1这道题，我们考虑先计算出a,b,c各种的二进制中有多少个"1",分别设为：A,B,C在算出三个数中二进制长度最长的，设...

题解动态规划

2020-04-17

0 1123

Rabbit的字符串题解

题目大意：给你一个串，问你这个串现在的顺序是不是不是最小表示法的串做法：一开始打算暴力，但是仔细想想，发现，暴力很可能卡成,导致凉凉。【比如给一个长度为n的串里面的每个字母都一样】一般来说，这道题应该属于字符串类型，需要使用字符串算法。但是！作为一个菜鸡，怎么会打字符串算法呢？/x所以，这里...

优化题解研究

2020-04-17

2 753

牛客练习赛61 F苹果树题解

一.闲话学了淀粉质有一年多了，期间基本没用过，又因为当时是直接背的代码，导致打比赛的时候对这道题根本无从下手，甚至都没想到是淀粉质qwq 然后，今天去学了一下淀粉质，发现原理和实现特别简单，快速码了个模板后，又去顺带学了下点分树，就来搞这道题了。。。二.题解这道题，我们看数据范围，发现成熟度的...

优化题解数据结构

2020-04-17

0 729

华华给月月准备礼物题解

一道二分水题读题，他要求满足条件的木棍最长的长度发现，答案明显满足二分性（最终木根长度越小，可以分出的木棍数就越多）所以，我们可以直接二分答案，假设当前二分出的答案为x那么，对于一个长度为y的木棍来说，它可以分出的最多的长度为x的木棍就是所以，总共最多可以分出的，长度为x的木棍数就是：我们将这个...

题解

2020-04-16

1 621

NC14731 逆序对题解

这是一道很明显的排列组合题先看题，他叫我们求所有长度为n的01串的逆序对数之和那么，我们可以考虑计算每个位置与它之前的位置所产生的贡献：第1个位置一定不会与之前的位置产生贡献，所以可以不管对于第x(x!=1)个位置，它要和它前面的位置产生贡献的话，那么这个位置上的数就一定得是0，而它前面的就...

数论优化题解

2020-04-15

1 613

牛客算法周周练2 E水题(water) 题解

最让我痛苦的一道题，查错n久，结果发现数组开小了（？？？）这道题其实相当于三道题的杂糅版我们先来考虑第一道（选支）：判断是否存在k使得注意到，x<=1e18 而根据f的递推式，f的上升很快，所以，对于f，我们可以直接暴力计算：当然，我查错的时候，怀疑我计算有锅，于是打表发现，这玩意...

数论题解

2020-04-15

6 789