10 2022 档案
摘要:由于某种难以言说的原因 简而言之就是我比较懒得打 所以进行一下多项式浅浅浅谈 郑重声明:本文就是在闲扯 不能作为正确的多项式研究资料 我推荐算法导论 同济出版社的高等数学(掌握一定的高数基础)和oi-wiki 和马蜂看得过去的洛谷板子用来贺 更好的多项式乘法 (默认知道啥叫卷积)
阅读全文
摘要:关于拉格朗日插值 我懒得打 所以大概只讲一下思路 拉格朗日插值 这个东西的思想就是 当我们要求的东西其实可以被看做一个多项式的点值时 我们不需要求出每一个具体的值 只需要求出其次数+1个值就可以确定这个多项式 那这个东西是什么原理呢 ~~看oi-wiki~~ ~~其实证明就是一个广义一
阅读全文
摘要:隔离前看碧波仙子闲话写的平淡无味一点也不咸所以写闲话 ~~闲话结束~~ 10.21 家长寄过来的电脑没有电 可以理解 打开电脑 发现家长热心的给我重装了系统 360白删了 MC全没了 可以理解 然后发现有360全家桶 难以理解 sandom笑曰:不如再装个2345 到了宾馆仔细一看 果真有2345全
阅读全文
摘要:先放码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<set> #define Sakura int #define Re register int #define _ putch
阅读全文
摘要:一种和其他题解不同的dp定义 发现其他题解是四倍空间 选和不选 最大次大 因为比较恶心 所以我们考虑直接强制这个点不选 当其他点dp到它时再考虑它自己 码量很小 也简洁易懂 注意当 的值由 的值转移过来时还要判断 的值是用最大值转移还是次大值转移 换根一共四种情况 设可以用来更新
阅读全文