数学&数论
关注
分享
扫一扫
文章平均质量分 75
ssllyf
这个作者很懒，什么都没留下…
展开
-
【数论】Product（P5221）
求 \prod\prod lcm(i,j)/gcd(i,j)原创 2022-04-14 07:36:05 · 360 阅读 · 0 评论 -
【数学】Natasha, Sasha and the Prefix Sums（CF1204E）
给出序列a，由n个1和m个-1组成，设 f 为最大前缀和和0的最大值，问全排列的 f 之和原创 2021-12-03 21:01:21 · 251 阅读 · 0 评论 -
【数论】【杜教筛】选数（P3172）
在 [L,R] 选n个数，问gcd=k的方案数原创 2021-11-24 16:45:54 · 134 阅读 · 0 评论 -
【数论】数表（P3312）
给出n,m,a，求$$\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j))[\sigma(gcd(i,j))\leq a]$$原创 2021-11-18 22:11:55 · 151 阅读 · 0 评论 -
【数论】Crash的数字表格 / JZPTAB（P1829）
给出n,m，求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$原创 2021-11-09 09:38:55 · 153 阅读 · 0 评论 -
【数论】疯狂 LCM（P1891）
有T个询问，每个询问给出n，求$$\sum_{i=1}^nlcm(i,n)$$原创 2021-11-05 18:36:18 · 164 阅读 · 0 评论 -
【数论】能量采集（P1447）
给出n,m，求$$2\times \sum_{i=1}^n\sum_{j=1}^m(gcd(i,j)-1)+n\times m$$原创 2021-11-05 15:00:23 · 105 阅读 · 0 评论 -
【数论】GCD SUM（P2398）
给出n，求$$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)$$原创 2021-11-04 07:24:23 · 181 阅读 · 0 评论 -
【数论】YY的GCD（P2257）
给你T组询问，每组询问给出n,m，让你求 $1\leq x\leq n,1\leq y\leq m$ 且 $gcd(x,y)=prime$ 的方案数原创 2021-11-03 07:26:30 · 110 阅读 · 0 评论 -
【数论】GCD（P2568）
求满足$1\leq x,y\leq n$且$gcd(x,y)=prime$的数对$(x,y)$的个数原创 2021-11-02 20:32:40 · 152 阅读 · 0 评论 -
【数论】ZAP-Queries（P3455）
有T组询问，每组询问给出n,m,c，求$$\sum_{i=1}^{n}\sum_{j=1}^{m}[(i,j)=c]$$原创 2021-11-02 19:32:11 · 145 阅读 · 0 评论 -
【excrt】屠龙勇士（luogu 4774）
有n条龙，第i条血量为a_i，回血量为b_i，杀死后掉落伤害为d_i的刀，初始有若干刀。杀第i条龙要用现有伤害比a_i小的刀中伤害最大的（如果没有就用伤害最小的），对第i条龙造成x次伤害后，龙会连续回血，每次回b_i，若某一时刻龙的血量为0，那么该龙死亡。现在问你找到最小的x，使其满足能杀死所有龙原创 2021-07-20 20:21:23 · 127 阅读 · 0 评论 -
【数学】拉格朗日插值（luogu 4781/金牌导航 拉格朗日插值-1）
给出n个点，让你确定经过这n个点且不超过n-1次的方程，现在给出k，让你求出其函数值原创 2021-03-20 16:40:53 · 157 阅读 · 0 评论 -
照看小猫（nowcoder 217602）
有n只小猫，对于第i只小猫，给它取一个以小写字母组成的名字（长度不大于a_ia i ），问你使所有小猫名字不同的方案数原创 2021-01-31 16:17:42 · 183 阅读 · 0 评论 -
【数学】整数个数（金牌导航 欧拉函数-1）
问1~n-1中满足x∤n且不与n互质的数有多少个原创 2021-02-24 20:53:41 · 156 阅读 · 1 评论 -
【高斯消元】球形空间产生器（luogu 4035/金牌导航 高斯消元-1）
给出n+1个n维的点，让你求一个点，使该点到所有点欧几里得距离相等原创 2021-02-24 20:03:49 · 120 阅读 · 0 评论 -
【线性基】彩灯（luogu 3857/金牌导航 线性基-1）
给若干个01串，让你选择其中一些，问你异或的值有多少种原创 2021-02-24 15:48:56 · 134 阅读 · 0 评论 -
【期望】【高斯消元】图上游走（金牌导航 期望-6）
给出一个无向连通图，小明初始在点1，每一步等概率地走向相连的其他点，当走到n时结束，定义分数从1为走到n的过程中经过的边的编号之和，现在让你给这m条边重新编号，使最大期望分数最小原创 2021-01-21 22:13:31 · 238 阅读 · 1 评论 -
【数学】异或
异或题目大意问你不小于n的数对(a,b)，有多少个满足gcd(a,b)=a⊕b原创 2020-08-11 21:34:17 · 325 阅读 · 0 评论 -
【数学期望】【LCA】【树形DP】树
树题目大意给你一棵有n个节点的树，以及m个询问，每个询问需要你回答一个点到另一个点要经过的期望边数原创 2020-08-11 15:49:45 · 345 阅读 · 0 评论 -
【数学】奶牛编号（jzoj 2932）
奶牛编号jozj 2932题目大意求出有m个1的01串中字典序第n大的字典序原创 2020-08-09 19:03:26 · 328 阅读 · 0 评论 -
【数论】挖掘机技术哪家强（jzoj 3858）
挖掘机技术哪家强jzoj 3858题目大意给你多个n，对于每个n，x为n的因数，设s(x)为小于x且与x互质的数的和，让你求每一个x的s(x)总和原创 2020-02-11 21:40:12 · 455 阅读 · 0 评论 -
【数学】数列（jzoj 2752）
数列jzoj 2752题目大意：给你一个正整数n（有多组数据），让你把它分为一个连续的正整数列之和（长度大于1），然你求着个数列最短的长度，如果这个序列不存在，那输出-1原创 2020-02-05 00:29:25 · 248 阅读 · 0 评论 -
【数学】异或（jzoj 2298）
异或jzoj 2298题目大意：定义nb数对a,b为gcd(a,b)=a^b的数对，问不大于n的nb数对有多少对原创 2019-08-09 21:24:12 · 463 阅读 · 0 评论 -
【数学】礼物（jzoj 2129）
礼物jzoj 2129题目大意有1……n,n个礼物盒，第i个礼物盒有i个礼物，现在让你选2个礼物盒，使他是k的倍数原创 2019-07-13 09:25:47 · 351 阅读 · 0 评论 -
【斐波那契】【前缀和】无限序列
无限序列题目大意：有这样一个规则：1.把“1”变成“10” 2.把“0”变成“1”一个序列的第一位是“1”然后是：“10”，“101”……序列无限次操作后会得到“1011010110110101101……”问某一个区间内有多少个“1”原创 2019-06-01 15:24:06 · 756 阅读 · 0 评论 -
【数论】分数拆分
分数拆分题目大意：给出一个数k，问满足1/k=1/x+1/y且x>=y的x,y有多少对原创 2019-03-30 14:34:51 · 843 阅读 · 0 评论 -
【对数】YY（jzoj 1438）
YY题目大意：给出一个超大正整数S，求出n^n=S中n的解原创 2019-01-29 21:47:06 · 535 阅读 · 0 评论