摘要：
传送门 这一题真是什么做法都有啊... 首先看完题目就知道要离线，然后树上差分十分显然 所以现在的问题就是求每个节点子树内出现最多的颜色 这个显然可以每个节点维护一个动态开点权值线段树然后通过儿子节点线段树合并得到当前节点的答案 这个时间复杂度经过分析是 $O(n \log ^2n)$，因为每个插入 阅读全文
posted @ 2019-09-19 17:26
LLTYYC
阅读(213)
评论(0)
推荐(0)
摘要：
传送门 首先考虑到放一个棋子以后少掉的哪一行一列我们可以直接忽略，把被切开的四个部分重新拼成一个矩形 所以状态就只要考虑当前有几行几列，放了哪些棋子，考虑同一种颜色的一起放 设 $f[i][j][k]$ 表示放完前 $i$ 种颜色的棋子，剩下 $j$ 行 $k$ 列空着 那么转移直接枚举这一种颜色占 阅读全文
posted @ 2019-09-19 16:49
LLTYYC
阅读(157)
评论(0)
推荐(0)
摘要：
传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法，因为每次都是奇数连偶数，偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法，结论是一定不合法，证明如下： 设某个奇数为 $2x+1$ ，某个偶数为 $2y$，那么 $0$ 到 $(2x+1)*(2y)$ 就有两种路线，$2 阅读全文
posted @ 2019-09-19 16:09
LLTYYC
阅读(635)
评论(0)
推荐(1)
摘要：
传送门 首先显然的，如果 $l$ 能移动，那么 $r$ 一定可以随便移动，如果 $l$ 不动，那么 $r$ 一定不能动 那么我们现在只要考虑 $l$ 的移动即可 考虑找到位置 $k$ 之前的最左边的最小的字符，如果存在，先手可以直接把 $l$ 移过去，那么后手就没得走了 如果不存在，那么先手显然没得 阅读全文
posted @ 2019-09-19 15:48
LLTYYC
阅读(384)
评论(0)
推荐(0)
摘要：
传送门 冷静分析容易发现，我们只要能确定一个数的值，所有值也就可以确定了 确定一个数的值很容易，$a_ia_j=M_{i,j},a_ia_k=M_{i,k},a_ja_k=M_{j,k}$ 然后就可以得到 $a_i=\sqrt {M_{i,j}*M_{j,k}/M_{j,k}}$ ，然后这一题就做完 阅读全文
posted @ 2019-09-19 15:37
LLTYYC
阅读(424)
评论(0)
推荐(0)
浙公网安备 33010602011771号