题解：CF2078E Finding OR Sum
摘要：
题意 这是一道交互题。 SPJ 有两个你初始未知的数 ，你可以进行最多两次的询问，每次询问，你向标准输出给出一行一个整数 ，SPJ 从标准输入返回一行一个值代表 。其中 代表按位或。
题解： [ARC144C] K Derangement
摘要：
我是打表仙人。显而易见的有当 时非法。让我们打个暴力代码出来。（此处省略一份 暴力代码）让我们试试 6 3 的输出结果：4 5 6 1 2 3。再让我们试试 12 3 的输出结果：4 5 6 1 2 3 10 11 12 7 8 9。是不是有点初见端倪？再来
树分治学习笔记
摘要：
好久都没写学习笔记了。 吐槽：代码太长，洛谷国际站又爆炸了，没法用云剪贴板。 引入 我们先来看看序列分治。序列分治通常是把一个大问题分成许多个小问题，最后合并就成了总的问题的答案。而树分治也是如此。 这里主要讲点分治和点分树，边分治不讲。因为不会 例题 P3806 【模板】点分治 1 点分治通常用于
题解：CF2069C Beautiful Sequence
摘要：
题意 定义一个“美丽”的序列为：除第 个数，每个数左边都有至少 个比它小，除最后一个数，每个数右边都有至少 个比它大。给定一个只由 组成的数组，求有多少个“美丽”的子串。 题解 我们看到只会有 出现，想到从这
如何正确地进行机房惨案
摘要：
声明：本文完全搬运自这篇博客，因为洛谷国际站需要一些手段，所以就把它搬过来了。 如果您是版权方且这篇文章侵犯了您的权益，请联系我进行删除。 当你的同学忘了锁电脑时... 本文作者不对任何因使用本页代码而造成的悲剧/毒打/报复等负责。任何因以下行为造成的后果均与 本站/本人/版权说明中的原创者 无关。
题解：CF2061C Kevin and Puzzle
摘要：
题意 有 个人，从左开始的第 个人说他左边有 个说谎者。但是有些人会说谎，所以他们的 不可信。说谎者不能相邻。求有多少种不同的情况。两种情况不同当且仅当有一个人在一种情况中说谎了而在另一种里没有。 题解 我们可以套路的设 \(dp_{i
线段树优化 dp 学习笔记
摘要：
到底是什么算法让我觉得两道题就足以让我写一篇学习笔记呢？ 虽然两年半以前写过一道dp，正解的优化是单调队列，但是我拿线段树过了（卡着空间过的），所以那个dp并不能叫线段树优化dp。 CF115E Linear Kingdom Races 这个算是最 “原汁原味” 线段树优化dp。 设 \(dp_{i
二项式反演 & 容斥原理学习笔记
摘要：
容斥原理 先从容斥原理开始。 容斥原理的结论如下： \[|\bigcup\limits_{i = 1}^{n}S_{i}| = \sum\limits_{m = 1}^{n}(-1)^{m - 1}\sum\limits_{a_{i} < a_{i - 1}}|\bigcap_{i = 1}^{m}
题解：CF2043C Sums on Segments
摘要：
题意 给你一个长度为 的数组 ，满足 中有且仅有一个不为 也不为 的数（以下简称特殊的值），剩余的数都是 或 。求所有可能的子区间的和的值（下文简称答案）。从小到大一次输出每一个值，每个值只输出一遍。 题解 首先，我
