摘要：
洛谷传送门 CF传送门 题意 给你一个 \(n\) 个点的图，其中有 \(m\) 条线段。求该图形是否为旋转对称图形。 Solution 我们设旋转 \(x\) 个点可以和原图形重合，那么 \(k\cdot x\) 个点也可以 反过来，已知旋转一圈就是原图形，此时旋转了 \(n\) 个点，我们只要找 阅读全文
摘要：
洛谷传送门 CF传送门 题意 有 \(n\) 个硬币，每个硬币有一种颜色，是R，G，B中的一种。可以选择两个硬币进行询问颜色是否一样，每次可以同时询问若干对硬币（一个硬币不能同时属于两对）。最多7次询问，将硬币分为颜色不同的三组。 Solution 这是个思维很棒的交互题。 我们可以先询问两次： 1 阅读全文
摘要：
洛谷传送门 为什么总有人说这是长链剖分板子题？ Solution 题意非常简洁，这让我少了转化题意这一步。 我们考虑什么样的三个点在树上满足两两之间距离 \(d\) 相等： 对于某一个点，它的子树内以它为LCA，距它 \(d\) 的三个点 对于某一个点，它的 \(d\) 级祖先以及子树内两个以它为L 阅读全文
摘要：
洛谷传送门 CF传送门 正好学校考试考到过一个加强版，写一写。 Solution 很明显的DP 如果 \(n=0\) ，设 \(f_i\) 表示到 \(i\) 位置之前不同的子序列数，可以得到两个转移方程： 第 \(i\) 位的字符之前没有出现过，方程就是 \(f_i=2\times f_{i-1} 阅读全文
摘要：
题目 Solution 首先，我学过的线性基有三个性质 原序列里的任意一个数都可以通过线性基中的一些数异或得到 线性基里的任意一些数异或起来都不能得到 $0$ 线性基里面的数的个数唯一，在性质一的前提下，有最少的数 （唯一指的是每个序列的线性基的元素数量唯一但线性基不一定唯一） 现在稍微说一下性质三 阅读全文
摘要：
原题 Solution 这是个计数题。 我直接正难则反 我们观察题面，发现一个很重要的条件 \(k< \max\{n,m\}\) ，我们这里设 \(n>m\) ，那么也就是如果填入的每个数都不同行，也会有一行是空出来什么都没有的。 我艸，妙啊 继续想，这一行是空的，别的行需要满足乘积为 \(-1\) 阅读全文
摘要：
洛谷传送门 CF传送门 今天ChPu437大神讲了这个题，我也来写篇题解加深理解。 Solution 看题，什么又是方案数？我反手就是一个计数DP 我们转化题意，可以将一个人旧的座位和新的座位假装建一条边 那么这就是一张图，并且可能有多个连通块 因为每个连通块之间是互不影响的，所以我们可以分开考虑然 阅读全文
摘要：
题目传送门 Solution 我们先考虑其中一个问题： \(A+B>C+D\) 可以简单的移项得到： \(A-C>D-B\) 或 \(A-D>C-B\) 。 看到这里你可能还不知道是什么 再看看数据范围 $4 \leq n \leq 50$ 我直接暴力 说明我们可以找一些复杂度不太大而且和不等式有关 阅读全文
摘要：
洛谷题目 CF原题 见过计数DP，也见过字符串的计数DP，但是这样的是第一次见。 Solution 看到要求方案数，那么一定是计数DP了。这字符串你还想用组合数？ 但是设计什么状态能够得到最后答案呢？限制有点多诶^_~ 发现题面中的两种运算都是对称的，一个往字母表后，另一个必定往前。 等等，字母表？ 阅读全文
摘要：
洛谷题目 CF原题 Solution 因为要求区间异或和，所以很自然的想到异或前缀和，即设 \(sum_i=a_1\oplus a_2\oplus \cdots\oplus a_i\) ，那么 \((l,r)\) 的异或和就能用 \(sum_{l-1}\oplus sum_r\) 来表示。 那么我们 阅读全文
摘要：
原题 Solution1 考虑如果白牛不能变花牛 如何迅速统计区间牛的数目——利用前缀和统计，设每个牛的 \(v=1\) ，求 \(sum_i=\sum_{j=1}^iv_j\) 那么如何迅速判断是否满足白牛数=花牛数——不妨设白牛的 \(v=1\) ，花牛的 \(v=-1\) ，那么区间 \((l 阅读全文
摘要：
原题 Solution 考虑贪心。 那么 \(s_i=11\) 的肯定都选，因为这样不会使答案变劣 重点就是 $10,01,00$ 之间怎么选 首先， $00$ 肯定是最劣的，所以先考虑 $01,10$ 。 有一个结论是：在最优情况， \(s_i=01\) 全部选出，或者 \(s_i=10\) 全部 阅读全文