十二月 08, 2021
杂谈
贪心就是贪心,比如说我现在说深海色是我的老婆,就表明我在当前状态下想要选择深海色作为老婆,很显然这对于我来说是一个当前状态下最优的决策,所以深海色...
十一月 20, 2021
前言这应该是我讲搜索的最后一版课件了,里面大概有三个课件的内容,一次讲不完也很正常。(
这一版拥有几乎全部的搜索内容(不一定),所以你能见到的大部分搜索都...
十一月 19, 2021
你有种想开腔的欲望(
第一件事:“永远别放弃!”(+5 力量)
第二件事:不要 MLE RE CE。
第三件事:文件的正确性。
12freopen(&qu...
七月 09, 2021
前言
抱着负责的心态把要讲的东西重写了一遍。
[TOC]
知识
基础
在计算几何题中,各种图形的表示往往是以坐标形式出现的,因此我们需要对这些坐标进...
六月 17, 2021
题意
可曾听闻过——大楼扔鸡蛋?
某个品种的鸡蛋,有一个硬度值 H(0≤H≤N)H(0\leq H \leq N)H(0≤H≤N),相当于在第 HHH ...
六月 16, 2021
引入
什么是分治?
分治就是把一个整体的问题拆成许多小的问题的措施。
Part 1
简单的分治:
二分查找、二分答案、三分求极值、点分治、边分治
用分...
六月 16, 2021
分析:我们可以将这个图进行分析,许多关键点可以形成一个连通块,连通块里的点的答案一定是连通块的路径长度*2减去到一个最深的点的距离。
求连通块很简单,我们...
六月 15, 2021
Part 0 千言
section ???
很难过,很高兴,以这种方式,再次见到你,我的…
Part 1 重逢
section I
“唔…今天就是...