05 2020 档案

杂题
该文被密码保护。
posted @ 2020-05-17 12:06 Lrefrain 阅读(2) 评论(0) 推荐(0)
「考试」省选96
摘要：T1 这个题就是考虑去大力分类讨论。 首先可以知道$K 3$的情况答案肯定是0. 那么分类讨论$3,2,1,0$的情况。 首先是$k=3$的情况。 这个情况很简单。 首先$m$必须为3。 就是我们考虑一下用总的方案去掉钝角三角形的方案。 那么答案就是: $$ans=\binom{n}{m} n\su 阅读全文
posted @ 2020-05-14 16:32 Lrefrain 阅读(175) 评论(0) 推荐(0)
「考试」省选95
摘要：T1 大神说是打个表找规律啥的。 我利用生成函数+吉夫特那个题的结论推出来类似的结论。 就是说对于所有深度为$i$的点,其对答案有贡献，当且仅当$t\&i=0$。 这样的话就可以直接用一个$orFWT$来做了。 T2 生成树计数原题。 比原题还简单。 可以把$a_i$抽象成一个点变成一个含有$a_i 阅读全文
posted @ 2020-05-13 20:05 Lrefrain 阅读(177) 评论(0) 推荐(0)
无题解
摘要：$T1$ $CF438E\ The\ Child\ and\ Binary\ Tree$ 有一个大小为$n$的集合$S$问所有点权都在集合中，并且点权之和分别为$[1,m]$的二叉树的个数。 $n,m<=10^5$ $T2$ UOJ 62 [UR 5] 怎样跑得更快 $nq\leq 10^5$ $T 阅读全文
posted @ 2020-05-12 17:09 Lrefrain 阅读(239) 评论(0) 推荐(1)
杂题
该文被密码保护。
posted @ 2020-05-10 11:56 Lrefrain 阅读(3) 评论(0) 推荐(0)
「考试」省选86
摘要：T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数，$k$个黑点结束方案为偶数，当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为： $dp[ 阅读全文
posted @ 2020-05-02 20:25 Lrefrain 阅读(129) 评论(0) 推荐(0)