数论 - 随笔分类 - gmh77

2021 Hubei Provincial Collegiate Programming Contest/2021湖北省赛题解

摘要：按解决顺序排列目录FAIDHECKJGB F 二分答案ans，放最小的前ans个bi（变成必须放完）因为bi=2^k，所以小的放了可能会拆散大的空间，大的把小的地方占了的话小的可以塞其他地方，所以先放大的然后暴力能放则放，最多log次指针回到开头所以一次求解O(nlogn)，总复杂度log^ 阅读全文

posted @ 2024-11-16 22:50 gmh77 阅读(31) 评论(0) 推荐(1) 编辑

CF1554E You

摘要：题面题解注意a[u]是点u位置的a，不是每选一个点然后把非标记个数丢进vector里（每选择一个点，相当于把相邻的非标记的边标为外向，最后一个点u的外向边个数就是a[u] 又观察发现每种边定向方案都可以构造（拓扑），所以一共有2^(n-1)种方案设f[k]表示gcd=k，g[k]表示k|gc 阅读全文

posted @ 2024-11-04 00:17 gmh77 阅读(10) 评论(0) 推荐(0) 编辑

2023 Hubei Provincial Collegiate Programming Contest（gym104337）A. Prime Magic

摘要：# 题目大意给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负求最少操作次数使得最终ai不减 n=0；设a[n+1]=b[n]=+inf，a[0]=0,b[0]=a[1] 发现阅读全文

posted @ 2023-05-22 00:11 gmh77 阅读(50) 评论(0) 推荐(0) 编辑

2023 Hubei Provincial Collegiate Programming Contest（gym104337）I. Step

摘要：# 题目大意给出数列p[i]，求**最小的x**使得

\forall i, (x + 1) x / 2 % p_{i} = 0

$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N 阅读全文

posted @ 2023-05-21 11:45 gmh77 阅读(81) 评论(0) 推荐(0) 编辑

2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）（nowcoder 44007） H-Cute Rabbit

摘要：官方题解： https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意给出数组a[i]，将a分成两个数组x和y，使得

\forall x [i] % y [j]

$\forall x[i]\% y[j]$ 都相等（

| x |, | y | > 0

$|x|,|y|>0$ ）构造一组

| y |

$|y|$ 最大的方案 n 阅读全文

posted @ 2023-05-08 14:58 gmh77 阅读(135) 评论(0) 推荐(0) 编辑

划分数与五边形数

摘要：划分数：

F (x) = \frac{1}{\prod_{i} (1 - x^{i})}

$F(x)=\frac{1}{\prod_i (1-x^i)}$ 欧拉函数：

Φ (x) = \prod_{i} (1 - x^{i})

$\Phi(x)=\prod_i (1-x^i)$ 五边形数：

Φ (x) = \sum_{i} (- 1)^{i} \frac{i (3 i \pm 1)}{2} x^{i}

$\Phi(x)=\sum_i (-1)^i\frac{i(3i\pm1)}{2}x^i$ 证明：https://blog.csdn.net/ 阅读全文

posted @ 2021-01-23 16:08 gmh77 阅读(275) 评论(0) 推荐(0) 编辑

6920. 【2020.12.03提高组模拟】三角形 (delta)

该文被密码保护。

posted @ 2020-12-04 15:00 gmh77 阅读(27) 评论(0) 推荐(0) 编辑

6912. 【2020.12.01提高组模拟】数论(math)

该文被密码保护。

posted @ 2020-12-01 22:38 gmh77 阅读(1) 评论(0) 推荐(0) 编辑

6903. 【2020.11.28提高组模拟】T2 序列(array)

该文被密码保护。

posted @ 2020-11-29 22:47 gmh77 阅读(2) 评论(0) 推荐(0) 编辑

arc106F - Figures

摘要：题目大意有n个点集，第i个点集的大小为ai，所有点互不相同，一条边连接两个点集中的某一对点，求以点集为单位的生成树个数同时满足每个点只被连最多一次 2<=n<=2e5 题解直接爬考虑prufer序上计数，一个度数为x的数的出现次数为x-1，数i的度数为j的方案为A(ai,j) \(\prod_ 阅读全文

posted @ 2020-10-25 07:30 gmh77 阅读(226) 评论(0) 推荐(0) 编辑

牛客挑战赛44D-数列的和

摘要：题目描述题解因为换了题所以1h怒写exp然后跑不动生成函数乱推即可

a n s = \sum_{i = n}^{m} (m - i) [x^{i}] (\sum_{j >= 1} j (j + 2 k) x^{j})^{n}

$ans=\sum_{i=n}^{m}(m-i)[x^i](\sum_{j>=1} j(j+2k)x^j)^n$ 有$\sum_i xi=\frac{1}{1-x}

，

$，$ \sum_i ixi=\frac{(1-x)2} 阅读全文

posted @ 2020-10-17 08:28 gmh77 阅读(106) 评论(0) 推荐(0) 编辑

#3058. 「HNOI2019」白兔之舞（单位根反演）

摘要：题目描述 https://loj.ac/problem/3058 单位根反演因为ω太难写了所以用w代替有

[n|k]=\frac{1}\sum_ w_n

$[n|k]=\frac{1}\sum_ w_n$ 证明：当n|k时显然是1，否则

\frac{w_{n}^{-} 1}{w^{n} - 1} = 0

$\frac{w_n^-1}{w^n-1}=0$ 题解一开始想矩乘存多项式然后快速幂循环卷积，然后多乘了一阅读全文

posted @ 2020-10-15 12:39 gmh77 阅读(122) 评论(0) 推荐(0) 编辑

6822. 【2020.10.08提高组模拟】final(final)

该文被密码保护。

posted @ 2020-10-14 20:14 gmh77 阅读(5) 评论(0) 推荐(0) 编辑

CF1242D. Number Discovery

摘要：题目大意题解神仙题直接在原序列上不好搞，考虑按照值顺序考虑，设直接加的为一类数，求和加进去的为二类数有一个牛比结论：

[i (k 2 + 1) + 1, (i + 1) (k 2 + 1)]

$[i(k2+1)+1,(i+1)(k2+1)]$ 中存在恰好一个二类数（i从0开始）先假设这个是对的，当前已知第i段的数为x，考虑求第ki+t段的x'，初始段为0目标段为(n 阅读全文

posted @ 2020-10-13 20:30 gmh77 阅读(139) 评论(0) 推荐(0) 编辑

gmh77

Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号

随笔分类 - 数论

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论