ThinkofBlank

分类

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

/ 注册

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

ThinkofBlank’s

8篇文章 1209人学习

全部文章（共75篇）

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

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

数论题解

2020-04-18

2 602

[CQOI2013]二进制A+B 题解

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

题解动态规划

2020-04-17

0 1120

Rabbit的字符串题解

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

优化题解研究

2020-04-17

2 745

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

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

优化题解数据结构

2020-04-17

0 726

华华给月月准备礼物题解

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

题解

2020-04-16

1 618

NC14731 逆序对题解

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

数论优化题解

2020-04-15

1 620

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

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

数论题解

2020-04-15

6 786

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

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

题解优化

2020-04-15

8 793

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

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

数论题解

2020-04-15

0 735

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

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

优化题解动态规划

2020-04-15

7 1097