dyc2022's Blog

摘要： 观前提示：正如标题，本文记录的只是一些碎片，一开始只是写给自己看的。内容极度跳跃，时间线很长，可能会引起不解 / 不适。但是希望我的经历能够勉励读者，在黑暗中寻找光明，在沉默中寻觅热烈。 应当学会享受静默。 感觉随着压力增长，会更去关注身边的小事，我曾经数过创新班外的凤凰木上开了多少新花，在滨海的码 阅读全文

摘要： 更差的阅读体验 感觉比较无脑的一道题，是为了锻炼代码能力才来的。 首先我们知道，如果确定了左右端点 \(l,r\)，那么我们就可以得出选出队伍的长度，即 \((l,r)\) 区间中 \(< \min(l,r)\) 的数字个数加 \(2\)。 那么区间左右端点无非就两种情况，\(a_l < a_r\) 阅读全文

摘要： 参加的是省选联考 2025，但是我们 FJ 人要有文化自信！ 只有 FJ 才有真正的的想象学竞赛，真正的想象学竞赛就是 FJOI！ 2024/11/30 前情提要 - NOIP 2024 爆炸了，希望省选可以翻盘进 D。 2025/01/16 ~ 2025/01/24 前情提要 2 - WC 压线打 阅读全文

摘要： 更差的阅读体验 非常趣味的一道脑子防锈题。 考虑分治，对于一棵线段树，我们先把左右两个子树的答案计算出来，再考虑中间有哪些可以合并的部分。下文所说的“询问”就是题目中的“区间定位”。 如果我们在同一棵子树（即左子树或右子树）合并两次相邻的询问，那么一定会将询问的节点向着根节点移动一步，这是不好的，因 阅读全文

摘要： 注：本文不包含近期做的全部题目，只是对比较好的题目进行记录。 [IAMOI R1] 明码标价 这种 trick 感觉一直不是很会。 考虑二分中位数，根据相对于中位数的大小变成 \(\pm 1\) 两类，关注到取值为 \(\pm 1\) 的数列中位数的性质，对数列和进行 dp。 [IAMOI R1] 阅读全文

摘要： 更差的阅读体验 考虑一个非常经典的中位数 trick。 二分中位数 \(mid\)，将序列中 \(\le mid\) 的位置钦定为 \(-1\)，\(>mid\) 的位置钦定为 \(1\)。那么对于一个只包含 \(\pm 1\) 的数列，它的中位数为 \(-1\) 当且仅当序列之和 \(\le 0\ 阅读全文

摘要： 更差的阅读体验 如果原图是欧拉图，我们显然是会做的。我们可以先钦定哪些边是树边，然后在跑欧拉回路的过程中，直接删除非树边。这样我们就可以做到路径长度 \(\le m\)，非常优秀。 那我们不妨将其推广，由于一条边可以通过多次，因此我们可以进行转换，将经过多次的边转换成重边，然后让每条边通过一次。 那 阅读全文

摘要： 井底之蛙不曾见过大海，但见过湛蓝的天空。 去的是 NOIWC。 2025/1/14 质检终于考完了。 2025/1/15 得知室友是 tobie（wjq）、yizcdl2357（wzh）和 女男女男女男功夫不好 哥哥。 居然没有 cjld，太不牛了。有人要换徽章吗？ 2025/1/16 早上并没有去 阅读全文