该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
~~上次初赛告诉 $sandom$ 不会的题都选B这次初赛告诉 $sandom$ 不能用 $signed\ main \quad$ 把 $sandom$ 一狙一个准~~ 开场开T1 不断告诉自己T1是个水题（虽然好像确实是个水题），然后开了一个小时后把T2切了稍微恢复了一点信心 因为Windows没 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
由于某种难以言说的原因 简而言之就是我比较懒得打 $\LaTeX$ 所以进行一下多项式浅浅浅谈 郑重声明：本文就是在闲扯 不能作为正确的多项式研究资料 我推荐算法导论 同济出版社的高等数学(掌握一定的高数基础)和oi-wiki 和马蜂看得过去的洛谷板子用来贺 更好的多项式乘法 (默认知道啥叫卷积) 阅读全文
摘要：
关于拉格朗日插值 我懒得打$LaTeX$ 所以大概只讲一下思路 拉格朗日插值 这个东西的思想就是 当我们要求的东西其实可以被看做一个多项式的点值时 我们不需要求出每一个具体的值 只需要求出其次数+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到它时再考虑它自己 码量很小 也简洁易懂 注意当$i$的值由$i-1$的值转移过来时还要判断$i-1$的值是用最大值转移还是次大值转移 换根一共四种情况 设可以用来更新 阅读全文