童话镇里的星河

摘要： 和上一篇 SAC In JAX 一样，我们用 JAX 实现 VAE，配置一样，只需要安装符合版本的 torchvision 即可，实现中提供了 tensorboard 记录以及最后的可视化展示，测试集即为最经典的 MNIST，代码如下： import jax import flax import m 阅读全文

摘要： 众所周知，SAC 是 RL 中的一种高效的 Off Policy 算法，在《动手学强化学习》中已经给出了比较完善的实现。而 JAX 是一种新兴的神经网络范式，以函数式编程为基础，这里将以《动手学强化学习》中的实现为范本，实现一个 SAC In JAX，同时配套 tensorboard 与 model 阅读全文

摘要： 接上篇：刷刷 Leetcode（2） 7.20 根据质数下标分割数组 昨天的比赛题，今天稍微总结一下。 这个题就是线性筛就可以了，时间复杂度 \(\mathcal O(n)\)： from typing import List from queue import PriorityQueue clas 阅读全文

摘要： 接上篇：刷刷 Leetcode（1） 安排活动的方案数 第二类斯特林数，算是联动理论课复习了。设 \(S(n,m)\) 为 \(n\) 个不同的球放入 \(m\) 个相同盒子，并且每个盒子都非空的方案数，递推：\(S(n,m)=S(n-1,m-1)+mS(n-1,m)\)。我们可以枚举有表演者的活动 阅读全文

摘要： 可以祝我保研上岸吗ww 发现自己代码水平下降许多，还是得多刷刷 leetcode 啊！（虽然很喜欢某谷，但是这时候还是力扣更对口一点），不说废话了。 题目这边主攻【中等】和【困难】的题目，语言使用 Python。 tips：点击小标题可以查看题目哦~ 6.26 盛最多水的容器 遇到这种题先排个序应该 阅读全文

摘要： 话说原理八月初就会了，拖到现在才把代码写出来，是不是颓废之王? 前置知识：多项式乘法（FFT/NTT）（参考阅读：可能是废话最多的 FFT 教程） 一步一步推式子 我们设 $F(x)G(x)\equiv1\pmod{x^n} $，我们设这里的 \(n\) 是 \(2\) 的整数次幂。 然后设 \(H 阅读全文

摘要： 这是某不知名博主颓废之余的作品，篇幅可能很长，主要是力争自己以后忘了还可以看懂，也能引导其他读者（虽然可能没人看）不费脑子地看完（？） 引入 多项式是初中数学就接触的概念了，比如 \(F(x)=x^3+2x^2+8x-1\) 就是一个三次多项式，而我相信你对多项式的各种运算都了如指掌，今天我们就来探 阅读全文

摘要： 无论结果如何，都结束了啊。 啊我洛谷灰名了啊...... 也算是完成去年的 flag 了。 毕竟去年来过一次，总归总归...好像也没啥优势，该紧张照样紧张。 \[\text{壹 之前的时光} \]比想象的好多了其实，状态起伏不定总比一蹶不振好啊。 考试前两天，因为占教室的原因，搬到了初一的教室，中午 阅读全文

摘要： 第一类切比雪夫多项式 比较常见的是第一类切比雪夫多项式（\(T_n(x)\)），其递推式为： \(T_0(x)=1,T_1(x)=x\) \(T_{n+2}(x)=2xT_{n+1}(x)-T_n(x)\) 定义式为： \(T_n(x)=\cos(n\arccos x)\) 或： \(T_n(\co 阅读全文

摘要： 现在有小椭圆 \(\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=1\)，以及大椭圆 \(\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=k\;\;(k>1)\)。 在小椭圆上任意找一点 \(A\)，做小椭圆的切线，交大椭圆于 \(B\)、\(C\)。 性质 阅读全文