ThinkofBlank

分类

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

/ 注册

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

ThinkofBlank’s

8篇文章 1242人学习

全部文章（共105篇）

maze 题解

这道题，因为传送阵需要3s，所以，我们如果打普通的bfs可能会挂，于是，为了满足正确性，就可以类比01bfs之类的，搞个优先队列做。。。但是，个人觉得有点麻烦，我们不妨从"这道题是一个搜索题"这个想法中解放出来，那么，这题就变成了一道明显的最短路问题啦！我们先利用网络图连边，然后再把传送阵的q条边...

题解

2020-05-13

1 905

牛客算法周周练6 部分题解

一.闲话这次比赛挺简单的，我就来写下其中有意思的题目的题解吧。。。（罚时太高，排名直降，我太菜了qwq）二.题解 C.Game 这道题明显是一道博弈论问题，那么，就需要搞sg函数之类的。。。算了吧！/xk 我们直接暴力dp吧。。。我们设dp[i]=0/1表示有i个石块的情况是必输/胜那么，...

题解

2020-05-12

1 692

数论练习题推荐

精选原创/改编数论题题单，欢迎大佬们顺手AK std及题解(提取码：sefu) 如有任何语文数学上的错误，欢迎指正orzzzzz

2020-05-12

0 743

加分二叉树题解

一道比较经典的区间dp题目首先我们设dp[i][j]表示我们用i-j这些点构造树的最大收益是多少首先dp[i][i]=a[i]（只有一个点，最大价值即点本身价值）现在，我们考虑转移：因为一颗子树的价值=左子树价值*右子树价值+根价值那么，如果我们知道了根，左子树，右子树后，就可以进行转移了...

题解动态规划

2020-05-12

1 733

模拟战役题解

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

题解

2020-05-11

7 773

Moovie Mooving 题解

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

题解动态规划

2020-05-09

0 718

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

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

数论题解研究

2020-05-08

3 1038

codeJan与旅行题解

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

题解

2020-05-07

9 1252

数列互质题解

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

数论研究题解

2020-05-06

3 1090

「火」皇家烈焰题解

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

题解动态规划

2020-05-06

2 1272