随笔分类 - 数论数学-计数
摘要：https://loj.ac/p/6065 考虑 \(6\) 个线段组成正方形，必有 \(2\) 或 \(3\) 条边是只由一根线段组成 由于独立所以可以分别处理这两种情况 对于 \(3\) 条只由一根线段组成比较简单，为了防止那一条由三根线段组成的边计数重复，可以排序以后从小到大枚举 \(i\)
阅读全文
摘要：P5520 【[yLOI2019] 青原樱】题解 整理博客的时候改了下分类标签，重新审一下 题目传送门 翻了翻题解区，发现基本没和我写的一样的（主要是都比我的写的简单 看题目： 第一眼，数学题；第二眼：组合数 接着想起来那道放苹果 n个位置，m棵树，就有n-m个空位，记space=n-m 转化问题为
阅读全文
摘要：本文为上课的学习笔记 1.排列&组合 组合，从$n$个元素中选$m$个，不及顺序 方案数： \(\tbinom{n}{m}=\frac{n!}{m!(n-m)!}\) 排列，从$n$个元素中，选$m$个，考虑顺序 方案数： \(P(n,m)=\frac{n!}{(n-m)!}\) 2.组合数性质 \
阅读全文
摘要：首先，这篇blog可能很水 关于容斥原理： 有${A_1,A_2,A_3,\dots,A_n}$总共$n$个集合 已知任意几个集合的交集大小，要求它们的并集 则并集大小为： \(\sum_{B\subseteq\{A_1,A_2,A_3,\dots,A_n\}}(-1)^{|b|+1}|\cap_{
阅读全文
摘要：bzoj1042 [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d
阅读全文
摘要：P1771 方程的解 都知道这个题可以用隔板法做 把这个$g(x)$想象为.....$g(x)$个苹果？ 因为解是正整数，所以给这些“苹果”分组的时候每组最少有一个 然后我们在这$g(x)$个苹果形成的$g(x)-1$个空隙中插入$k-1$个板就把它分成了$k$组 所以答案是$\binom{g(x)
阅读全文
浙公网安备 33010602011771号