![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 65
Xi_7997
一只啥也不会的蒟蒻
本博客暂时不再使用
展开
-
codeforces 993E. Nikita and Order Statistics ( 快速傅里叶变换,FFT )
Nikita and Order Statistics题意给n个整数 a1 , a2 , a3 , … , an , 和一个整数x 。问存在多少个区间 , 使得该区间内有k个数小于x 。要求对 0 ~ n-1 的每一个k输出一个答案。样例思路把小于x的数赋1 , 大于x的数赋 0 。对于区间问题,考虑维护前缀和 ,前缀和之差即为答案。例如,对于样例一,有:a [ ] = [ 1 , 2 , 3 , 4 , 5 ]b [ ] = [ 1 , 1 , 0 , 0 , 0 ]sum [原创 2021-10-30 23:11:06 · 147 阅读 · 0 评论 -
2021-10-18 Codeforces Round #748 (Div. 3) D2. Half of Same (数学)
(rating : 1900)D2. Half of Same链接https://codeforces.com/contest/1593/problem/D2题意给n的整数 a1,a2,a3, … ,an 。找到一个最大的k,每次任选一个数减去k。使得经过有限次操作以后 , 有超过半数的数字相同。如果k任意,输出-1.input4648 13 22 -15 16 358-1 0 1 -1 0 1 -1 04100 -1000 -1000 -100041 1 1 1ou原创 2021-10-18 21:42:24 · 140 阅读 · 3 评论 -
Codeforce 1445D Divide and Sum
Codeforce 1445D Divide and Sum链接http://codeforces.com/contest/1445/problem/D题目大意(更的有点晚。。。)给你一个2n长度的数组,把它任意分解成两个长度为n的数组p,q。我们令求所有分解方法的f(p,q)的和对998244353取模。输入输出input:11 4output:6input:22 1 2 1output:12input:32 2 2 2 2 2output:0input:原创 2020-11-10 11:02:43 · 163 阅读 · 0 评论 -
Codeforces 1445C Division
Codeforces 1445C Division链接http://codeforces.com/contest/1445/problem/C题目大意一共t组数据,每组数据给你两个整数p,q,找出一个最大的整数x,使得 p能整除x,x不能整除q。(即: p % x ==0 , x % q != 0 )输入输出Input310 412 6179 822Output104179数据范围1<=t<=50, 1<=p<=1e18,1<=q<=1原创 2020-11-02 21:17:21 · 231 阅读 · 0 评论