该文被密码保护。 阅读全文
posted @ 2023-11-11 21:41 jojojojojob 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 这是同届队爷 2020 年 5 月学的 为什么我怎么菜现在才学呜呜呜呜。。。 二项式反演学习笔记 众所周知,奇偶布的容斥很差,是一个板子都不会的傻子。二项式反演是一种广义容斥,只需要将具有容斥关系的状态设出套式子就可以解决容斥问题的工具。所以一些容斥很好的 \(\texttt {dalao}\) 是 阅读全文
posted @ 2021-02-25 15:10 jojojojojob 阅读(179) 评论(10) 推荐(0) 编辑
摘要: 因为 \(\texttt {LaTeX}\) 是在其他地方写的,每次复制到这里来就会炸,又懒得修,索性就开了公众不可见。 还有学校内部的资源不便公开/kk 阅读全文
posted @ 2021-02-19 15:11 jojojojojob 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 用以记录当这个伞兵智商不在线时犯的错误。 格式: 标题 + -分类: 详情。 正确示范(√) 错误示范(×) -排序: 对于 \(l\) , \(r\) :其中应在 \(l\) 相等时对 \(r\) 排序,而不是不等时。 inline bool cmp(node x,node y) { if(x.l 阅读全文
posted @ 2022-02-15 20:29 jojojojojob 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 前言:组合数学真难 真·前言: 至少需要会分治 FFT/NTT 等操作,最好要会多项式全家桶。(不然你斯特林数都求不了 二项式反演可以复习一下。 斯特林数的系数会因为简便的写法有时候会非法,这个时候统统看作 \(0\),对答案不造成影响。 草稿纸和笔必备,随时准备推式子。 基础知识 1. 组合式子扩 阅读全文
posted @ 2021-12-24 08:33 jojojojojob 阅读(137) 评论(3) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-06 20:22 jojojojojob 阅读(8) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-24 21:55 jojojojojob 阅读(0) 评论(0) 推荐(0) 编辑
摘要: FST ROUND !!1 A Three swimmers: 直接整除一下向上取整就好了: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; ll p,a,b,c; 阅读全文
posted @ 2021-02-23 19:34 jojojojojob 阅读(173) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-22 08:18 jojojojojob 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-02-21 15:47 jojojojojob 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 仅仅是 \(min25\) 筛最基本的方法,没有任何推式子的例题。(想了想还是加两道吧qwq) 这里解决的是 \(Luogu\) 那道模板题。 min25 基本方法: 最基础的是两个式子: \[ G(n,m): 所有合数 \space x \le n \space 的最小质因子 > pri_m 的 阅读全文
posted @ 2021-02-19 15:22 jojojojojob 阅读(139) 评论(5) 推荐(1) 编辑