摘要：
【BZOJ5299】【CQOI2018】解锁屏幕（动态规划，状态压缩） 题面 "BZOJ" "洛谷" Description 使用过Android手机的同学一定对手势解锁屏幕不陌生。Android的解锁屏幕由3x3个点组成，手指在屏幕上画一条 线将其中一些点连接起来，即可构成一个解锁图案。如下面三个 阅读全文
摘要：
【BZOJ5301】【CQOI2018】异或序列（莫队） 题面 "BZOJ" "洛谷" Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y 阅读全文
摘要：
【BZOJ4894】天赋（矩阵树定理） 题面 "BZOJ" Description 小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋必须是要在学习了另一个天赋的条件下才 能学习的。比 阅读全文
摘要：
矩阵树定理 我表示，这里是没有证明的 其实矩阵树定理很简单 我们来定义两个矩阵：邻接矩阵$G$，和入度矩阵$D$ 定义基尔霍夫矩阵$C=D G$ 将基尔霍夫任意去掉对角线上的任意一个位置所在行和所在列，形成一个行列式 说白点就是主对角线上任意的一个代数余子式。 计算行列式的结果就是答案 很简单啊。。 阅读全文
摘要：
【BZOJ5297】【CQOI2018】社交网络（矩阵树定理） 题面 "BZOJ" "洛谷" Description 当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息 （例如微博、状态、Tweet等）后，他的好友们也可以看见这条消息，并可能转发。转 阅读全文
摘要：
【BZOJ4031】小Z的房间（矩阵树定理） 题面 "BZOJ" "洛谷" Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间 阅读全文
摘要：
【SPOJ】Highways（矩阵树定理） 题面 "Vjudge" "洛谷" 题解 矩阵树定理模板题 无向图的矩阵树定理： 对于一条边$(u,v)$，给邻接矩阵上$G[u][v],G[v][u]$加一 对于一条边$(u,v)$，给度数矩阵上$D[u][u],D[v][v]$加一 定义霍尔基夫矩阵$C 阅读全文
摘要：
【BZOJ5296】【CQOI2018】破解D H协议（BSGS） 题面 "BZOJ" "洛谷" Description Diffie Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下 通过不安全的信道（可能被窃听）建立一个安全的密钥K，用于 阅读全文