Wonder_Fish's Blog

摘要： 前言 倒霉学测刚好在 T 营之前，背了一个月的政史没有时间学习 oi，难过。 01-13 报道日，一大早从淮安去北京。没错，就是在大家都在准备考语文的时候走的。 下午 2 点多到达北京，现在酒店吃了一包方便面才走，15:32 到达 rdfz。 接下来开始排队！一开始排错队了，我是 q-z 但是排到了 阅读全文

摘要： [2025-04-01] 增加了 P2053，P3327 等题目。 [2025-04-02] 完善了 P6220，增加了 P4298。 [2025-04-10] 增加了 P2770 等一类最大路径权值和（方格取数）问题和 P2604。 网络最大流 P3376 最大流 Dinic 板子： bool b 阅读全文

摘要： 根号分治 就是利用根号平衡的思想，对于不同的数据用不同的维护方法。本质是数据分治 P8572 突然想起来了很久前做的神秘水题。\(O(qk)\) 和 \(O(n^2k+q)\) 的暴力都不难想，但是第一种在 \(k\) 大的时候会似，第二种在 \(n\) 大的时候会似。 题目保证 \(nk \leq 阅读全文

摘要： Day -1 上午到机房先寻找一道整体二分题，没找到，以为记忆错乱了，后来在 zzy 的提交记录里发现了，原来是题目名字和题目毫无关系导致的。 然后开始写题。打算写完题再颓 I wanna，结果教练来了，没来得及颓。 前段时间一位同学为了更接近考场环境在学校某台机器装了 NOI linux，并有多名 阅读全文

摘要： Day -1 没啥好写的，唯一要说的就是写了一个很 ex 的题，硬控我三个晚自习。 Day 0 7:00 起床，吃完饭到七点半，whk 生活很难体验到的松弛感。 晃到班级拿了眼镜盒，碰到物理老师打了个招呼，然后发现水杯没拿，又回来拿水杯，拿完水杯就 8:00 了，于是早晨复习计划取消。 8:20 上 阅读全文

摘要： 前言 听说百度之星有铁牌发，我就来了。 Day0 坐了四小时高铁，又在北京市内坐了两小时地铁加公交车，终于到达九华宾馆。 报道领了胸牌，还发了一副牌和一件衣服，还可以领取贴纸，比如“铁牌预定”“群/我=佬”“N^2 过百万”。 晚上练习赛，找了半天才知道网线怎么接，然后试了半天准考证号才知道练习赛的 阅读全文

摘要： Day0 报到。这是第一次参加 NOI，有点紧张。 CQ 真的好热啊 qaq 教练飞机晚点，但是我的学籍证明在教练那。由于害怕教练来得太迟错过报名时间，就先去报到了，但是被告知没有学籍证明不能拿胸牌，没有胸牌不能进宿舍，于是坐在宿舍楼下等了 \(\infty\) 分钟 。 期间在宿舍到大门的坡道上来 阅读全文

摘要： 由于公式打不熟练，以下表达上可能会有很多不严谨的地方以及一些笔误。 Hall's Theorem \(S_1,S_2,\cdots,S_m\) 存在一组相异代表系（SDR）\(\Leftrightarrow\) \(\forall I \subseteq\{1,2,\dots,m\},|\bigcu 阅读全文

摘要： 问题引入 前置问题：把长度为 \(n\) 的正整数序列分为若干段，一段代价为这段和的平方加一个常数 \(c\)，求最小代价。 设 \(f_i\) 表示考虑前 \(i\) 个数且最后一段结尾为 \(i\) 的代价，答案为 \(f_n\)，\(f_i=\max_{j=0}^{i-1}\{f_j+(s_i 阅读全文

摘要： Description 有一个黑板和一个长度为 \(n\) 的数组 \(A\)，以及一个正数 \(R\)，保证 \(|A_i|\leq R,|\sum_{i=1}^n A_i|\leq R\)，但你并不知道 \(A\) 数组和 \(R\) 的具体值。初始时黑板上按顺序写着 \(X_i=A_i(1\l 阅读全文