![](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 · 134 阅读 · 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. input 4 6 48 13 22 -15 16 35 8 -1 0 1 -1 0 1 -1 0 4 100 -1000 -1000 -1000 4 1 1 1 1 ou原创 2021-10-18 21:42:24 · 111 阅读 · 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: 1 1 4 output: 6 input: 2 2 1 2 1 output: 12 input: 3 2 2 2 2 2 2 output: 0 input:原创 2020-11-10 11:02:43 · 131 阅读 · 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 ) 输入输出 Input 3 10 4 12 6 179 822 Output 10 4 179 数据范围 1<=t<=50, 1<=p<=1e18,1<=q<=1原创 2020-11-02 21:17:21 · 210 阅读 · 0 评论