ThinkofBlank

题解

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

/ 注册

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

题解 P3871 【[TJOI2010]中位数】

看到此题，顿时兴奋了，因为，我以前yy出了一种排序，叫做二分链表插入排序。详细板子代码见博客结果因为vector的insert太慢而被我GG了跑【模板】快速排序然后，看到此题，找中位数嘛，肯定是要在排好序的数列里面选出嘛。。。支持添加数字，嘛，二分一下就好了啊...

题解研究排序

2019-01-13

0 630

题解 P3423 POI2005BAN-Bank Notes

本题有两个问，第一个是求最少硬币数，第二个则是求方案(翻译竟然没写。。。)。首先，我们来解决第一问。我们可以很容易想出，这是一个dp，我们设dp[i]表示凑出面值i最少需要多少个硬币，然后打个多重背包就好了。。。于是你就T了。。。对于多重背包，我们通常使用一种手段:二进制拆分...

题解优化动态规划

2019-01-21

0 562

题解 USACO11OPEN玉米田迷宫Corn Maze

玉米田迷宫题解一.背景 x年x月x日，竞赛老师拿此题问我，然后我玄学过了，于是特来写此题。（谁说dijkstra不能过的？？）二.分析本题，我们先不考虑有传送阵的情况，发现，其实就是一个最短路(bfs)的模板题，随便弄下就能过，不过，这里多了个传送阵，于是我们就要考虑下...

题解图论研究

2019-02-19

0 605

题解CF785E Anton and Permutation

题解 CF785E 【Anton and Permutation】一.闲谈听说本题分块可以过而且吊打树套树？orz。。。我果然还是太菜了。。。二.分析 1.求逆序对简化题目:给出序列1-n，以及m个操作，每次交换两个数，求当前序列的逆序对数如果,交换的两...

题解数据结构主席树

2019-02-21

2 699

题解 P4461 【[CQOI2018]九连环】

题解 P4461 【[CQOI2018]九连环】由于各位大佬已经用各种方法,将公式推得我这里便不再过多阐述,我们来谈谈本题的实现~ 首先,我们先来看公式:$\lfloor\frac{2^{n+1}}{3}\rfloor$ 我们知道,因为n<=1e5，所以$|2^{n+1}|...

研究优化高精题解

2019-03-18

1 712