该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 "题目链接" 前置知识 二进制拆分 要枚举同一个集合里的两个不同的元素，我们可以将每个元素设一个编号，然后枚举二进制位（或者直接枚举元素），当前位数是 $1$ 的放入一个集合，是 $0$ 的放入另一个集合，设要枚举的元素为 $x$ 和 $y$ ，因为 $x\not=y$ ，所以它们的二进制 阅读全文
摘要：
问题 设现在有一个邻接矩阵 $A$ ，那么 $A^p$ 表示什么。 相信大家都搜了一下，发现 $A[i][j]$ 表示从 $i$ 到 $j$ 经过了 $p$ 步的总方案数，但是原理却不一定明白，所以这篇文章主要想从另一个思路证明上面的结论。 证明 我们先抛开矩阵乘法，考虑单纯用 $DP$ 这道题目怎 阅读全文
该文被密码保护。 阅读全文
摘要：
基本知识 首先关于矩阵的一些基本常识在 "这篇博客" 里已经介绍的很清楚了，在这里不在赘述。 但是矩阵乘的图片是一定放的，因为比较重要好像只有矩阵乘，~~其实看了图片好像根本不用看博文~~。 观察图片我们可以发现，对于一个新矩阵的 $F[i][j]$ 其实就是第一个矩阵的第 $i$ 行和对应第二个矩 阅读全文
该文被密码保护。 阅读全文
摘要：
P5596 【XR 4】题 "题目链接" 这道题目在考场上推了很长一段时间，还推错了好几次，最后终于推出来了却死在边界情况上。 下面我们来推一下应该怎样去解决这道题目。 $$y^{2} x^{2}=a x+b$$ $$y^{2}=x^{2}+ax+b$$ $$\because x\ge0 , a \ 阅读全文
摘要：
题目描述 "题目链接" 思路 这道题目知道结论是比较好写的，关键是结论是怎样推出来的。 我们先只考虑相邻的两个奶牛，设这两个奶牛为 $a$ 和 $b$ ，这两个奶牛上面的奶牛总重量为 $W$ ，所以我们考虑 $a$ 在上面的情况和 $b$ 在上面的情况。 $a$ 在上面的情况： $a$ 的压扁指数为 阅读全文