摘要：
题目 传送门 题解 这道题写了两天，终于学懂了 在机房大佬 \(\text{JZM}\) 的帮助下，我总算是拿下这道十分巧妙的题。 设 \(\text{cnt}_i\) 为 \(i\) 的数量。 首先，如果只有一组数据，我们可以直接 \(\mathcal O(2^{\text{cnt}_?})\) 阅读全文
摘要：
题目 传送门 题解 膜拜机房大佬 \(\text{JZM}\) 当场切掉。 $30pts$ 方法 首先，对于 \(n\le 100,1\le l_i\le r_i\le 100\) 的数据，我们显然可以暴力，能打出以下代码便可以得到 $30pts$ 了。 const int MAXN=100; co 阅读全文
摘要：
题目 传送门 题解 首先，作为一位 \(\text{OIer}\) 你首先需要的是能够判断 如果一个州内部存在一条起点终点相同，不经过任何不属于这个州的城市，且经过这个州的所有内部道路都恰好一次并且经过这个州的所有城市至少一次的路径（路径长度可以为 $0$），则称这个州是不合法的。 这句话是指我们划 阅读全文
摘要：
题目 传送门 题解 第一个处理，我们可以将 \(N,L\) 同时 \(/G\)，当然，如果 \(G\nmid L\)，那么全部无解，输出 \(Q\) 个 0 即可。 令 \(n=\frac{N}{G},l=\frac{L}{G}\)，那么，这道题就被我们转化为 在 \([1,n]\) 之间，选一些数 阅读全文
摘要：
模板代码 新增快速沃尔什变换与其逆变换。 即代码中 \(DWT\) 与 \(IDWT\) 的部分。 #include<cstdio> #include<algorithm> #include<vector> using namespace std; #define NDEBUG #include<c 阅读全文
摘要：
题目 传送门 题解 本部分转载于 这位大佬 题中要求本质不同的序列数量，不太好搞。我们考虑给相同颜色的牌加上编号，这样所有牌都不相同。那么如果我们求出了答案，只需要将答案除以 \(\prod a_i!\) 就好了。 “恰好有 \(k\) 对”不能直接求，考虑容斥，如果我们求出了 \(g(x)\) 表 阅读全文
摘要：
题目 传送门 题解 由树启发算法发明者出的题。 涉及回文，那么我们来想一下回文的特性： 最多只有一种字符出现奇数次的一堆字符才会被重新排序成为一个回文串。 所以，这道题我们只需要知道，在某一条链上，有多少字符出现奇数次，而偶数次的字符我们可以忽略。 这有点想什么？是不是二进制中的异或运算？ 那么，我 阅读全文
摘要：
题目 传送门 题解 首先，题目中要求我们求的是哪些路径的点积是一个立方数，而每个点的点值都可以被他给定的 \(k\) 个质数组成。 考虑将每个点的点值分解为三进制，第 \(i\) 位表示这个点的点值可以被 \(prime[i]\) 的 \(t\bmod 3\) 次方组成。 至于为什么 \(\bmod 阅读全文
摘要：
CCF的机子跑得是真的慢 题目 传送门 题解 $40%$ 数据点 对于所有的数据范围，$1\le n,q\le 100,1\le a_i\le 2^{32}$，我们应该十分敏感，即 \(n\) 很小，但是询问很大，而本题又与图论有关，可以建立邻接矩阵，那么我们应该有个第一判断——此题可用矩阵加速。 阅读全文
摘要：
注：本文除代码以外，其他部分均转载于 这位大佬 离散对数（Discrete Logarithm）问题是这样一个问题，它是要求解模方程 \[ a^x \equiv b \pmod m \] 这个问题是否存在多项式算法目前还是未知的，这篇文章先从 \(m\) 是质数开始介绍大步小步法（Baby Step 阅读全文
摘要：
[TOC] 题目 "传送门" 题解 对于这样一类体型，我们首要要做的都是推柿子： $$ \begin{aligned} \sum_{i=1}^n d [(a_i 1)\bmod d]+1&=\sum_{i=1}^n d [a_i 1 \left\lfloor\frac{a_i 1}{d}\right 阅读全文
摘要：
题目 传送门 题解 我的第一道数论分块 首先，我们得推柿子： \[ \begin{aligned} G(n,k)&=\sum_{i=1}^n k \bmod i \\ &=\sum_{i=1}^n \left( k-\left \lfloor \frac{k}{i} \right \rfloor \ 阅读全文
摘要：
[TOC] 题目 "传送门" 题解 ~~听机房大佬说我们以前做食物链做过，然而我太弱了只知道建虚点~~ 曾经很早以前做过的食物链是这道题的弱化版 ~~所以这道题就不能建虚点了吧~~ 但是我曾经做食物链用的虚点，所以这道题做不来qwq 后来经机房大佬 $\text{SXY}$ 指导，这是一道 关系并查 阅读全文
摘要：
题目 "传送门" 题解 首先考虑，如果没有操作二，这道题将会是一道并查集板题。 现在我们考虑操作二怎么处理。 操作二难在哪里？难在如果 $p$ 的父亲被修改，那么 $p$ 以下的点将会是错误的根节点关系。 对于每一个修改 $2$，我们将 $p$ 的原点保留，只是将 $p$ 和 $q$ 的根节点信息修 阅读全文
摘要：
题目 "传送门" 题解 其实此题和一般思路没什么两样，最关键的就是修改的 但是这道题还是有一些是需要注意的细节，比如判断两个点的距离关系时只能这样打 为什么呢？因为我们的修改（就是上面那段代码，还是再粘一遍吧） 规定了方向性，即我们的 $x$ 修改为了对于 $y$ 的距离，那么我们的判断也只能判断 阅读全文
摘要：
题目 "传送门" 题解 带权并查集板题。 ~~然而我还是不会做~~ 考虑我们输出的东西有三个：根节点编号，并查集大小，换根的次数。 对于前两个，其实就是普通的并查集都可以处理，难点在第三个的处理。 我们想想，换根的次数的实质是什么？ 显然，对于节点 $u$，如果他路径压缩一次，其实就代表了他换了一次 阅读全文
摘要：
[TOC] 题目 "传送门" 题解 下面称 最大值 为异或之后的最大值。 首先，我们可以将询问拆成俩部分： 从 $L\sim R$ 的商店的特殊商品的最大值； 最近 $D$ 天从 $L\sim R$ 的商店的普通商店的最大值； 考虑分别建俩棵树： 第一颗：可持久化 $\text{trie}$ 树，解 阅读全文
摘要：
[TOC] 题目 "点这里" 考场经历+思考 这道题的输入感觉很恶心。 大概思路就是用 $O(n!\times n)$ 的复杂度，全排列删边顺序，再用 $n$ 来计算。 处理了输入很久，但是还是没有调出来。 然后，花费了差不多 $1h$ 但是还是没有什么结果。 但是却把 $T2$ 的 $100pts 阅读全文
摘要：
题目 传送门 题解 50%思路 注意到数据范围中的重点 \(S\le 150\) 。 有了这个关键的数据范围，再加上题目对于 \(W[]\) 的定义”如果恰好出现了 \(S\) 次的颜色有 \(K\) 种, 则小 C 会产生 \(W_k\) 的愉悦度.“，其实这道题思路就比较明显了——利用容斥，计算 阅读全文
摘要：
题目 "传送门" 题解 考虑使用 $LCA$ 加上暴力合并线性基。 那么这道题就变成了一道板题，没什么可说的了。 ~~其实我本来也只想挂一个板子的~~ 唯一需要注意的就是此题似乎只能用读入优化与输出优化才可以过，有点卡常$=\space =$。 阅读全文