Grice

摘要： 题意 "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)$的父亲 点 阅读全文

摘要： 题意 给出一棵$n$个节点的字符串树，每个节点都是长为$x$字符$c$的字符串，父亲与儿子的$c$不同，每个点代表一个以根为首以其结尾的字符串，对于字符串$S$，$f(S)=\sum fail_i$，$fail_i$为$kmp$的失配指针，求每个点的$f(S)$。$n,x\le 10^5$ 做法 性 阅读全文