2023年7月14日
初一上 合集
摘要： P1552 【[APIO2012]派遣】 我们看到这道题的第一眼，第一思路是贪心，用左偏树合并子树的堆，不断取最小点，使总和不超过m 但是，这么考虑是没有前途的，实现比较困难。所以我们考虑删点，删去大的点使其符合条件。 好了，思路说完了，我来讲一下实现细节：因为考虑到父亲编号小于自己，所以时间戳对应 阅读全文
posted @ 2023-07-14 14:37 Anticipator 阅读(37) 评论(0) 推荐(0)
初一下 合集
摘要： P6569 【[NOI Online #3 提高组]魔法值（民间数据）】 不知为何，普通的bitset+ksm 竟然WA了，结果一开O2，过了？？？ 我们考虑每个点要满足什么样的条件才能对点1产生贡献。显然，做过CSP-J T4的应该知道：当且仅当这个点走k步，有奇数条到达1的路径。如果直接用矩阵乘 阅读全文
posted @ 2023-07-14 14:28 Anticipator 阅读(27) 评论(0) 推荐(0)
初二上 合集
摘要： 开学计划 & TOCO_R1划水记 & 寒假杂记 这是迄今为止打得最爽的一场比赛，非常适合我这种大模拟懒得写，CF不会写（最近都要刷CF）的大菜鸡。但高分只是偶然，千万不能骄傲。重点是： # 中奖了，拿了5RMB！！！ 我是先开B再开A的,因为开场几分钟就有人A了B。我先打了个n!暴力,再结合很显然 阅读全文
posted @ 2023-07-14 14:18 Anticipator 阅读(22) 评论(0) 推荐(0)
初二下 合集
摘要： TREES OF TRANQUILLITY 考虑第一棵树肯定是选整条链。把第二棵树的限制搞成dfs序区间，因为这种区间要么不相交要么完全覆盖，所以用线段树维护一下就好了。 具体地，把每个点的区间赋值成这个点，然后下面的点: - 如果发现自己[in,out]的位置已经有人了,那就把上面那个人干掉，自己 阅读全文
posted @ 2023-07-14 14:05 Anticipator 阅读(29) 评论(0) 推荐(0)