ThinkofBlank

题解

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

/ 注册

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

题解 USACO11OPEN玉米田迷宫Corn Maze

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

题解图论研究

2019-02-19

0 619

题解 P4461 【[CQOI2018]九连环】

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

研究优化高精题解

2019-03-18

1 718