ThinkofBlank

题解

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

/ 注册

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

牛牛的最大公约数题解（强化版）

这道题，常规做法的突破点在于:（R-L<=1e5）这个条件那么，如果我们把这个条件去掉，询问数据为：1000000000 1 1 1000000000该怎么做呢？一开始，我们先按套路，将L-R取最大公约数为k，化成到取最大公约数为1 然后开始做题。首先，我们先来将答案表达式划出来： (...

数论题解研究

2020-05-08

3 1011

codeJan与旅行题解

一.闲话 qwq，太菜了有情况没考虑到，使用了出题人给的hack数据后才明白。出题人给的hack数据:13 10 21 10 14 ans=42 二.题解这题中，我们不难证明，那么最后我们一定会在两个点直接徘徊或者直达某个点。证明如下：若不在两点间徘徊有最短距离，设我们走的点的序列为: (对...

题解

2020-05-07

9 1236

数列互质题解

该题之理论题解，代码打炸了(wa了)，就不放了qwq后来debug出来了，统计排序后第一个询问的答案时，我把1写成i了qwq 首先，我们明显的，我们需要使用莫队算法来维护每个颜色的出现次数，设c[i]表示区间中i出现了多少次，同时我们再维护一个数组d[i]表示出现次数为i的有几个颜色。这两个数组在莫...

数论研究题解

2020-05-06

3 1055

「火」皇家烈焰题解

明显动规求解。因为每个点的情况之和其左右两边那个点有关，所以，我们只需知道一个点左右两个点的状态就可以算出这个点的情况了，那么我们考虑将一个点左右两个点的状态储存下来。但是，仔细分析下，我们i这个点是由i-1这个状态转移过来的，那么，我们转移过来的时候，其实并不需要知道i-1这个点前面那个点的状态...

题解动态规划

2020-05-06

2 1267

牛客算法周周练5 B. 求幂题解

这题比较难，于是就来写下题解吧公式警告题目意思非常简明，就是让你求成立的四元组的个数，考虑如何解决一开始，我的想法是两边同时取对化简，但是搞了很久，发现复杂度至少要n^2才可做，于是放弃了这个做法。我们现在来考虑下其他方法。。。首先，我们将a和c分解质因数那么一定有: 又因为,那么分别...

数论优化题解

2020-05-06

8 839

tokitsukaze and Soldier 题解

来补题辣~ 这题很简单，我们来判断下一个选择的序列是否合法的充要条件是什么：合法是要满足对于所有的选择进去的i，都要满足s[i]>=总人数等价于min(s[i])>=总人数所以，我们可以直接枚举这个min(s[i])，然后问题就转化成了，在一定范围内，选s[i]-1个人的最大战力，...

排序题解数据结构

2020-05-04

1 594

武汉工程大学2020GPLT选拔赛（重现赛）部分题解

一.闲话太菜了，又被各位神仙吊打qwq 二.题解 A.L1-1 I LOVE WIT 签到题，没啥技巧，模拟即可~代码： #include<bits/stdc++.h> using namespace std; int main(){ string x="I LOVE WIT"...

题解

2020-05-03

1 764

滑动窗口题解

模板题留名/x 这题就是一个单调队列模板题（真模板题，被各个大佬用于单调队列的讲解）由于不想水题解，就在这里讲讲单调队列吧。。。我们用此题来讲解。假设我们现在在求窗口中的最小值，那么，如果满足存在两个位置:i,j在同一个窗口(i<j)，如果a[i]>=a[j]，那么，一定有答案不可...

题解数据结构

2020-05-02

1 804

[SCOI2009]粉刷匠题解

一.闲话五一收假了，qwq好气哦二.题解终于做到原题了（雾）这次就是一个比较简单的dp，只是状态的复杂度。。。（请参考传纸条）我们设dp[i][j][k][0/1]表示已刷完i-1个木块，第i个木块我们刷了前j个格子，第j个格子是否刷成符合我们需求的颜色,我们一共刷了k次所能获得的不难发...

题解动态规划

2020-05-02

0 698

换个角度思考题解

看样子，应该有比较好的做法，不过，这道题，肯定要上主席树辣！！如果打算用主席树做这道题的话，这道题就是一个主席树的纯板子问题了。。。相当于查询区间l-r中1-x的数字的个数代码： #include<bits/stdc++.h> using namespace std; const ...

题解主席树数据结构

2020-04-29

0 652