发布于 2024-10-21
摘要
D_Skipping 妙啊，题出的真的好，虽然没写出来 我们最后一定会经过 这些点，但这些点中有些点可能是跳过的，所以边遍历边用 …
Article
发布于 2024-10-21
摘要
线段树 树状数组 结构 二叉树 阉割了一些点 空间 时间 用途 维护区间信息（区间gcd，区间和，区间最大/小） 维 …
发布于 2024-10-21
摘要
可以用用来维护区间信息（区间和，区间最值，区间GCD等），可以在的时间内执行区间查询和区间查询。 线段树中每个叶子节点存储元素本身 …
发布于 2024-10-19
摘要
用途：求解强连通分量。 DFS生成树 对图深搜时，每一个节点之访问一次，被访问过的节点和边生成的树。 有向边的访问有四种情况 树边 …
发布于 2024-10-15
摘要
题目链接 很明显的dp，把分配给智力的点数（或者力量，因为知道其中一个可以求另一个）作为dp的一维。我们遍历数组， 当 a[i] …
发布于 2024-10-14
摘要
题目链接 转移方程最多的一集 每一个位置有四种状态。 不修改这一位 把这位修改成与原数不同的奇数（不能是1） 把这位修改成与原数不 …
发布于 2024-10-12
摘要
D – Avoid K Palindrome 这是一道状压dp，我们们可以发现k的数据范围很小，一开始我想的是枚举每个k长的字符串 …
发布于 2024-10-12
摘要
大黄猫要成为大作家 先统计字符串s1中每一种类的字母的数量放在数组a中，然后统计字符串s2中每一种类的字母的数量放在数组b中，然后 …
发布于 2024-10-10
摘要
在序列中找到连续的三个值x,y,z，使得x \leq z。因为序列结尾的标志值大于之前的任意两个有限值，所以总是存在这样的三元组。 …
发布于 2024-10-10
摘要
题目链接 做的非常难受的一道，概率的题着实不好想。 我们设dp[i]为第i次选择后黑球第x个位置的概率，因此我们就可以对于黑球的位 …