Garbage fish

摘要： 前置知识：K-Nim 游戏。 由于白棋和黑棋交错放并且只能向中间走，相邻的两个白黑棋中间的格子数即可看作一堆石子。 问题转换为：有 \(N=n-k\) 个完全相同的物品，\(M=\frac k 2\) 个不同的盒子，把若干个物品放进盒子里，要求每个盒子内物品数量的二进制，每位的和 \(\bmod K 阅读全文

摘要： 挖坑待补。 \(\mathbf{N}\) 态：当前手胜利的局面。 \(\mathbf{P}\) 态：当前手失败的局面。 K-Nim 游戏 描述 有 \(n\) 堆石子，先手和后手轮流取，每次选择 \(1\sim k\) 堆，每堆取走至少一个，不能操作者败。 解法 设 \(a_{i,j}\) 表示第 阅读全文

摘要： \(\mathrm{base}^{x}\) 的哈希方式具有可减的性质。 阅读全文

摘要： 实则是模拟赛 #35 T4，但是模拟赛笔记已经太懒断更一个月了。 常见贪心：找到每个位置右边无法删掉的第一个位置 \(R_i\)，单调栈解决。 此时，每个位置都可以保留 \((i,R_i]\) 中的任意一个位置 \(j\)，并跳到 \(j\) 处开始下一轮决策，假设最优位置是 \(x\)。 现在就变 阅读全文

摘要： Link。 理论知识 定义 \(S(n,m)\) 表示将 \(n\) 个有标号物品放进 \(m\) 个无标号盒子里的方案数，每个盒子至少有一个。 即：当 \(n=3,m=2\) 时，\(\{\{1,3\},\{2\}\}\) 与 \(\{\{2\},\{1,3\}\}\) 相同，但与 \(\{\{1 阅读全文

摘要： 考完这次 CSP 真正的感受到了自己的弱小，「努力」了大半年，面对正赛题解还是跟读天书一样，什么都看不懂，文化课成绩倒是步步低降了。 我该在哪里停留？我问我自己。 设最终的排列是 \(p_{1\dots n}\)，\([1,i)\) 拒绝了 \(b_i\) 个人，分析一下最终的排列如何进行判定。 情 阅读全文

摘要： 以 CSP T4 为契机，昨晚和小玉米夜♂聊，终于解清了这个产生了很久的困惑。 简单来说，至少会算多，不会算重，如一个三位二进制，至少两位是 \(1\)，那么就是四种可能：\(011,101,110,111\)。那么至少两位减去至少三位就是恰好两位的方案，所以是容斥。 而钦定会算重，如一个三位二进制 阅读全文

摘要： \(14:53\) 写完 T1。 \(16:00\) 发现不会 T2，糊了一个 \(80' O(2^k\times nk\log nk)\)，但是 \(nk\) 的数组好像开成 \(n\) 了。 同时思考 T2/3，思考到 \(17:00\) 发现实在不会 T2，开始糊 T3，快速锁定哈希和 ACA 阅读全文

摘要： 发言人 内容 至“某些人”的一封信 https://www.luogu.com.cn/article/qdk2rgrt 行啊，我没开完隐，你谴责我注册时间早，你来看看我注册之后都在干什么 你拒绝是你的事，学校怎样做是学校的事，如果你来问我文化课我会拒绝吗 兄弟还是太含蓄了，交给我来开火） 我可没针对 阅读全文

摘要： 神秘 Trick 之 进行 \(c\) 轮冒泡排序后，位于 \([1,L]\) 的数就是原本 \([1,L+c]\) 的数中的前 \(L\) 小。 所以差分一下询问，整个区间前 \(k\) 小和就做完了。 不补大湾区导致的。 阅读全文