ThinkofBlank

题解

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

/ 注册

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

模拟战役题解

很简单的一个联通块题目首先，我们把同一个阵营中，会相互波及到的大炮放进一个连通块中，这样的话，很容易可以发现，如果连通块中有一个大炮被攻击了的话，那么，整个连通块的大炮都会被波及。现在，假设我们将双方的联通块个数及大小求出来了，分别为：司机: 齐齐: 那么，对于齐齐来说，每次攻击就相当于用...

题解

2020-05-11

7 763

Moovie Mooving 题解

一.闲话英文题真难受，盯google盯了好久qwq，输入部分还是看样例解释看出来的qwq,英语菜鸡没人权qwq 二.题解这道题，题意是：有n场电影，每场电影都有若干场。给你每个电影的播放时间以及每场的开始时间，问你，要连续不断的看电影直到看到l为止，最少需要看几部电影（每部电影最多看一场） ...

题解动态规划

2020-05-09

0 705

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

这道题，常规做法的突破点在于:（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