【2023/11/28 Update】近日已完成博客迁移，服务器位于新加坡。以及由于年久失修，很多信息可能已不准确（包括简介页显然不太对啊 kora），望包涵
本站已开启评论邮件通知！建议评论时留下真实邮箱，这样就能第一时间收到回复（ヾ(•ω•`)o
多点点站里的广告吧，求求了 (┬┬﹏┬┬) 真没钱就得关站了（悲
旧博客地址：https://gyrojeff.moe, 可以从边栏访问（（ ヾ(≧▽≦*)o

计算机视觉技术学习分享

更新？咕咕咕...

P4568 [JLOI2011]飞行路线 - 三顾分层图最短路

Preface 第三次做这题了... 顺便当成博客迁移了。下面的题解是高二上的时候写的，在 Hexo 的 blog，这里直接进行迁移：https://gyrojeff.moe/2020/09/18/P4568-JLOI2011-%E9%A3%9E%E8%A1%8C%E8%B7%AF%E7%BA%BF-%E5%88%86%E5%B1%82%E5%9B%BE%E6%9C%80%E7%9F%AD%...

  • gyro永不抽风
  • 2022 年 04 月 04 日
  • 暂无评论
    •

    深度学习分布偏移理论

    本节主要为以下内容的笔记：https://zh-v2.d2l.ai/chapter_multilayer-perceptrons/environment.html 训练到底在做什么？ 训练其实是在最小化通过数据集得到的经验风险： 也就能得到权重 $\beta$.

  • gyro永不抽风
  • 2022 年 04 月 02 日
  • 暂无评论
    •

    最大流的优化——Dinic算法

    Dinic 算法 首先我们需要明确：Ford-Fulkerson 的思想是很好的，但是如果直接猛干，这个复杂度暴涨，而且是时候祭出这张经典的图了： 复杂度会飙升到 $O(E\max |f|)$。 那 Dinic 算法做了什么呢？ 多路增广：找增广路时进行 DFS，这就意味着，如果找到了一条增广路但是流量却还没有被用完，那就用剩余的流量再找一条！ 最短增广：每次先用 BFS 做分层，算出每...

  • gyro永不抽风
  • 2022 年 03 月 31 日
  • 暂无评论
    •

    网络流——最大流证明详解

    Preface 证明思路 Q&A 网络流的定义 网络流的性质 最大流解决的问题 Ford-Fulkerson方法 残存网络 增广路径 网络流的切割 最大流最小割定理 Ford-Fulkerson 算法 Preface 本文为我初三下时学习网络流的笔记整理，大多源自算法导论。当时学习的是网络流代数法建模。（手动@金牌教练） 证明思路 明确 Ford-Fulkerson 算法的...

  • gyro永不抽风
  • 2022 年 03 月 31 日
  • 暂无评论
    •

    SJTU SPEIT OJ 010 Huffman Encoding - 霍夫曼树

    Preface 今天又有一道可靠大仙贝的题，做！ 题面 Description Given a string of a certain length containing English characters, numbers and symbols, output the number of bits of the Huffman-encoded of the string. The in...

  • gyro永不抽风
  • 2022 年 03 月 30 日
  • 暂无评论
    •

    SJTU SPEIT OJ 009 Write the tape - 朴素 DP

    Preface 做了一道可靠大仙贝给的 SJTU 巴院的题。出题人 ****** 啊。题目表述不清。smallest to largest 不是 size 而是 index，所以这句话有什么说的必要吗?。 题面 DescriptionIn modern data centers, people often use tape drives to store large amounts of d...

  • gyro永不抽风
  • 2022 年 03 月 30 日
  • 暂无评论