月份:2019年10月

篇文章

隔板法 学习笔记
前言 $2019.10.19$就$CSP$第一轮了(好慌 隔板法定义 在组合数学中,隔板法(又叫插板法)是排列组合的推广,主要用于解决不相邻组合与追加排列的问题。 隔板法就是在$n$个元素间插入$(b-1)$个板,即把$n$个元素分成$b$组的方法。——百度百科 普通隔板法 经典问题:求$x+y+z=10$的正整数解的个数。 这个问题与此问题相同:…
exgcd学习笔记
前言 今天膜你赛竟然要套$exgcd$ gcd [crayon-5db07b72e8452950502026/] exgcd 形如$ax+by=c$的方程,当$gcd(a,b)|c$时,存在整数解$x,y$。 也就是说$exgcd$可以解$ax+by=gcd(a,b)$的方程。 令$a=b,b=a\mod b$,那么$bx+a\mod b\time…
2019.10.6 CSP-S模拟赛T1
前言 考完以后感觉炸了,结果还好(大雾,竟然没有垫底 5+80+20=105(21/52) 题意 对于任意的$1\leq k \leq N$,求有多少个恰好有$k$个叶子节点的二叉树,满足每个节点要么没有子节点,要么有两个子节点,同时不存在一个叶子节点,使得根到它的路径上有不少于$M$条向左的边。 答案对$998244353$取模。 思路 此题发下…