摘要：题目链接： https://www.luogu.com.cn/problem/U417762 预处理 题目实际上和字母没关系。直接把字母转化成01234....即可。 设置状态 设状态 \(S\) 的第 \(i\) 位表示是否获取到了第 \(i\) 种状态（\(0无1有\)），则 \(S\) 最大只 阅读全文

摘要：原题传送门 首先考虑如果树的形态确定了之后的情况：如果当前点比爸爸的值大，那么显然爸爸变成 \(0\) 之后，这个点需要自己被额外操作删除，贡献就是 \(a[v] - a[u]\)。 类似，如果比爸爸的值小，那么这个点肯定会跟爸爸一起被删除，所以贡献就是 \(0\)。 综上所述，一个点的贡献是 \( 阅读全文

摘要：course课程中心 http://course.xmu.edu.cn/meol/homepage/common/ 打开我的电脑，搜ftp://121.192.180.66，要挂校内vpn 概率作业网址： https://www.icourse163.org/spoc/learn/XMU-14503 阅读全文

摘要：A、现值计算 题解 题目简单易懂，直接写就行了。 import math n, i = map(float, input().split()) n = int(n) a = list(map(int, input().split())) ans = 0.00 for j in range(n + 1 阅读全文

摘要：原题 如果不考虑奇偶性，其实就是扫描线的板子。 考虑如何处理奇偶： 首先在线段树存两个变量 \(len_1\) 以及 \(len_2\)，分别表示奇长度和偶长度。再用 \(sum\) 记录当前两个端点之间被覆盖了多少次。 然而我们无法直接获得每一个子区间的具体覆盖数目。所以从奇偶性的特点方面入手。 阅读全文