分类 技术 下的文章

  1. 首页
  2. 技术

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 日
  • 暂无评论