摘要：
n<=40000个<=40000的不同数字，问选一个或两个或三个，凑成每个值的方案数。 选东西，总数加起来为某值的方案数--生成函数，$f$表示选一个的，$g$表示两个一样的，$h$表示三个一样的（等会去重要用）。 选一个：$f$ 选两个：$\frac{f^2-g}{2}$ 选三个：$\frac{f 阅读全文
posted @ 2018-02-26 21:37
Blue233333
阅读(170)
评论(0)
推荐(0)
摘要：
还好这场没打 MD什么破题 n<=100000，m<=200000的图问从s点出发能否走奇数条边到一个没有出度的点。 直观的想法：做一个bfs，$f(i,0/1)$表示从$s$出发到$i$能否走奇数/偶数条边，搜出来，找一个$f(t,1)=1$ && $ chudu(t)=0$的点做终点。 如果找不 阅读全文
posted @ 2018-02-26 19:45
Blue233333
阅读(376)
评论(0)
推荐(0)
摘要：
$n<=10^{500}$的袋子按如下要求装东西的方案： 生成函数经典应用。把每一个东西对应的生成函数写出来，然后一乘，得到$\frac{x}{(1-x)^4}$。要求其$x^n$这项的次数，即$(1-x)^{-4}$的$x^{n-1}$的次数。 然后广义二项式定理：$(a+b)^n=\sum_{i 阅读全文
posted @ 2018-02-26 11:42
Blue233333
阅读(108)
评论(0)
推荐(0)
摘要：
解方程$a^x\equiv b (mod c)$。 扩展bsgs。利用结论：$d=(a,c),a=d*x,b=d*y,c=d*z$，则$x*d\equiv y*d (\mod z*d)$ 等价于 $x \equiv y (mod z)$。 先把$c$消$(a,c)$直到$(a,c)=1$，同时b也消 阅读全文
posted @ 2018-02-26 11:04
Blue233333
阅读(182)
评论(0)
推荐(0)
摘要：
n<=1e9的序列，m<=8000是质数，给mod m下的s个不同数字，问：在序列里填集合中的数字，使最终序列里所有数的乘积mod m后为给定的x的序列有多少种。 喵喵题 首先可能可以往排列组合那边想，决定每个数选几个然后再全排列。但这个n有点大，行不通。 题目要求“选择若干项，求最终积为给定值的方 阅读全文
posted @ 2018-02-26 09:54
Blue233333
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号