摘要：
题意 给定$n$长度序列${a}$（\(a_i\in[1,9]\)） 对序列建二叉树树的过程如下：\([l,r]\)，选择$i\in[l,r]\(，分别对\)[l,i-1],[i+1,r]$建树 求任意点到根路径和的最大值的最小值 做法 显然答案$\le 9\times logn$ 令$f_{x,c 阅读全文
posted @ 2020-06-03 22:40
Grice
阅读(120)
评论(0)
推荐(0)
摘要：
题意 给定$n,m,k$，求正$n$多边形中选$m$个点构成的凸包恰好有$k$个锐角的方案数。 做法 结论1：若$k>4$，则无解 证明： 凸多边形外角和等于$360^$ 结论2：若$k=3$，仅有可能$m=3$的时候可能有解 证明： $k=3$时，若$m>3$，若有解，则会有两个锐角不相邻，选择一 阅读全文
posted @ 2020-06-03 21:54
Grice
阅读(194)
评论(0)
推荐(0)
摘要：
题意 给定$n,m$，求本质不同的黑白方格$n\times m$。 本质不同：经过若干次交换两行或两列，方格依然不同 做法 考虑Burnside 若是$1\times m$，\(ans=\frac{1}{n!}\sum 2^{环个数}\) 考虑二维情况下，通过调整可以先交换行再交换列，置换个数就为$ 阅读全文
posted @ 2020-06-03 16:13
Grice
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号