- 博客(4)
- 收藏
- 关注
RSS订阅原创 P4183 [USACO18JAN] Cow at Large P
首先有结论：一个点为关键点（可以由该点的子树中出发，正好在该点拦截住奶牛），当且仅当gu≤distrootugfadistrootfa,其中gu表示距离u最近的叶节点。那么18pts就是On2的暴力了复杂度降不下来在于每次都要枚举root。观察结论中的条件，发现g是与根无关的，这与点分治的无根思想相吻合。观察答案的统计。由于对答案产生贡献的是一棵棵子树，思考规模大小为n的子树。
2024-05-15 18:02:59
365
原创 [NOI Online #1 提高组] 冒泡排序题解
同自己左边的数交换 的数的逆序数都会减一,逆序对就减少了。所以在差分数组中，只需序列的总逆序对数量加一，和。个可以同自己右边的数进行交换的数,所有。轮之前的冒泡结果中逆序对数量会加一。树状数组2 记序列的逆序对值。上的值减一就可满足上述条件.树状数组1 作桶 求逆序对。轮后的冒泡结果不会发生改变。所以每次冒泡如果当前有。
2024-04-05 20:28:50
909
1
原创 Little Elephant And RGB题解
的字符串S，其中只包含’R’,‘G’,‘B’三种字符，给出一个值。自然地，要么是左边有，要么是右边有，要么是两边合起来有。对于统计类问题，暴力是枚举所有情况，而从上面三种情况可知。对于两个区间，满足连续最多连续的。，统计右边，结合左边即可。题意：给出一个长度为。
2024-04-02 21:21:51
1306
1
原创 「HNOI2005」星际贸易
由于我们用单调队列模拟这个滑动窗口的过程，当跑到被选为要销售的星球时，直接。对于考虑暗物质是建立在确定了那些是要销售的星球的基础上的，所以第二次。我们设计状态，因为观察到了暗物质最多也就使用。题面有:“只有一种获得最大贸易额的方法”可以理解为在每两颗被选星球中间做选择。所以直接说明了贸易额与那些费用无关。对于这些星球的维护费用不应该考虑。有考虑到无论干啥都要维护，第二次。的位置转移过来是不合法的。直接以暗物质为核心即可。
2024-04-01 20:39:40
1811
1
空空如也
网页 LateX 部分无法显示
2025-03-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人