10 2020 档案
摘要：##题目链接 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$，判断该集合存在多少个非空子集是完美的。 可重复集合的意思是集合中可能有重复的元素，此时也可能存在多个相同的满足条件的子集，要按照多
阅读全文
摘要：##题目描述 tyx最近沉迷于数学，并且他突然对素数产生了奇妙的兴趣 凑巧的是，tyx手里有$n$个数字$x_1,x_2,...,x_n$。 tyx看着手里的一堆不知道从哪里的数字，突然很好奇，他如果从中选出若干个数相加，能有多少种取数的方案，使得得到的和为一个素数？ 当然，由于tyx有强迫症，他不
阅读全文
摘要：##题目描述 nocriz是个友善的出题人。 有$n$个数$a_1,a_2,...,a_n$，有$q$次询问，每次问$a_l\times a_l+1\times ...\times a_r$ \(mod\) \(998244353\) 的值。 ##输入格式 第一行一行两个整数$n,q$。 第二行一行
阅读全文
摘要：##题目描述 不知道已经成为大学生的你是否还记得中位数这个东西，我们似乎很少再用到它，今天JM就想让你做一下这个小学数学题。 初始你手里什么也没有，接下来JM会按顺序给你$n$个数。当你手中的数的个数为奇数时，你需要告诉JM你手里这堆数的中位数是多少。 ##输入格式 第一行一个正整数$n$，表示给你
阅读全文
浙公网安备 33010602011771号