Grice

摘要： 题意 "51nod" 做法 将内部点染色，黑色为交换子树，白色为不动 考虑一种结果的最小表示法，若有左子树，则该点与其颜色相反 这个，感性理解吧... 然后对于内部$n 1$个节点，只有左子树是叶子节点的能自由选择 $h_n=\sum\limits_{i=1}^{n 1}h_i\times h_{n 阅读全文

摘要： 题意 "51nod" 做法 令$f_{i,j,k}$表示前$i$列，还有$j$列没填，现在能处理且还未处理右区间的有$k$行 然后乱搞 题外话 没见过这种状态，涨姿势... 阅读全文

摘要： 题意 "51nod" 做法 $n$次多项式，由$x$的$0\sim n$阶差分能构造矩阵推得$x+1$的$0\sim n$阶差分，同理得$x+1$推得$x$的矩阵 矩阵是上三角对角线相等矩阵，可以$O(n^2)$实现乘法 令$S(n)=\sum\limits_{i=L}^n f(i)b^{n i+1 阅读全文

摘要： 题意 "51nod" 做法 $2^{abk}+2^{abk}=2^{abk+1}$ $x=2^{bk},y=2^{ak}$，对应的$z=2^l,.s.t~cl=abk+1$，解方程即可 唯一的问题是要求$x,y,z\in (0,m)$，当$m=2^{?}$时会有问题，随便分类讨论一下即可 阅读全文

摘要： 题意 $n\times m$的方格，放$2n$个石子，每行每列不超过$2$的方案数 做法 转化为二分图，行列分别为点集$S,T$ 每行有两个石子：$S$中每个点度数为$2$ 枚举$T$中度数为$2$的点个数$k$，则剩下$2(n k)$个一度点， 将每个二度点拆开，两个二度点$(a,b)(c,d)$ 阅读全文

摘要： 题意 "51nod" 做法 无论怎样，每行的竖边是相互平行的，每列的横边也是相互平行的 添加固定边的目的是维护一行一列，则此题等价于求二分图联通数量 阅读全文

摘要： 题意 \(\sum\limits_{i=0}^n {n\choose i}|i^k-(n-i)^k|\) 数据范围 做法 \(i=am+b\) \(|i^k-(n-i)^k|=i^k-(n-i)^k\Longrightarrow am+b<n-am-b\Longrightarrow a<\left\ 阅读全文

摘要： 题意 $$\sum_{i=0}^{n}\binom{n}{i}(i^k (n i)^k)^2$$ "数据范围" 做法 $$\begin{aligned} \sum\limits_{i=0}^{n}\binom{n}{i}(i^k (n i)^k)^2&=\sum\limits_{b=0}^{m 1} 阅读全文

摘要： 8级题 "1696" "1567" "1626" "1248" （已补） "1171" "1156" "论文" "1151" "1147" "1123" 初等数论没带回家，等下个月会学校再补... 9级题 "1034" FKT "1075" "1139" 线性代数 "2156" "2586" "16 阅读全文

摘要： 题意 "51nod" 做法 在$gcd(x,y)$的过程中，仅有第一次可能出现$x\le y$的情况 下面假定$x y$ 考虑一棵递归的树，节点是二元组$(a,b)(a b,a\le m)$。$(a,b)\longrightarrow (a',b')$则令$(a',b')$为$(a,b)$的父亲 点 阅读全文