摘要：
伯特兰 切比雪夫定理： $对于n =3,一定在[n,n+\frac{n}{2}]中存在质数$ 阅读全文
posted @ 2020-05-02 09:33
倾叶子佮
阅读(893)
评论(0)
推荐(0)
摘要：
$对于操作1，我们只关心最后一次操作。$ $对于操作2，我们只关心值最大的一次操作。$ $也就是说，我们记录每个居民最后一次被修改的位置$ $然后它的最终答案就是从这个位置起，max(操作2最大的一次,最后一次修改的值)$ $当然，如果没有被修改过，默认被修改的位置在0.$ $\color{Red} 阅读全文
posted @ 2020-05-01 16:56
倾叶子佮
阅读(127)
评论(0)
推荐(0)
摘要：
$设最后的答案为t,那么有$ $$2^{x_1}+2^{x_2}+...2^{x_t}+tp=n$$ $那我们完全可以枚举这个t,判断n tp(我们下面记为z)能刚好被t个二进制表示$ $首先，z如果小于t,那一定无法表示，因为每一个二进制最小是2^0=1,t个二进制最小是t$ $然后，我们数一下z 阅读全文
posted @ 2020-05-01 14:49
倾叶子佮
阅读(172)
评论(0)
推荐(0)
摘要：
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ 阅读全文
posted @ 2020-05-01 11:13
倾叶子佮
阅读(221)
评论(0)
推荐(0)
摘要：
$如果觉得下面难以理解，可以去这里看一种较为简单的解法$: "saf" $这个题嘛，首先要明确异或的性质:相同为0，不同为1.$ $举个例子，我们来构造u=15和v=127的情况$ $注意到，异或是二进制，我们把15的二进制写下来$ $$1111$$ $\color{Red}{说明什么?说明至少二进 阅读全文
posted @ 2020-04-30 16:27
倾叶子佮
阅读(177)
评论(0)
推荐(0)
摘要：
$为什么说这是个陷阱呢??$ $因为不管你脑洞多大，数学多好，都发现会束手无策$ $每移动一次不知道往哪个方向，不知道先访问哪个点，同时要记录所有点的坐标，记录每个点是否访问过目标点......$ $但是题目里说了移动次数只要不超过2nm就可以$ $2nm?把所有点走一遍不过nm,剩下nm把所有点移 阅读全文
posted @ 2020-04-30 15:00
倾叶子佮
阅读(181)
评论(0)
推荐(0)
摘要：
$\color{Red}{先说一下自己的歪解(找规律)}$ $n=1是答案是10$ $n=2时答案是180$ $n=3时模拟一下，很容易发现答案是2610\ \ 180\ \ 10$ $然后我们大胆推测，n增加后，只有答案第一位发生变化，其余照搬n 1的答案$ $然后发现n=3有1000个三位数，每 阅读全文
posted @ 2020-04-30 12:16
倾叶子佮
阅读(277)
评论(0)
推荐(0)
摘要：
$题目的要求似乎很低:只需要不同类的相邻元素不同色就行了。$ 下面的讨论的话，实际上最后一个点是关键，要想到怎么让最后一个点不开新的颜色就简单了。 $分情况讨论:$ $\color{Red}{Ⅰ.只有一个种类或n=1,那么全涂一种颜色就行了。}$ $\color{Purple}Ⅱ、偶数个元素,全涂1 阅读全文
posted @ 2020-04-30 10:20
倾叶子佮
阅读(172)
评论(0)
推荐(0)
摘要：
$这题刚好撞到我的思路了，但是因为模拟......我看了几十遍测试数据....$ $首先当\sum_{i=1}^m{a_i}$小于n时一定无解 大于呢?那我们就要浪费一些区间(覆盖一些点，也就是多出来的点) 但是又不能全部覆盖，最早应该可以从上一个区间的左端点+1位置开始覆盖 然后模拟，刚开始能覆盖 阅读全文
posted @ 2020-04-29 17:04
倾叶子佮
阅读(159)
评论(0)
推荐(0)
摘要：
怎么构造呢? $首先我们不可能去构造一个2000 2000的矩阵，那太复杂了$ $也许我们可以看看2 2的矩阵??$ $$ \left[ \begin{matrix} x&y\\ z&q\\ \end{matrix} \right] $$ $但是在这个矩阵中，小明的算法不可能出错。因为到达y和z的值 阅读全文
posted @ 2020-04-29 14:34
倾叶子佮
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号