FrostMonarch的博客

题目大意：有K个蓝球，N-K个红球。这些球排成一行，小明每次收集连续子串的蓝球，现在有K个query，第ith query问的是若小明用i步把蓝球收集完，则这样的球的排列方式有多少种。题解：排列组合题目，首先我们假设有X1种排列红球的方法，有X2种排列蓝球的方法。那么本次query有X1 * X2种排列方法。所以问题转化为怎么算X1和X2. 首先看蓝球。蓝球每次query询问相当于分成...

题目大意：首先我们已知一个数组Ai，这个数组有n个元素，另外有一个数组Bi，这个数组有2n个元素。Bi数组中的n个元素是Ai里面的。另外n个元素分别是，遍历Ai的每个元素e，若e是质数，我们把第e个质数（2，3，5，7,...开始数 数e个）放入Bi。若e不是质数，我们把它的最大除数因子（除了自身）放入Bi。现在Bi被打乱了，问怎么通过Bi还原Ai.题解：我们把这串数据b，输入到一个m...

题目大意：给你一个n，问能不能产生一个图，变数是素数，同时每个顶点的度数都是素数解题思路：构造性算法，有一个major hints就是[n,3/2n]区间内必有一个质数。所以我们可以构造一个圈，然后假如这个圈不是质数的话，我们连接边i<->i+n/2，构造出最临近的一个质数即可。这种构造可以满足题目的要求。至于素数筛，可以看这个网站的介绍： https://www.geek...