Xuan-tmp

摘要： 传送，洛谷翻译。 \(n\) 个互相独立的游戏，所以考虑 SG 函数。但是看起来双方操作不同，好像不太能使用 SG？ 其实是可以的！因为我们发现状态只和三个棋子间隔的两个距离有关，所以左边两个棋子右移等价于右边一个棋子左移！因此两个人的操作是相同的，都转换成了将右边的棋子左移或者将左边的棋子右移。而 阅读全文

摘要： 推歌：39 我说 dmy 是良心机构！！学校停电给我们免费升酒店！我将永不诋毁 dmy！！ 依旧早上先模拟赛！今天是 xqw 大哥组的题。 A 原：QOJ17177 首先是一些比较不用脑子的部分分！ sub1,2,4：每次询问扫一遍每组元素，然后检查 \(b\) 的值域分几段，对于每个连续段再扫 \ 阅读全文

摘要： 推歌：1000年生きてる 上午模拟赛奋战四小时获得 20+0+0，菜完了！ A 严肃被网络流创飞，但是要求写非平凡网络流是何意味，是让我们阅读何大哥论文吗，但是膜拜何大哥！ B 神秘数数题。 考虑先把最外侧的 \(B\) 侧点删掉，然后就变成了 \(m\le n\) 的 case。何大哥言：这样我们 阅读全文

摘要： 推歌：アイドル 我将进行翻译！洛谷上有翻译的就不翻了喵。 tmp 是猫猫吗，tmp 是猫猫。猫猫要打麻将。猫猫打不到麻将。猫猫滚来滚去水晶冲刺荒芜俯冲深渊尖啸黑暗之魂旋风斩蓄力斩冲刺斩喵。 郑州东枫外国语学校，澡堂没有热水。 ARC214F Unpredictable Moves 删掉一些格子使得网 阅读全文

摘要： 推歌：拼凑的断音 已严肃购入舞萌立直麻将！！集训完准备购入鸠鸟挂件和对立键帽。 QOJ7206 Triple 给定一棵树，求满足 \(dis(A,B)\le \max(dis(A,C),dis(B,C))\) 的有序三元组 \((A,B,C)\) 的数量。 考虑取点 \(u\) 使得 \(A,B,C 阅读全文

摘要： 交换律： \(\mathbf{a} \cdot \mathbf{b} = \mathbf{b} \cdot \mathbf{a}\) 分配律： \((\mathbf{a} + \mathbf{c}) \cdot \mathbf{b} = \mathbf{a} \cdot \mathbf{b} + \ 阅读全文

摘要： 1.30 图论 K - 建造军营 II，洛谷 P11567，复杂度正确常数翻倍，待优化。 N - 不问天，QOJ 5469 Q - 最小生成树，QOJ 14556 1.19 杂题 B - Xor Product，CF 2190F 1.16 数据结构 F - TB5x，洛谷 P7723 G - Epi 阅读全文

摘要： 氧化反应，被氧化物失电子。 还原反应，被还原物得电子。 氧化性：物质得电子的能力，与得电子数量无关。 还原性：物质失电子的能力，与失电子数量无关。 氧化物：在氧化反应中得到电子的物质，即有氧化性的物质。 还原物：在氧化反应中失去电子的物质，即有还原性的物质。 tip：氧化/还原物指的是该物质可以使其 阅读全文

摘要： 同步发表于洛谷。 ep.0 感谢出题人，让孩子提前打上了 NOI。 ep.1 模拟赛。 谁家模拟赛一个奶龙题一个图灵题一个河童重工啊？ 谁家模拟赛两个集合幂级数啊？ ep.2 模拟赛。 300/400。400/400。 120/400。100/400。 ep.3 employ 还在补题队列里。 ep 阅读全文

摘要： 推歌：Masquerade 传送 其实没什么难度，只要读懂题了就可以秒了。 题意： 给定 \(n\) 个点 \(m\) 条边的无向图 \(G\)，每条边有一个权值 \(w\) 和点集 \(S\)。 现在有一个点集 \(T\)，初始只含有一个点。每次可以选择一条边 \((u,v,S,w)\)，满足 \ 阅读全文