在文章《NOIP 2025 游记》发表评论：

感觉这个记录日期的手段有种公元纪年的美

在文章《NOIP 2025 游记》发表评论：

“光对着草稿纸想那不成数学竞赛了吗”，太对了哥

在文章《【欢迎投稿】有奖征集 OI 小知识点，思考题和科普，包括“广为人知”但大纲未收录的内容！》发表评论：

对偶原理小记: https://www.luogu.com.cn/article/tj7mqfd6

在文章《GDOI 2025 游记》发表评论：

“希望这一次GD省队能完成 GDOI 振兴大业，取得10+Au，打爆ZJ。” 怎么给你预言中了/jy

在文章《【题解】P11915 [PA 2025] 瞬间传送 / Teleport》发表评论：

关于这个做法的复杂度分析：https://www.luogu.com.cn/paste/1eprxgwn.

第一次参加国赛，也是来看看大场面。 ### 7.11 来到绍兴，飞机上在看炸梦二创。和 zh，油渍以及涨跌吃饭，晚上自习尝试对一个没有单调性的东西做整体二分，调到红温才发现整个都假了，赛前能不能不要搞心态 /kk. ### 7.12 报到日。国赛环境果然好，虽然只有一半床位下面有插座的设计令人疑惑。下午帮弥撒分发徽章，…

考虑统计有 $n$ 个元素的 $n$ 维线性基，元素之间无序。 如果我们忽略元素之间无序的需求，我们可以发现第 $i$ 个元素除了不能取到之前所能组成的的 $2^{i-1}$ 个元素以外，其余的都可以取到，故结果为： $$ \prod_{i=0}^{n-1}(2^n-2^i) $$ 考虑上元素无序这一点，显然合法方案的…

在文章《APIO 2025 游记》发表评论：

@HNOIRPplusplus 可能是因为我也只拿出来过一次吧……而且也是在比较远的地方拉的，水平也不怎么样

观前提醒：极端流水账游记。 没想到这四天我能跳了三顿饭。 ### Day 0（签到日）: 前往无锡，飞机上看了两个小时的《败犬女主太多了》。发现 $\exists 一家饭店 \in 无锡$ 满足饭菜好吃，并顺走三块方糖。 和油渍与涨跌一同进场，但是在拿东西的时候发现保持它不掉非常困难，我还带着小提琴，导致必须以尴尬的姿…

对偶原理是线性规划中的一个类似 trick 的东西，给出了线性规划问题的一个转化思路。其基本形式为： $$ \max w^{\mathrm{T}}x,\,Ax \preceq c,\,x \succeq \vec{0}$$ 对应： $$ \min c^{\mathrm{T}}y,\,A^{\mathrm{T}}y \s…

在文章《省选联考 2025 D2T2 题解》发表评论：

20_200 特有的极短代码

在文章《CSPS-2024 游记》发表评论：

太fAKe了

rt. ```cpp #include #include #include #include #include #include #include #define int long long using namespace std; const int md=1e9+7; void read(int &x){ x=0;…

在讨论《ABC347D WA#4玄关求调》回复：

玄关是门和客厅之间的那一段空间罢。

在讨论《求证/证伪》回复：

善用百度。我记得这是欧拉先证明的罢

在讨论《为何无法通过》回复：

已解决，此帖终结。

在双倍经验P6913都过了，但是这里直接 WA #1 ```cpp #include #include #include #include #include #include #include #include #include #define int long long using namespace std; co…

rt.考场上写的代码，但是怎么调都过不去。 ```cpp #include #include #include #include #include #include #include #include #define int long long using namespace std; void read(int &x…

在讨论《介绍进入LA方法的站务贴找不到了》回复：

@[cff_0102](/user/542457)

在讨论《介绍进入LA方法的站务贴找不到了》回复：

感谢！（这么抽象？）

rt.

在讨论《旋转卡壳 90pts 求助（方案不合法）》回复：

具体原因可能是l在第一次的时候要反向跑找到最大值（或者是r)导致的，你这样求投影长度找不到最大值。

在讨论《旋转卡壳 90pts 求助（方案不合法）》回复：

你的l,r在前几项求的不正确，是初值没有设好，可以把getarea改写一下： ```cpp db maxarea(points& p, points& rec) { int n=p.size(); db ans=1e9; p.push_back(p[0]); int j=1, l=0, r=0; for(int i=1…

在讨论《旋转卡壳 90pts 求助（方案不合法）》回复：

你的w求错了罢,我对了一下，貌似是考虑i=2的时候错掉了，3.162278->3.162246，前面求出来的也不是很对，也有可能是我们的做法不一样。 （头像好看）/cy

在讨论《一个序列问题》回复：

@[LYY_yyyy](/user/466451) 咋整

在讨论《一个序列问题》回复：

@[masterhuang](/user/365021) @[UYHW](/user/252567) @[LYY_yyyy](/user/466451) 感谢！但是离线可以做到更优吗？

在讨论《一个序列问题》回复：

@[UYHW](/user/252567) 细嗦

在讨论《一个序列问题》回复：

@[yinhee](/user/578590) 但是莫队是根号的啊

rt，给定一个序列 $a_i$，多次询问 $l,r$，求 $$ \sum_{i=1}^l \sum_{j=1}^r [a_i=a_j] $$ 有没有优于 $O(n^2)$ 的在线做法或者优于 $O(n\sqrt n)$ 的离线做法？

rt，目前常用的求负环方法是 SPFA，最坏情况下是 $O(nm)$ 的。有没有更快的求负环存在性的算法？