回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共15篇）

acwing 220. 最大公约数来自专栏

@[toc] 题目：给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。GCD(x,y)即求x，y的最大公约数。题解：列出公式推导即可代码： #include<bits/stdc++.h> #define MAXN 10000011 t...

** 数论欧拉函数

2021-02-16

0 564

Strange Definition CodeForces - 1471D 来自专栏

题意：定义数字 x 和 y 是“相邻”的当且仅当 lcm(x,y)/gcd(x,y) 是一个平方数。给定一个长度为 n 的数组 a。每过一秒，数组 a 会发生变化：ai 会变成数组 a 中与其“相邻”的所有数字的乘积。定义 di 为数组 a 中与 ai “相邻” 的数字个数。定义数组 a 的美丽值...

**** 数论思维

2021-01-29

0 628

Matrix Equation 来自专栏

题意：题目给出两个矩阵X,Y,现在有两种操作Z = X × YD = X⊙Y问是否存在一个矩阵C，使得A×C=B⊙C式子成立，问矩阵C能有多少个题解：这个式子在模2意义下的加法就等于异或也就相当于那现在有将BC移到左边然后将Ci,j的系数进行合并得到：aik =Aik A i,i = = B...

**** 数论高斯消元

2021-01-25

4 731

P3803 【模板】多项式乘法（FFT）

P3803 【模板】多项式乘法（FFT）题目描述给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。请求出 F(x)和 G(x)的卷积。从低到高输出F(x)*G(x)的系数另一种问法：如果有两个无限序列a和b，那么它们卷积的结果是：求出yn值题解：模板题建议背过模板讲的非常不错...

模板题 FFT 数论

2021-01-23

0 722

[AH2017/HNOI2017]礼物

题意：两个数列，每个数列都可以顺序旋转，也可以对所有数同时增加一个非负整数，现在问的最小值题解：在求卷积前要将A数组倍长，B数组翻转B数组翻转好理解，为什么A数组倍长，因为题目的数列是可以移动的，而我们不知道哪一部分和B卷积是最佳答案，所以讲A数组倍增，然后每次取A中连续长度为n的区间与B倍增...

FFT 数论思维

2021-01-23

0 613

CG的通关秘籍

题意： n次顺序填数字，每次填一个[1,m]的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情）已知n和m求所以填数方案的兴奋...

ing 数论思维

2021-01-16

3 599

HDU - 1134 Game of Connections

题意：在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数? 题解：卡特兰数题，卡特兰序列：1,1,2,5,14，42,132,429,1430············· 递推式f（n）=f（n-1）*（4n-2）/ (n+1) , 大数的模板可以做，java也可以队...

大数数论思维

2020-11-26

2 677

7-1 A Greeting from Qinhuangdao

题目描述： Welcome to the CCPC Qinhuangdao Site! Qinhuangdao is a beautiful coastal city full of charm, integrating historical heritage and modern civiliza...

数论 gcd

2020-11-13

2 745

C Looooops POJ - 2115

C Looooops POJ - 2115 题目： A Compiler Mystery: We are given a C-language style for loop of type statement; ``` I.e., a loop which starts by settin...

exgcd 数论

2020-07-05

0 413

小a的旅行计划

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld @[toc] 题目描述小a终于放假了，它想在假期中去一些地方游玩，现在有N个景点，编号为1, 2, \dotsN1,2,…N，同时小b也想...

二项式定理数论组合数逆元

2020-07-04

4 750