随笔分类 - 数学方法 -- CRT

摘要：【BZOJ2142】礼物（拓展卢卡斯定理）题面 "BZOJ" "洛谷" 题解显然如果

\sum w_{i} n

$\sum w_i n$ 无解。否则答案就是：

\prod_{i = 1}^{m} (\binom{n \sum_{j = 0}^{i 1} w_{j}}{w_{i}})

$\displaystyle \prod_{i=1}^m{n \sum_{j=0}^{i 1}w_j\choose w_i}$ 。因为并没有保证

P

$P$ 是质数，所以需要阅读全文

posted @ 2018-12-25 17:43 小蒟蒻yyb 阅读(391) 评论(0) 推荐(0) 编辑

摘要：【NOI2018】屠龙勇士（数论，exgcd）题面 "洛谷" 题解考场上半个小时就会做了，一个小时就写完了。。然后发现没过样例，结果大力调发现中间值爆

l o n g l o n g

$longlong$ 了，然后就没管了。。然后又没切掉。。。~~我是真的傻逼。。。~~ 首先每次选择的刀一定，直接一个

m u l t i s e t

$multiset$ 就算出阅读全文

posted @ 2018-07-22 22:11 小蒟蒻yyb 阅读(696) 评论(2) 推荐(0) 编辑

摘要：【BZOJ1951】古代猪文（CRT，卢卡斯定理）题面 "BZOJ" "洛谷" 题解要求什么很显然吧。。。

A n s = G^{\sum_{k | N} C_{N}^{k}}

$Ans=G^{\sum_{k|N}{C_N^k}}$ 给定的模数是一个质数，要求解的东西相当于是上面那坨东西的结果对于

φ

$\varphi$ 的取值。但是

φ

$\varphi$ 不是质数，不好阅读全文

posted @ 2018-07-16 10:14 小蒟蒻yyb 阅读(394) 评论(0) 推荐(0) 编辑

摘要：【POJ2891】Strange Way to Express Integers（拓展CRT）题面 "Vjudge" 板子题。题解拓展

C R T

$CRT$ 模板题。 cpp include include using namespace std; define ll long long define MA 阅读全文

posted @ 2018-07-16 09:18 小蒟蒻yyb 阅读(271) 评论(0) 推荐(0) 编辑

昵称：小蒟蒻yyb
园龄： 8年4个月
粉丝： 586
关注： 36

2025年3月

日

一

二

三

四

五

六

小蒟蒻yyb的博客