beckyUp

数论

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 未归档(7) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 数论（共10篇）

codeforce 785D - Anton and School - 2【组合数学】

题目大意给定一个括号序列可以删除某一些括号使得该序列成为一个长度为偶数前n/2为 “(” 后n/2为“)” 的匹配括号串问删除的方案数题目分析枚举作为最后一个( 的符号，计算以这个符号为节点的方案数前缀和算出该符号之前的 ( 个数，后缀和算出该符号右边的)个数由于，当前...

2019-04-11

0 508

牛客国庆集训派对Day4 E 乒乓球【公式+ntt】

题目：小 Bo 是某省乒乓球名列前茅的选手，现在他有 n 颗乒乓球一字排开，第 i 颗乒乓球的权值为 wi 每次他会随机从现有的乒乓球中等概率选一颗拿走，然后得到的收益是这颗球左边第一个乒乓球和右边第一个乒乓球的权值的乘积，如果左边没有乒乓球或者右边没有乒乓球，则收益为 0，这个过程会重复进行到所有...

ntt 数论

2018-10-04

0 443

FFT 模板多项式乘法

#include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespace std; const int maxn = 400005; const double pi = acos(-1.0); struct ...

2018-09-04

0 404

ACM-ICPC 2018 南京赛区网络预赛 J. Sum 【筛法】

题目大意： f(n) 表示 n =a*b （a,b 都为非平方倍数），a,b不同时的对数计算 f(1)+f(2)+…+f(n) 题目分析：我们分析一下在和当中每个数的贡献度举例当 n = 8时因子=1时的贡献度有 1*1 (1*2 ,1*3, 1*5,1*6，1*7 ) 后面...

2018-09-02

0 427

codeforces 992 D Nastya and a Game 【数论暴力剪枝】

题目大意: 给你一个n,k ，接着给你n个数，让你找到这样一段连续子序列，ai, ai+1,……，aj ，使得这段序列的乘积p 除以该序列的和s 的值恰好为k n的数据范围为2e5 k的数据范围 1e5 ，ai的数据范围是1e8 题目分析我们发现对于这个乘积p ，不可能无穷大，当我们取最...

2018-06-20

0 426

codeforces 992B Nastya Studies Informatics 【暴力】

题目大意，给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y a,b交换位置就是不同的数对 1≤l,r≤1e9 1 ≤ l ...

2018-06-19

0 380

codeforces 963A/964C Alternating Sum【数学】

题目大意：给你一个n,a,b,k 有n+1个数据，让你求 ∑ni=0sian−ibi <munderover> ∑ i = ...

2018-04-19

0 390

code forces 894C [分割构造gcd]

题目大意给你一串序列，序列中的每一个数都为一个原始序列中的某一个连续子序列的GCD 让你构造一个原始的子序列题解，这个题对于构造一个原始的子序列，我们很容易发现，如果里面最小的那个数不是某一个数的GCD的话，那么必然构不成这样一个序列，但是我们发现如果要构造一个序列，其中不同的连续子序列的G...

2017-11-20

0 477

codeforces 894B

题目大意：给定一个m*n的方格，在其中放入1或者-1 使得每行每列的乘积都为K 问有多少种放法思路：解法其实只有一句话，但是我想说的是，我真的想了很久没有想到这个角度，之前的时候Trader说想复杂了，其实很简单，但我觉得并不是的，并不是想复杂了的问题，而是角度的切入有问题，我之前一直想不出来是...

codeforces

2017-11-20

0 372

codeforces 870c 大数分裂

将一个数尽可能多的分解成若干个合数的和，很显然，要尽可能多，自然是越小的越多越好，首先对于一个奇数来说，拆出一个9就能变成一个偶数，而且只有一个9 的时候一定是最优的情况，对于一个偶数来说，4一定越多越好，如果不能完全被4整除，那么就将4替换成6就行了，这样我们就能将一个数分裂成若干个合数的和 #...

2017-10-22

0 542