DimensionTripper

Think twice,code once.


  • Home

  • About

  • Tags

  • Categories

  • Archives

  • Friends

  • Search

【仙人掌学习笔记】一、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 »
12345
DimensionTripper

DimensionTripper

向着完美而潇洒前进之人

47 posts
11 categories
40 tags

GitHub 洛谷
© 2019 DimensionTripper | Site words total count: 82.4k
Powered by Hexo
|
Theme — NexT.Pisces v5.1.4
0%