文艺平衡树

摘要： ##题目链接 https://www.luogu.com.cn/problem/P1260 ##思路 这是一道差分约束模板题。什么是差分约束？简单来说就是一组$n$元一次不等式组，每个不等式以$x_i-x_j\leq k$的形式给出，求化简之后各个变量之间的关系。 可以看成图论问题，如果$x_i-x 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P7076?contestId=37022 可以发现给定的$n$种动物的编号完全可以按位或来合并，假设合并后的结果为$sum$。 首先我们扫一遍所有的要求，得到当前动物需要的饲料集合$S$(注意到要求最多只有1e6条，所以$ 阅读全文

摘要： NOIPCSP2020终于结束辣，可是这跟我一个大一学生有什么关系呢？，作为曾经的OI狗，也作为准备冲击ACM校队的一名蒟蒻，我决定做一做今年的题。 题目链接 https://www.luogu.com.cn/problem/P7075?contestId=37022 本题是一道显然的大模拟，思路很 阅读全文

摘要： ##题目链接 https://www.luogu.com.cn/problem/P3455 ##思路 简单来说，就是求$\displaystyle \sum^{a}{i=1}{\sum^{b}{j=1}{[gcd(i,j)==d}]}$,不妨令a<b。 那么很容易想到，将$a$和$b$都除以$d$， 阅读全文

摘要： ##题目描述 给定一个长度为$n$初始全为0的数列，下标从1开始。定义操作模k异或v为对所有满足$i\equiv 0:(mod:k)$的下标$i$，将$a_i$异或上整数$v$（即令$a_i=a_i\bigoplus:v$ ）。 给出$q$次操作，每次操作之后输出序列的异或和，并且在操作结束之后输出 阅读全文

摘要： 昨天写了一道题，大概是这样的，给出一个三阶递推数列，求第$n$项的值。然后本蒟蒻大力推通项，搞出了$\frac{(4n-13)3^{n+2}+36+15(-1)^n}{32}$这个东西。 题目有$T$组询问（$1\leq T\leq 5*10^7$），每次询问的$n$在long long范围内，且要 阅读全文

摘要： ##题目描述 JM的太爷爷的太爷爷的太爷爷……的太爷爷喜欢攒零钱，并把攒零钱作为祖训传承至今，现在已经攒了整整一箱子的硬币，JM清点了一下发现箱子里一共有$n$枚硬币。众所周知，古代的钱币放到现在都很值钱，所以这些硬币的价值并不相同。不过，由于寒域爷施了石志魔法，这些硬币的价值都是$2$的幂次。也就 阅读全文

摘要： ##题目描述 大家都认为 Sheauhaw 有一个庞大的后宫, 于是后宫管理系统应运而生. 该后宫管理系统为了满足 Sheauhaw 的特殊需求, 众生平等, 甚至可以录入任何实体的信息! 下面是该系统的运营方式: 后宫管理系统中一共存储了$n$个实体的信息, 每个实体都有一个从$1$到$n$的编号 阅读全文

摘要： ##题目描述 nocriz是一位来到了西安的同学。 他在参观兵马俑时，了解到在遥远的秦朝，为了进行复杂的计算，秦始皇发明了队列计算机。兵马俑就是秦始皇为了在地下进一步发展科技而制作的队列计算机模型。 在此题中，队列计算机被简化成长度为$n$的一个士兵的队列，其中计算元件（士兵）有两种，其中$a_i$ 阅读全文

摘要： ##题目描述 JM是强迫症晚期患者，他执着于集合的完美性，他认为，如果一个集合中所有元素之和恰好为$0$，那么这个集合是完美的。 给定一个大小为$n$的可重复集合$A$，判断该集合存在多少个非空子集是完美的。 可重复集合的意思是集合中可能有重复的元素，此时也可能存在多个相同的满足条件的子集，要按照多 阅读全文