ThinkofBlank

分类

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

/ 注册

TA的专栏 8篇文章 0人订阅

ThinkofBlank’s

8篇文章 1220人学习

全部文章（共105篇）

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

牛客算法周周练2 D小H和游戏题解

我们读题，发现，每次轰炸只对距离不超过2的点造成影响，那么，我们可以考虑，直接计算每个距离x不超过2的点对x造成的贡献。于是，我们初步考虑，对于每个x，我们将所有距离x不超过2的点的答案加1即可但，不难发现，这是很容易被卡的，举个例子如果一棵树中2-n的父亲都是1的话，那么，每有一个点被轰炸，我...

题解优化

2020-04-15

8 794

牛客算法周周练2 C完全平方数题解

比A还签到的签到题。。。求l-r的完全平方数的个数我们按套路将询问拆成两个询问: 求0-r的完全平方数的个数和0-l-1的完全平方数的个数那么，我们需要解的就是求0-x的完全平方数的个数注意到,l可能为0，所以，可能有个询问是求0-(-1)的完全平方数的个数，这个时候特判即可那么，我们来看...

数论题解

2020-04-15

0 738

牛客算法周周练2 B Music Problem 题解

转化题意：给你n个数，问你是否能选出若干个数使得数字的和为3600的倍数（至少选一个）一开始，我打的01背包，dp[i]表示和模3600为i的方案数一开始，dp[0]为1，不难发现，若dp完后，dp[0]>1的话，就表示存在和为3600，不过，我们计算下复杂度：很明显，对于此题是过不...

优化题解动态规划

2020-04-15

7 1100

牛客算法周周练2 A相反数题解

签到题发现，n的范围很小，所以不需要高精。。。我们直接将n的每一位提取出来，再倒序合并成一个新数，将新数和原数相加即可~ 代码： #include<bits/stdc++.h> using namespace std; const int N=9; int sav[N],e; int...

题解

2020-04-15

0 571

黑白树题解

一道贪心题~ 首先，我们将所有点分为已被覆盖点和未被覆盖点。那么首先，因为叶子节点是必选的，所以我们先将叶子节点选中，然后，就会产生若干被覆盖点，然后，由于选了一个点后，会导致这个点到根（1号点）的路径上的若干点被覆盖，所以，如果是在同一个祖先关系的链上的话，我们发现，我们可以贪...

题解动态规划

2020-04-14

0 716