摘要：
#pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma 阅读全文
posted @ 2022-07-26 14:09
ccz9729
阅读(1763)
评论(0)
推荐(0)
摘要：
找爸爸 题目描述 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。 小A有一套自己的DNA序列比较方法，其最终目标是最大化两个DNA序列的相似程度，具体步骤如下： 给出两个DNA序列，第一个长度为$n$，第二个长度为$m$。 在两个序列的任意位置插入任意多的空格，使得两个字符串长度相同 逐 阅读全文
posted @ 2022-06-25 17:26
ccz9729
阅读(43)
评论(0)
推荐(0)
摘要：
一个很容易看出的 \(DP\),不过需要优化一下状态转移过程 前缀和优化 复杂度 \(O(n \; m)\) // Problem: E - Distance Sequence // Contest: AtCoder - NOMURA Programming Contest 2022（AtCoder 阅读全文
posted @ 2022-06-10 17:14
ccz9729
阅读(100)
评论(0)
推荐(0)
摘要：
通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 题目描述 在艾泽拉斯，有 \(n\) 个城市。编号为 \(1,2,3,\ldots,n\)。 城 阅读全文
posted @ 2022-06-10 16:07
ccz9729
阅读(39)
评论(0)
推荐(0)
摘要：
传送门 令 \(dp[i]\) 表示前 \(i\) 个人中被鲨死的人数的期望 则有两种情况: $a[i] != 0 $ ：那么 \(dp[i] = dp[i - 1]\) 这个人不是仿生泪滴，那么我们不会鲨任何人 $a[i] == 0 $ ：那么 \(dp[i] = dp[i - 1] + 1 + 阅读全文
posted @ 2022-06-09 23:41
ccz9729
阅读(49)
评论(0)
推荐(0)
摘要：
传送门 题意简述： 你可以佩戴 \(n\) 个武器 以及 最多 \(1\) 个饰品， 你拥有 \(m\) 个武器进行选择， 每个武器有三个属性，重量、伤害以及武器的蓄力时间。你只能进行一次攻击，求出你可以杀死 一个 \(100\) 血量 的 \(boss\) 的最小花费时间，如果无论如何也杀不死，输 阅读全文
posted @ 2022-06-09 23:12
ccz9729
阅读(74)
评论(0)
推荐(0)
摘要：
传送门 通过题意可以发现，每次操作就是在数组 \(a\) 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组 \(a\) ,变为数组 \(b\)。 首先可以令 \(c_i = b_i - a_i\)，问题转换为是否可 阅读全文
posted @ 2022-06-09 22:48
ccz9729
阅读(68)
评论(0)
推荐(1)
摘要：
传送门 一道典型的 概率DP 由于手算复杂度为 \(O(n^2 m k)\) 约为 \(3.2 \times 10^9\), 赛时没敢写 定义 \(f[i][j][k]\) 表示选择了 \(i\) 个物品，当前物品为 \(j\)，并且出现了 \(k\) 次 第$t$首歌曲的概率。 然后进行状态转移即 阅读全文
posted @ 2022-06-09 21:59
ccz9729
阅读(56)
评论(0)
推荐(0)
摘要：
2021 Shandong Provincial Collegiate Programming Contest 传送门 #include <bits/stdc++.h> using namespace std; typedef long long ll; using ull = unsigned l 阅读全文
posted @ 2022-05-10 11:11
ccz9729
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号