hzoi_Sakura

该文被密码保护。 阅读全文

摘要： ~~上次初赛告诉 $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$的值是用最大值转移还是次大值转移 换根一共四种情况 设可以用来更新 阅读全文

摘要： 为什么放在了一起 因为我个人旗帜鲜明的认为这是一个东西 前者可以旗帜鲜明的解决图上(包括树上)限定最值的联通问题 建立方式：跑kruskal时每连接两个点时建立一个新点 把原来两个点连到新点上 新点权值为边权 如图：(随便扒了一张) 我们经过仔细的思考和严密的推理充分发扬人类的智慧再结合微不足道的o 阅读全文