2024 年 9月随笔档案 - tkdqmx

摘要：T1 语言水题不多说，很容易发现 NP 需要满足的只是最后一个单词为 N，前面是 A 或 N 都可以随意放。所以用两个数组，

v 1_{i}

记录以

i

结尾的前缀是否可以构成 NP，

v 2_{i}

记录以

i

为开头的后缀是否可以构成 NP。最后 for 循环扫一遍是否有同

49

0

9.5 上午 becoder 模拟赛总结 & 题解

摘要：T1 文本编辑器说实话，看到题目的第一瞬间，我还以为 gm 第一道就放了平衡树。一道链表的模板题，当然愿意也可以用平衡树写，不多说了，直接放代码(100pts)： #include<bits/stdc++.h> using namespace std; #define N 1000005 cha

34

0

9.4 上午 becoder 模拟赛总结 & 题解

摘要：T1 东方记者简单 DP，设

d p_{i, j}

表示最后走到了第

i

个事件的发生地点，且一共收集了

j

处资料的最小移动距离。根据定义，可以知道对于所有

d p_{i, j}

，如果走回原点后，依然满足移动距离小于

d

，则有：

a n s = m a x {j}

。

61

0

9.3 上午 becoder 模拟赛总结 & 题解

摘要：T1 能量获取简单的树形 DP，设

d p_{i, j}

表示向

i

节点传递了

j

点能量并全部花费完后能激活的封印石的数量。显然有：

a n s = \sum {max}_{j = 0}^{j \leq W_{i}} {d p_{i, j}} (i \in s o n_{0})

，转移的初始状态为

32

1

0

9.2 上午 becoder 模拟赛总结 & 题解

摘要：T1 加法最开始看了好久没想出来，先做 T2 去了，然后回来想了一会儿发现自己可能智商有点问题。看到求最小值最大，第一反应肯定是二分，那我们怎么应该怎么 check 呢？考虑顺次枚举序列

A

中的每一个数，然后如果这个数没有达到 mid 的要求，我们肯定是要添加区间的。那么我们怎么添

99

0

9.1 上午 becoder 模拟赛总结 & 题解

摘要：T1 货车运输 Kruskal 重构树模板，没什么好说的，不会的把自己重构了算了，跳过。 T2 Slagalica 可以发现拼图 1 和 2、3 拼起来还是拼图 1，拼图 4 和 2、3 拼起来也还是拼图 4，这两种拼图还都不能和自己拼，所以我们可以看作只有拼图 1 和拼图 4 来做。对于边界拼图

20

0

8.31 晚上 ABC369 总结 & 题解

摘要：打了一天的比赛。 A B C D 太水了，直接放代码链接得了，点字母就能看对应代码。 E - Sightseeing Tour 看范围

N

只有

400

，所以我们可以先用 floyd 搞出任意两点间的距离。对于每次询问，发现

K_{i}

只有

5

，所以可以直接深搜应该走

16

0

8.31 下午梦熊联盟 NOIP 模拟赛总结 & 题解

摘要：T1 北极星一个比较好想到的点是从后往前枚举数，计算得出它需要的操作次数，然后给所有前面的数都加上这个操作次数，这样就把每个数独立出来了。所以这道题就变成了如何快速通过这些操作得到一个指定的数。观察大样例的输出，发现每一个数都是 11?1?1? 的形式，其中问号为 + 或 c，我们可以考虑从需

55

0

8.31 上午 becoder 模拟赛总结 & 题解

摘要：T1 四个质数的和赛场亲测搜索+小剪枝可以得到 70pts。考虑

O (p (V)^{2})

枚举任意两个质数的和，其中

p (V)

表示

V

以内质数的个数。然后开个数组记录下对于每种和的记录有多少种情况，查询时 for 循环扫一遍即可，详见代码。复杂度去掉质数筛 \(O(p(

40

0

8.30 上午 becoder 模拟赛总结 & 题解

摘要：T1 密码当时想到解法了，却依然认为自己不会做，我真是个人才。结论：对于

\forall i \in [1, n)

，满足密码不是

a_{i}

的因数，且密码是

a_{k}

的因数，设满足条件的最小值为

g

则答案为

\frac{n}{g}

。一种最好想的做法：枚举

36

0

tkdqmx

09 2024 档案

公告

常用链接

合集

随笔档案

阅读排行榜

评论排行榜

最新评论