摘要：
CF1994G 题解 题面 原题传送门（洛谷） 原题传送门 实现 暴力 首先，看到异或，我们可以想到可以把每一位分开讨论，发现每一位的所有 a 贡献的答案为其 0 的个数或者 1 的个数，（贡献为 0 的个数则 x 对应的这一位为 1，贡献为 \(1\ 阅读全文
摘要：
P10580 题解 题面 原题传送门 前置知识 容斥原理 (1) 集合 S 中不具有性质 P1,P2,⋯,Pn 的对象个数为 \(\begin{aligned}|\overline{A_1}\cap\overline{A_2}\cap\cdots\cap\overli 阅读全文
摘要：
CF501D 题解 这题应该不止绿吧…… 题面 原题传送门 原题传送门（CF） 思路 相信大家都学过康托展开了吧，应该都知道康托展开的排名为 n∑i=1si×(n−i)!，其中 \(\begin{aligne 阅读全文
摘要：
UVA11525 题解 题面 原题传送门 前置知识 正向康托展开 题意很简单，就是求长度为 n 的数组 a 在全部 n 的排列中按字典序排序的排名。 先那一组数据来手玩： 求 4 2 3 5 1 的排名。 第一位是 4，在这这个排列中，还会有以 1,2,3 作 阅读全文
摘要：
UVA10870 题解 题面 原题传送门 题意 考虑以下形式的递推函数： f(n)=a1f(n−1)+a2f(n−2)+a3f(n−3)+⋯+adf(n−d)（当 n>d 时） 其中 a1,a2,⋯,ad 是任意常数。 递推的阶数 d 阅读全文
摘要：
CF2040C 题解 题面 原题传送门 原题传送门（洛谷） 题面 定义一个序列 a 的权值为 \(\begin{aligned}\sum_{1\leqslant l\leqslant r\leqslant n} \min(a_l,a_{l+1},\cdots,a_r)\end{aligned 阅读全文
摘要：
CF380C 题解 题面 原题传送门（洛谷） 原题传送门 题意 给定一个长度为 n 括号序列和 q 个询问区间 [l,r]，对于每一个询问的区间中，要求出长度最长的为合法括号串的子串的长度。 思路 看到这种时间复杂度允许在 O(nlogn) 的，有许多区间的题目自 阅读全文
摘要：
ABC044D 题解 题面 原题传送门 题意 给定一个 n 和 s，求一个最小的 m 使得 n 在 m 进制下各位数的和为 s。 思路 这类题其实可以往 √n 部分暴力，剩下的利用其在 m,m⩾√n 阅读全文
摘要：
P11289 题解 题面 原题传送门 思路 题目浅显易懂，模拟题。 首先按下发命令的 t 给它排序，接下来考虑一个个的分配给打印机。 由于每次会选择等待时间最短的打印机，所以可以用两个优先队列来维护，一个优先队列 q 用来维护当前需要等待的打印机要等多久以及其编号，另一个 \(num 阅读全文
摘要：
CF2023B 题解 题面 原题传送门 题意 有 n 个物品，每个物品有 ai 的价值和一个参数 bi，初始每个物品都是未解锁的，只有第一个物品是解锁的。 对于第 i 个物品有以下三种操作选一种。 如果这个物品没有被解锁，结束整个过程。 将第 \(i+1\sim 阅读全文
摘要：
P9961 题解 题面 原题传送门 题意 给定一张 n 个点的完全图，每个点有点权 ai，每一次要选一个点满足 ai>=n−1，然后令其他点的点权加一，这个点权减去 n−1，问操作若干次后无法操作时点权分别是多少，如果不会出现操作不了就输出 Recurrent。 阅读全文
摘要：
P2425 题解 题面 原题传送门 题意 给定 t 个数，对于每个数 n，求一个最小的 p，使得 n 在 p 进制下是回文数。 思路 首先看到这道题就想要暴力，但是发现 n⩽1010，一看 O(nt) 的暴力复杂度是不行 阅读全文
摘要：
P4479 题解 题面 原题传送门 前置知识 树状数组求逆序对。（不会的看后记。） 二维偏序。（不会的可以利用这道题学一学。） 知道斜率公式。 思路 首先，O(n2) 的大家肯定都没有问题。 接下来就开始考虑正解，首先答案是从大到小第 k 大的斜率，满足单调性，就可以二分答案。 那 阅读全文
摘要：
CF2014C 题解 题面 原题传送门 题意 城镇里有 n 个人。现在，第 i 个人的财富是 ai 金币。找出 aj=max(a1,a2,⋯,an)，将 aj 改为 aj+x，其中 x 是从罐子里找到的非负整数金币。如 阅读全文
摘要：
CF2008D 题解 题面 原题传送门 题意 给定一个 01 串，和一个 1∼n 的排列 pi，称两个数 i,j 是互相到达的，当且仅当 i 可以通过若干次 i=pi 而变成 j，询问对于每个 i，可以到达多少个在字符串中的位置为 阅读全文
摘要：
P11132 题解 题面 原题传送门 思路 首先看到题目，是一道令人不嘻嘻的构造题，于是不嘻嘻地开始想构造方式。 观察题目发现，如果第 k×m,k∈N 是区间 [(k−1)×m+1,(k+1)×m−1] 的最大值，那么在这个区 阅读全文
摘要：
P11078 题解 题面 原题传送门 思路 本蒟蒻太菜了，只会用线段树。。。（准确来说这题是线段森林？） 首先很自然的想到可以按模 k 的余数来分类开线段树，这样每一次在迷雾上的操作就是区间异或，最后于是判断当前节点是否需要改就可以了，思路非常简单，打代码的时候细心点就可以过了。 当然，这样 阅读全文
摘要：
太菜了 初赛篇 DAY −30∼−1 没什么好讲的，刷题+做卷子，大概稳定在 70 左右 DAY 0 比赛没什么好说的，和 ozx 一个考场就是空调给我提早半个小时关了真的抽象（热死了），顺着做下来，就最后一题次短路它写的好抽象，不会全蒙 B，估分 50−70。 到家 阅读全文
摘要：
P11062 题解 题面 原题传送门_ 思路 首先一眼想到分讨。 a×b≥0，即 a,b 同正负或者有一个为 0 的时候，考虑到每一次 a←a+b 或 b←a+b，只会不断地增加 |a−b|，其的 阅读全文
摘要：
P11603 题解 题面 原题传送门 思路 首先，看到题目想到一个性质：对于一个数 x，x 除以一个比 x÷2 大的数的结果一定为 0，再配合上题目给不能超过 65，自然地想到二进制拆分。 首先，先判断肯定有解的情况：a=b=c=d，显然输出 \ 阅读全文
