本站已开启评论邮件通知！建议评论时留下真实邮箱，这样就能第一时间收到回复（ヾ(•ω•`)o
多点点站里的广告吧，求求了 (┬┬﹏┬┬) 真没钱就得关站了（悲
旧博客地址：https://gyrojeff.moe, 可以从边栏访问（（ ヾ(≧▽≦*)o

gyro永不抽风！

更新？咕咕咕...

P2210 Haywire - 状压 DP

题面 https://www.luogu.com.cn/problem/P2210 题解 一开始没反应出来是状压，看了少数题解才知道可以状压。今天姑且 A 掉状压的写法，明天写写看模拟退火。 首先，我们来设状压的状态方程： 好。赘述完关于状态的定义，我们来思考状态怎么转移。对于集合 $i$，我们可以枚举位于队列尾端的到底是哪头牛。每次转移我们只需要加上原来的集合中孤立朋友的数量即可。最终给...

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

    leetcode 780 到达终点 - 随机跳题计划

    题面 https://leetcode-cn.com/problems/reaching-points/ 题解 就是一道思维题。看一下数据范围：$1e9$，正做肯定是不行的。借鉴小升初时候的失败经验，这题必然是从后往前推。怎么从后往前推呢？很简单： 但是，如果直接这么做还是会 WA，因为最终结束的答案可能并不是 $x \bmod y$，而是 $x \bmod y + ny$，所以我们在计算...

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

    leetcode 805 数组的均值分割 - 随机跳题计划

    Preface 被录取的喜悦冲昏了头脑，停了几天跳题，今天又开始跳了。 题面 https://leetcode-cn.com/problems/split-array-with-same-average/ 题解 一开始做的时候想假了，一眼就觉得是普通的子集和，就是说看能不能找到一个子集使得和为一个定值。写了一发才发现这题目说的是均值。 但是问题不大，因为 $n$ 很小，所以我们可以枚举所有的...

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

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