1436177712

摘要： 前言 emmm暂无 多项式求逆目的 顾名思义 就是求出一个多项式的摸xn时的逆 给定一个多项式F(x),请求出一个多项式G(x),满足F(x)∗G(x)≡1(modxn),系数对998244353取模。 多项式求逆主要思路 我们考虑用递推的做法 假设我们当前已知F(x)H(x)=1(mod xi/2 阅读全文

摘要： 前言 上虽然算是学过了但是实质上还是根本什么都不会 看大佬们的模板去A了模题（手动滑稽） 于是下定决心要理解FFT的代码 一些的证明主要是从算法导论和两位大佬的博客上学的 大佬1 大佬2 在这过程中感觉由于一些证明的东西太琐碎和一直没有找到FFT的要点浪费了很多时间 FFT目的 为了快速求出（在lo 阅读全文

摘要： 题目大意 求一个N×N的矩阵的逆矩阵。答案对10^9+7取模。N<=400 前置知识 矩阵的初等变换 矩阵的逆定义为 A*B=E（E为单位矩阵）此时B为A的逆 思路 如果矩阵有逆 那么这个矩阵经过一系列初等变化之后可以变为E 设一系列初等变化分别为p1,p2,p3...px 显然可得A*p1*p2* 阅读全文

摘要： 阅读全文

摘要： 注.可能因为系统和软件的缘故无法实现 背景 由于在听课过程过于自闭，于是想自己去网上搜点东西看下 于是 经过了一番乱搞 逐渐摸索出了现方法。 方案1: 大力出奇迹 由于电脑在刚刚进入的状态的时候有段时间是断网的 并且该鬼畜的学生端可以通过任务资源管理器直接退 所以可以直接按win+l进入登录界面先休 阅读全文

摘要： 题目大意 给出一个n个点m条边的DAG，记为G。 可以删掉若干条边成为G′，显然有 2m 种不同的G′。 连边保证：若有 (xi →yi​) 边，则 xi​ < yi 。 初始点1和点2有一个标记，Alice和Bob玩游戏，每次可以将任意一个标记沿边移动。 不能移动#者输，求这 2m 张图有多少先手 阅读全文

摘要： 题目大意 一堆石子有n个，首先第一个人开始可以去1~ 𝑛 − 1 个（就是不能取完），接下来两人轮流取石子。 每个人可取的石子数必须是一个不超过上一次被取的石子的𝑘倍的整数,先取完的人获胜,问先手是否必胜,必败输出lose,必胜输出第一步的操作。 有多组数据，每组给出n和k 首先考虑k=1的情况 阅读全文

摘要： 既然没有大佬写题解那本蒟蒻就厚颜无耻地写(水)一(经)下(验)吧 题目要求算出个种人单独留下的存活率 因为n,m,p的范围极小， 那么就可以方便地设3位dp状态dp[i][j][k]表示剩余i个石头，j个剪刀，k个布的概率 当前的相遇的总情况数为ij+ik+j*k 如果遇到的两个相同的人不发生变化转 阅读全文

摘要： 阅读全文

摘要： 嗯。。新年新气象（虽然农历的新年还没到） 我决定写下我的的第一条颓废记录 正文 回家例行逛了下B站，然后看到了mmd， 因为其高度的自由度可以做出自己想要的东西 嗯 于是就心动了 之前因为想要美化一下网页的界面 ，本来还打算稍微学下HTML和css呢 埃 之前的定的目标都还没有完成 又有那么多想要学 阅读全文