09 2023 档案

摘要:矩阵是一种数学概念,在 OI 中有着重要应用。 一个矩阵有行,列,以及里面的数字。如图便是一个 23 列的矩阵: [123456] 矩阵数乘 λA 就是将 阅读全文
posted @ 2023-09-29 10:42 2017BeiJiang 阅读(45) 评论(0) 推荐(0) 编辑
摘要:题目链接 看到这道题按照套路首先想到二分答案(即二分 q 位置上的数,记作 mid)。 再按照套路将大于 mid 的数字设为 1,将等于 mid 的数设为 2,小于 mid 的数字设为 0。 那么对于区间 [l,r,0] 操作, 阅读全文
posted @ 2023-09-28 12:03 2017BeiJiang 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题目链接 要想使得数字 x 是中位数,就必须选出 k 个小于 x 的数和 k 个大于 x 的数。 我们考虑对数字附上特殊值,小于 x 的数赋值为 1,大于 x 的数赋值为 1x 则赋值为 0,那么若一段包含 阅读全文
posted @ 2023-09-09 18:32 2017BeiJiang 阅读(13) 评论(0) 推荐(0) 编辑
摘要:[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大,考虑二分最小值,二分上下界是 [,],但是为了方便我们直接设为 [1,5×108] 即可。 考虑如何 check,可以采用类似树 阅读全文
posted @ 2023-09-07 11:39 2017BeiJiang 阅读(40) 评论(0) 推荐(0) 编辑
摘要:在NOI大纲中,树链剖分作为NOI级算法,在NOIP中显然是不会出现的,但是我们仍然有办法利用 dfn 序等技巧,将某些特殊的信息维护转化为利用简单数据结构维护的情况。 ## 树上前缀和 通常来讲,对于树上连续信息的查询,我们肯定要用到前缀和思想,即:设 du 表示节点 u 到根节点的 阅读全文
posted @ 2023-09-06 22:10 2017BeiJiang 阅读(33) 评论(0) 推荐(0) 编辑
摘要:[题目链接](https://www.luogu.com.cn/problem/P4219) 可以发现,一条边 (x,y) 的答案,就是 x 不经过该边可达的点的数量(记作 cntx× y 不经过该边可达的点的数量(记作 cnty)。 尝试将这个式子转化,若 阅读全文
posted @ 2023-09-05 00:03 2017BeiJiang 阅读(5) 评论(0) 推荐(0) 编辑
摘要:[题目链接](https://www.luogu.com.cn/problem/AT_agc004_d) 躺在床上想到重要性质的题目。。。 首先,由于每个城市只有一个可以直接到达的城市,所以 n 个城市就有 n 条边,容易发现这是一棵基环树,那么我们先从普通树的角度考虑,若要求每个点走 $k 阅读全文
posted @ 2023-09-02 10:49 2017BeiJiang 阅读(14) 评论(0) 推荐(0) 编辑
摘要:[题目链接](https://www.luogu.com.cn/problem/P2431) 由于每个质量的月饼只有一个,并且质量恰好是2的整数倍,所以考虑将一个质量看成一个二进制位。 那么也就是说,我们要构造一个二进制数 x,使得 x1 的个数最多,且满足 $a\le x \le 阅读全文
posted @ 2023-09-01 21:39 2017BeiJiang 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示