- 博客(8)
- 收藏
- 关注
RSS订阅原创 2023牛客暑期多校训练营9 -I Non-Puzzle: Segment Pair
由于我们差分标记的是点而不是区间，所以一段区间内我们重复算了许多次，需要最后删除。本题中有区间的计算同时n的大小也只有5000，所以我们可以想到差分。所以可以先用差分标记读进来的两条线段，因为一对线段重叠，则统计的方案数。则中间的这一段区间 它的贡献值为。同时有贡献的区域就是。
2023-08-14 20:07:11
91
原创 2023河南萌新联赛第（四）场：河南大学- L 7是大奖？
因为这道题的范围很大，所以首先排除暴力枚举，可以用前缀和 +数位dp+记忆化来解决。就是 cha( r )-cha(l-1)接着 进行数位dp来记录值具体看代码注释。首先前缀和 cha(x) 记录。
2023-08-03 14:59:49
71
原创 2023河南萌新联赛第（四）场：河南大学-B 序列的与和
WY是一个序列大师，他喜欢研究一些和序列相关的操作。时间长了，WY对某一些特定的序列产生了感情，换句话说，WY喜欢和这些特定的序列打交道。现在WY的手里有一个序列了，他想知道，这个的序列的非空子序列中有多少个他喜欢的序列。由于WY已经非常熟悉这类序列了，所以他想考考你，看看你是否能解决这个问题。若一个序列与和的结果，其二进制表示形式下包含 k 个 1 ，WY则会认为这是他喜欢的序列。子序列定义为：从原序列中去除几个（可以为零个）元素后得到的序列。我们规定序列的与和定义为序列中所有元素按位与得到的结果。
2023-08-02 19:32:11
99
原创 2023牛客暑期多校训练营5-I The Yakumo Family
的区间，而该题存在3个区间，所以只需要再加入一个维度k表示在左侧加入k个区间。而该题是顺序向下遍历，所以我们的pre和sum可以由上一个循环继承下去便也能省略。我们确定右端点，来枚举左端点，若要XOR(l,r)有意义(有值)则拆位后异或要为1。枚举拆位之后的每一位，若右端点为1则左端点必须选择0才能做出贡献。(每一次拆位后的一位重新统计即5–1001,6–1010，我们统计。利用拆位，将其先转换成二进制的01之后再来进行XOR判断。接下来求不同区间只需要从数组b来判断。表示前i个数中，1/0的个数。
2023-08-02 12:47:49
36
原创 2023牛客暑期多校训练营5-D Cirno‘s Perfect Equation Class
抓住c是b的倍数，而只有a和b两个未知数，我们可以枚举c的因子，再算出a判断。
2023-08-02 12:08:04
82
原创 2023牛客暑期多校训练营5-H Nazrin the Greeeeeedy Mouse
仅看题目，我们可以想到01背包，但是仔细一看，dp可能会包含多个需要维护的值，跑01很显然会炸。的，而m的范围是[1,1e5] 为了缩短时间，我们可以只取最后200个包。此时我们的时间是O(其中的y表示从y走到x，枚举y从1到x 再在循环中统计dp最大值。我们仔细看题目，会发现这个背包容量sz[i]是。能获得的最大芝士重量。
2023-08-01 19:06:41
81
原创 2023牛客暑期多校训练营5-E Red and Blue and Green
当子区间的逆序数对成功排列后，考虑父亲区间。若子区间逆序数对个数奇偶性与父亲区间。(此处是边界，点位置会发生变化，可以用pos[i]记录i的位置变化）我们可以通过排序区间 左端点 再 右端点 来表明父亲与孩子的关系。通过描述可知，区间不会存在 只重叠一部分 的现象，即只有。这和树很类似，所以选择用树来维护区间内的关系。以保证每个区间长度大于一的区间都有子区间也方便更换。如图，在讨论父亲区间时，只需要将子区间的。中左区间最大值与右区间最小值交换即可。，则无须变更，不同，我们只需要将。
2023-08-01 13:48:39
88
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人