【仙人掌学习笔记】一、Tarjan,从强连通分量到点双 Posted on 2018-08-30 | In 学习笔记 | Words count in article: 642 | Reading time ≈ 2 Read more »
【NOI2018】归程 Posted on 2018-08-07 | In 题解 | Words count in article: 961 | Reading time ≈ 5 Read more »
Kruskal重构树 Posted on 2018-08-02 | In 学习笔记 | Words count in article: 1.3k | Reading time ≈ 5 Read more »
关于那些骗分的随机算法 Posted on 2018-07-28 | In 学习笔记 | Words count in article: 1.4k | Reading time ≈ 6 作为一名OIer,我们都会参加各种各样的比赛或者模拟赛,然而并不是每次都能很完美地想到正解,但是打暴力混的那点分又远远不够,怎么办呢? 于是我在这里简单的讲几种骗分的算法,适用于最优化问题。 Read more »
Luogu P3936 Coloring题解 Posted on 2018-07-26 | In 题解 | Words count in article: 609 | Reading time ≈ 3 这道题……作为退火的练习题非常毒瘤,因为这个参是真的不好调。 但最后终于还是切掉了,于是非常的高兴,决定写个题解纪念一下QwQ Read more »
Luogu P3693 琪露诺的冰雪小屋 题解 Posted on 2018-07-24 | In 题解 | Words count in article: 6.1k | Reading time ≈ 34 超级大模拟,简直写的我头疼,但终于还是A掉了,所以来写一篇题解QwQ Read more »
Luogu P2680 运输计划 题解 Posted on 2018-07-05 | In 题解 | Words count in article: 1.3k | Reading time ≈ 6 这怕是NOIp2015中最毒瘤的几道题之一了吧 作为一个蒟蒻,鄙人表示这个题非常的难,于是就写一篇题解庆祝一下。 Read more »
【NOIP2017】Day1T2 时间复杂度 Posted on 2018-04-15 | In 题解 | Words count in article: 544 | Reading time ≈ 2 这是一道模拟题…… 那么我为什么要写它的题解呢?其实最初只是想给我们同机房的大佬证明一下这题没那么难QwQ,然后调了几乎一个半小时调过了。(然后就闲着无聊来写一发了) Read more »
gcd&exgcd【数学向】 Posted on 2018-04-14 | In 学习笔记 | Words count in article: 651 | Reading time ≈ 2 最近笔者这个蒟蒻学习了扩欧,但是我并不懂得gcd,于是奋发图强,终于,我大概明白了吧 Read more »
二分图匹配 Posted on 2018-04-04 | In 学习笔记 | Words count in article: 1k | Reading time ≈ 5 如题所述,这类问题让我们求一个二分图的最大匹配,不知道二分图的同学请参考百度百科 看着那些术语让人头大对吧,那么来通俗一点的:给定若干个男生和若干个女生,每个男生都可以和一定数量的女生互相有好感,假定不存在同性恋和后宫,求最多能凑多少对CP(然后再统统烧了)。 对于这类问题通常有两种做法:匈牙利和网络流。 Read more »