![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
FrostMonarch
这个作者很懒,什么都没留下…
展开
-
atcoder beginner contest 132 Blue and Red Balls(组合数 ,pascal 三角形)
题目大意: 有K个蓝球,N-K个红球。这些球排成一行,小明每次收集连续子串的蓝球,现在有K个query,第ith query问的是若小明用i步把蓝球收集完,则这样的球的排列方式有多少种。 题解: 排列组合题目,首先我们假设有X1种排列红球的方法,有X2种排列蓝球的方法。那么本次query有X1 * X2种排列方法。所以问题转化为怎么算X1和X2. 首先看蓝球。蓝球每次query询问相当于分成...原创 2019-07-02 15:53:30 · 195 阅读 · 0 评论 -
codeforces 565 div3 Recover it! (素数筛 数组下标操作)
题目大意: 首先我们已知一个数组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...原创 2019-07-03 21:47:40 · 156 阅读 · 0 评论 -
Codeforces Global Round 4 prime graph(素数筛 构建型算法)
题目大意: 给你一个n,问能不能产生一个图,变数是素数,同时每个顶点的度数都是素数 解题思路: 构造性算法,有一个major hints就是[n,3/2n]区间内必有一个质数。所以我们可以构造一个圈,然后假如这个圈不是质数的话,我们连接边i<->i+n/2,构造出最临近的一个质数即可。这种构造可以满足题目的要求。至于素数筛,可以看这个网站的介绍: https://www.geek...原创 2019-07-24 13:10:28 · 163 阅读 · 0 评论