hipamp的博客

随着2021年的icpc上海站结束，我的大学acm生涯大概也结束了。可惜还是没能出线，现在的形势出线真的太难了（而且我还不会做构造，出个鬼线）。 不过本赛季还是解锁了全金战绩，而且还是在广州、沈阳、上海这三个卷站，感谢队友带飞QAQ。 队友真的太强了，都是零基础，能打到现在真的很不容易，而且他们科技树都点满了，还学了很多奇奇怪怪的防ak题知识（虽然到最后也没用上）。赛前两个月大概一周四训，在gym上到处留名hhh。 感觉自己非常菜，所幸的是我遇到了很强的队友，拿到了看起来还不错的成绩，大概是ccpc一金一银

前言 由于疫情原因，2020赛季最后一场比赛沈阳站在2021年7月18日才正式比完=.=，我的2020赛季也随之结束了。 回望这个赛季，感觉自己还是有点菜，拿奖全靠队友带QAQ，总共拿了： CCPC长春银首 ICPC小米邀请赛决赛打铁 校赛冠军 ICPC澳门银首 广东省赛季军 ICPC沈阳金 （总共去了北京、珠海、澳门、沈阳=.= 由于是流水账，就不考虑排版了QAQ 流水账 2020年6月，我的cf成功上了橙名（但是为什么过了一年还是橙名啊！），感觉自己也有独当一面的能力了。 2020年的7月，我找了z

前言 这篇 blogblogblog 仅仅记录一下之前学的一些比较简单的东西，为了防止忘记。所以有不详细的地方请谅解QAQ。 拉格朗日插值 给出平面上的 n+1n+1n+1 个点 (xi,yi)(0≤i≤n)(x_i,y_i)(0\leq i\leq n)(xi​,yi​)(0≤i≤n)，找到一个 nnn 次多项式 f(x)f(x)f(x)，使得这个多项式过这 n+1n+1n+1 个点，给出一个 kkk，求 f(k)f(k)f(k)。 n≤5000n\leq 5000n≤5000。 天才滴拉格朗日构造出了这

一条感人的曲线 在昨晚 div2div2div2 拿了 rank64rank64rank64 之后，ratingratingrating 终于破了 210021002100 啦！ 感想 自己从一个绿名慢慢成为一个蓝名，再慢慢成为一个紫名，到现在终于是个橙名，中间的过程还是很曲折的。不过，在这个过程中，虽然有过心态爆炸，但我确确实实学到了非常多的东西。 不过，橙名并不是结束，而会是一个新的开始。 冲冲冲！！！ ...

近期学了一些比较简单的东西，就不单独开个blog了 1、Floyd 求 最小环 我觉得学了这个真的很加深对 floydfloydfloyd 的理解啊。由于我们每次枚举到的中间点 kkk 都不参与前面 i−ji-ji−j 的最短路中，所以我们可以以 kkk 和 相邻的两个点 i,ji,ji,j 构成一个环。 代码如下 for(k = 1; k <= n; k++){ for(i = 1; ...

欢迎来到hpp的新blog！ 这篇blog纯属是用来熟悉markdown用的hhh 之前的博客已经成了荒地=。= 要好好对新博客负责啊，要勤于打理，要善于总结，要学会分类，要善于积累 下面是两个著名的式子 1.01365=37.8 0.09365=0.031.01^{365}=37.8 \\\ 0.09^{365}=0.031.01365=37.8 0.09365=0.03 可...