摘要:
这道题目比较简单,就是要记得,BST与一个单调不降的中序遍历序列是一一对应的,因为树的形态是定的,搞出来的中序遍历数组的每个位置所代表的树的节点的编号也是定的,只不过是权值不同而已,显然双射 然后再复习一下 个数,取值范围在 内的单调不降的数列的个数的求法 两种理解方法:将每 阅读全文
摘要:
这道题目真的是。。。 赛时的时候想完全证明出来发现不行,其实根本不用,这种题目主打的就是一个感性理解,官方题解也没给出证明。。在这道题目卡了1h完大蛋,最后剩20min做D,然而D也只做了30min。。。 我们手玩几组样例就会发现,他是想要在任意本金经历了无论多少场( )输之后,下一场赢至 阅读全文
摘要:
先写一下官方题解 首先原问题有一个很显然的解集:点集中任意两点不存在祖孙关系 所以我们令 表示以 为根的子树的点集的数目,这些点集中任意两点不存在祖孙关系 有 如果一个解集中有一个点是另一个点的祖先,我们画出图 那么这个点上面的点(包括这些点的分支)是肯定不能选择的,所以这个 阅读全文
该文被密码保护。 阅读全文
摘要:
比较简单的一道思维题目,毕竟只有800分 也是很典型的套路,首先讨论下界,发现每一个正方形最多影响两条对角线,所以可以发现答案的下界 然后观察下样例,我们模仿一下样例,按照官方题解的说法,就是 "side cells"指左下和右下的两个正方形 然后接下来,官方题解就说两个side cells是包含两 阅读全文
摘要:
嗯,一道奇奇怪怪的性质题目。。。 发现性质之后就可以记忆化了然后就可以很容易估算复杂度了 阅读全文
摘要:
这道题目还是看yxc的题解 这种划分序列的题目都可以像这种(也就是cats transport这道题目的思想)考虑序列去思考 这也启发我们,还可以用贪心去剪枝,又多了一条剪枝的方法(其实就是排除等效冗余,这也告诉我们排除等效冗余可以从贪心的角度想) 然后 和 数组单调可以用数 阅读全文
摘要:
看yxc的题解 他启发我们,一定要有意识的做预处理! 对他预处理做一点说明,他的 是枚举 到 的每一个自然数的,从题目的意思来看,这个巴士站应该不是首发站,所以 最小为 然后每选一条线路就相当于把这条线路所包含的点在原序列中的数量全部减 ,所以 阅读全文