あおいSakura

2021年12月10日

【ybt金牌导航8-4-7】【SSL 2639】【bzoj 4173】集合统计 / 简单的数学题 / 数学（结论）（欧拉函数）

摘要：给你 n,m 要你求 φ(n)*φ(m)*sum φ(ai)。其中 ai 是满足 n%x+m%x>=x 的所有 x。阅读全文

posted @ 2021-12-10 19:00 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑

【luogu P4238】【模板】多项式乘法逆（NTT）（倍增）

摘要：给你一个多项式 F(x)，要你求一个多项式 G(x)，使得 F(x)*G(x)≡1(mod x^n)，系数对 998244353 取模。阅读全文

posted @ 2021-12-10 15:42 あおいSakura 阅读(52) 评论(0) 推荐(0) 编辑

【ybt金牌导航8-4-4】【luogu P2155】互质个数 / 沙拉公主的困惑（gcd）（欧拉函数）

摘要：要你求 sum i=1~n![gcd(i,m!)=1]%r。其中 r 是质数，n>=m。很多组询问。阅读全文

posted @ 2021-12-10 08:14 あおいSakura 阅读(25) 评论(0) 推荐(0) 编辑

2021年12月9日

【ybt金牌导航8-3-6】【luogu P3270】成绩比较（DP）（拉格朗日插值）

摘要：有 n 个人，第一个是自己，然后每个人每科有分数，给你科目数量，科目最高分，你的排名（排名比你高的分数都比你大，排名比你低的分数都比你小）。然后告诉了你你完胜了多少个人（即每一科都大于等于它），然后问你有多少种满足条件的分数情况。只要有一个人有一科的分数不同，那这个分数情况就是不同的。阅读全文

posted @ 2021-12-09 12:20 あおいSakura 阅读(34) 评论(0) 推荐(0) 编辑

【ybt金牌导航8-3-5】多重前缀和（拉格朗日插值）

摘要：求这个式子的值。 sum i=0~n sum j=1~a+id sum l=1~j l^k 其中 n,a,d,k 都给出。阅读全文

posted @ 2021-12-09 09:56 あおいSakura 阅读(59) 评论(0) 推荐(0) 编辑

2021年12月8日

【ybt金牌导航8-3-3】【luogu P4593】分数计算 / 教科书般的亵渎（数学）（拉格朗日插值）

摘要：有一些怪，血量从 1~n，其中有 m 个数是没有怪的，给出这些数。然后你可以每次操作攻击所有怪扣 1 血，如果有怪死了就继续攻击。然后每次攻击一个怪的分数是它当前血量的 q 次方。（q 是把所有怪打死要操作的次数）然后问你打死所有怪的总分数。阅读全文

posted @ 2021-12-08 20:37 あおいSakura 阅读(12) 评论(0) 推荐(0) 编辑

【ybt金牌导航8-3-4】【luogu CF622F】K次方求和 / The Sum of the k-th Powers（拉格朗日插值）

摘要：给你 n,k，要你求 i=1~n 每个 i^k 的和。阅读全文

posted @ 2021-12-08 17:13 あおいSakura 阅读(32) 评论(0) 推荐(0) 编辑

【ybt金牌导航8-2-5】【luogu P3265】【bzoj 4004】装备购买（贪心）（实数线性基）（高斯消元）