摘要：
关于模数 对于模数 \(p\) \(p=998244353\) 则是一个可以使用NTT的问题 \(p>10^7,p\in \mathbb P\) 则是一个可以使用除法的问题 \(p> 10^7,p\not\in \mathbb P\) 则是一个不能使用除法的问题 \(p=2^{64},p=2^{32 阅读全文
posted @ 2024-10-24 10:33
lupengheyyds
阅读(20)
评论(0)
推荐(0)
摘要：
期望概率问题的解法 一、本质 所有情况的答案的加权平均值 二、入手点 (一）定义求解 用于有限情况 Crypto Lights （二）线性 拆分单元 拆分为每个单元（最好）转化为0/1随机变量 例子：D:\文章\P9963前缀和_数学推导解法.md 容斥 min-max容斥 【小 A 扔骰子】 \ 阅读全文
posted @ 2024-10-24 10:31
lupengheyyds
阅读(47)
评论(0)
推荐(0)
摘要：
2024.7.2 T1 题面 总共 \(n\) 个数与 \(m\) 个限制，第 \(i\) 个限制给定 \(k_i\) 个数，表示这些数两两不能分为一组，问最少可以分为几组。 \(1\le k\le n\le 10^5,1\le m\le 4\) 题解 把每个人的参赛情况用一个 \([0,15]\) 阅读全文
posted @ 2024-10-24 08:59
lupengheyyds
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号