随笔分类 -  数论

ABC254 F Rectangle GCD(数学 + 线段树)
发表于 2022-09-29 10:53阅读：38评论：0推荐：0
摘要：F - Rectangle GCD 题目描述: 有一个N×N的平面，有两个序列Ai,Bi，平面上的点(i,j)对应的值是Ai+Bj，有Q次询问，每次询问要查询 (h1,w2) 和 (h2,w2) 为左上和右下顶 阅读全文 »
posted @ 2022-09-29 10:53 浅渊 阅读(38) 评论(0) 推荐(0) 编辑
Gym103855 M(切比雪夫距离)
发表于 2022-09-23 00:33阅读：49评论：0推荐：0
摘要：M.Short Question 题意:求∑i=1n∑j=1nmin(|pi−pj|,|qi−qj|)的值 首先带上绝对值来计算不太方便 阅读全文 »
posted @ 2022-09-23 00:33 浅渊 阅读(49) 评论(0) 推荐(0) 编辑
CF1143D The Beatles(数学)
发表于 2022-09-18 19:33阅读：7评论：0推荐：0
摘要：题目链接 有n个快餐店，每个快餐点之间间隔k米，可以理解为是一个n×k的环，Sergey 从s位置作为起始点，每次走l的长度，但是他忘记了s和l是多少，只知道从s和s+l位置到最近的快餐店需要走多远。让我们求出来从重新回到s位置需要走多远的路程，分别求 阅读全文 »
posted @ 2022-09-18 19:33 浅渊 阅读(7) 评论(0) 推荐(0) 编辑
ABC266 G(二项式反演)
发表于 2022-09-06 10:16阅读：61评论：0推荐：0
摘要：题目链接 题目大意：有a个R, b个G, c个B，要求出来恰好有k个连续的RG的排列方案数。 思路： 可以先将问题转化成至少有k个RG的排列方案数有多少，然后可以用二项式反演的方法，将所有cntRG=k的方案数加起来就好了。二项式反演有这样的式子$F(n) 阅读全文 »
posted @ 2022-09-06 10:16 浅渊 阅读(61) 评论(0) 推荐(0) 编辑
矩阵递推斐波那契数列
发表于 2022-08-30 22:46阅读：74评论：0推荐：0
摘要：矩阵递推斐波那契数列 斐波那契数列都很熟悉，它满足, Fn={1n⩽2\Fn−1+Fn−2n>2 。 因为Fn从第三项开始是不断的递推下去的，所以我们可以考虑用矩阵加速递推。 设$Fib 阅读全文 »
posted @ 2022-08-30 22:46 浅渊 阅读(74) 评论(0) 推荐(0) 编辑
Codeforces Round #663 C. Cyclic Permutations(组合计数)
发表于 2022-04-28 10:55阅读：49评论：0推荐：0
摘要：C. Cyclic Permutations 题意： 给定一个n个数的排列，在1∼n之间的选定一个位置，从这个位置向左向右分别找到第一个满足pk>pi和pj>pi且k<i<j，将i位置分别和j,k位置的点连一个无向边，使它们构成一个环。最 阅读全文 »
posted @ 2022-04-28 10:55 浅渊 阅读(49) 评论(0) 推荐(0) 编辑
Namomo Camp Div1 每日一题 合适数对（数据加强版）
发表于 2022-04-14 01:22阅读：63评论：0推荐：0
摘要：合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为xk，先把x进行质因数分解可以得到x=p1t1∗p2t2⋯∗pntn,所以xk就可以表示为$x ^ {k} = p_{1} ^ { 阅读全文 »
posted @ 2022-04-14 01:22 浅渊 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示