经常有同学认为我说话就和外星人一样，根本听不懂我在说什么，这一点在我想题的时候特别明显，我认为这和我不良的思维习惯有非常大的关系，正是因为我思维过于碎片，导致了很多问题，所有需要刻意写总结来锻炼新的思维方式。 要有时间地点，心情，交代当天发生的事情，如老师上的课，同学做的交流，我自己的状态，我是否做了交流。 题目，第一题是什么，这道题想考什么，我想…

题目随记 https://www.luogu.com.cn/problem/P10080 找到一个完美匹配后如果是偶数直接输出，否则可以探究如何调整使得新图合法， 调整出来的和旧图连上一定是一个环，且黑色边的数量为奇数。 https://47.94.97.204/contest/1694/problem/4 题目中直接给出了 $\frac a2$ …

功能里的 Year Progress <div id="custom_html-2" class="widget_text widget widget_custom_html card bg-white border-0"><h6 class="font-weight-bold t…

这篇文章受密码保护，输入密码才能阅读

注意：在 124oj 中 output_limit 这一项必须为 64，否则会有不可名状的错误产生。 use_builtin_checker 有以下几个： ncmp：按顺序比较 64 位整数。 rcmp4：按顺序比较浮点数，最大可接受误差（绝对误差或相对误差）不超过 10^{-4}（还有 rcmp6，rcmp9 等对精度要求不同的 checker，…

新 距离 CSP 结束已经过去了一段日子，但是提到当天发生的事情，依然有一丝丝淡淡的忧伤。 第一题主要考察贪心和模拟，我想出来了，但是由于我把已经攻击过的人和死去的人混为一谈耽搁了一点时间，花费了 $10\min$。 第二题考察审题和贪心，我想出来了，但是在处理超速区间时向上取整和向下取整搞混了，耽搁了很久时间，花费了 $110 \min$。 第三…

当我看到这条聊天记录的时候，我就懵了。紧接着，关于那天的喜怒哀乐便展现在我的眼前，我不能理解，我们究竟是有何等的丰功伟绩，值得世人永远铭记。 我继续想着，或许是 T1 出的太难，帮助了他们找到了漏洞，所以他们感谢我们；也有可能他们就只是一株小草，郁郁葱葱，随风摇曳；又或许他们其实是一只鹦鹉，别人说什么，他们就说什么。 也有可能他们是认为我瞎了吧，认…

``` \documentclass[UTF8]{ctexart} \usepackage{geometry} \usepackage{fancyhdr} \usepackage{graphicx} \usepackage{array} \newcommand{\PreserveBackslash}[1]{\let\temp=\#1\let…

这篇文章受密码保护，输入密码才能阅读

``` 斜率优化 斜率优化的核心思想是将转移方程变为形如 $y = kx +b$ 的形式，这样我们就需要解决 $n$ 个线性规划问题。在第 $i$ 个线性规划问题当中，我们的点集是 $S$，同时有斜率 $k_i$，假设这个线性规划的最小答案（截距）为 $b_i$ 则会向点集中添加一个新点 $(x_i, f (b_i))$，$f$ 是一个因题而异的函数…