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

gyro永不抽风！

更新？咕咕咕...

leetcode 1787 使所有区间的异或结果为零 - DP - 随机跳题计划

Preface 好耶，少见的难题。 题面 https://leetcode-cn.com/problems/make-the-xor-of-all-segments-equal-to-zero/ 题解 大部分题解已经提到了：就是下面这个结论。 结论：最终构造出来的数列以 $k$ 为一个周期 证明： 由题设： 按照之前说的贪心，我们会选保留 $b, d$，然后第三列适应答案使得异或为 $0$...

  • gyro永不抽风
  • 2022 年 04 月 07 日
  • 4 条评论
    •

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