MENU

Liuxizai's Blog

我们的心就像那天空一样 永不分离

Solution. Codeforces Round #781

现在是 12:35,只做了 ABC,简单记一下关于 DE 的想法。

D,给了 30 次询问,从信息论的角度看,$\left\lceil\log_2 10^9\right\rceil$ 恰好等于 30,那是否要求了每一次询问都将可能的答案减半,或者每次询问确定一个二进制位这样。

能够想到的就是可以通过 $\gcd(x,x+prime)$ 来判断 $x$ 是否拥有 $prime$ 这个质因子。

Read More

决策单调性优化 dp 学习笔记

  • first version is written on 2022.3.30
  • updated on 2023.7.14:增加了例题,增加了二分栈板块。
  • updated on 2023.7.20:增加了大量例题。注意很多题是可以一题多解的。

公式较多,加载不出来的话试试检查-长按刷新-硬刷新。

Read More

Solution. Codeforces Round #779

Div.2 only,打得烂到飞起,简直像是一年前的自己。

上来先 D 开,一看发现 D 大概很简单,写了一发过了 D1 的 pretests,D2 看了看没啥思路就先放着,A 和 B 打完之后(B 上浪费了不少时间)跑去看 C,结果想了一辈子也不会,实际上我那个 -1 的 submission 已经无限接近正解了。

Read More

Solution. NOI Online 2022

上午自己打 NOIO,反正考的相当不太行,分数倒也不是太重要,但是至少觉得自己现在实力,尤其是思维能力实在是有待提高。

Read More

博客迁移 / 破防的建站经历

上一个博客是 Gridea + GitHub Pages,然后本来还用 Vercel 部署的,结果后来发现 Vercel 访问速度变得比直接访问 github.io 还要慢,就放弃 Vercel 了,不知道是不是 Netlify 效果会比较好。

实际上国内用户不妨考虑一下 Gitee instead of GitHub,但是我不是很喜欢这个平台。

总之就是国内环境越来越差,现在 jsDelivr 在大陆地区也用不了,静态博客托管在什么地方的访问速度一点也不稳定,或者是我没有找到什么合理的解决方案,那干脆整个 ecs 搭 typecho 算了。

Read More