摘要：
解题思路 两个显然的结论： 将所有生物 $hp_i-dmg_i$ 的值按照从大到小的顺序排序后，将正值部分全部进行 $b$ 操作（如果可以的话），这样是最优的； 将所有的 $a$ 操作全部在同一生物上进行是最优的，证明如下（假设只有两个，多个同样成立）： 令 $f(i,x)=hp_i\times 2 阅读全文
posted @ 2023-12-27 18:11
UncleSam_Died
阅读(19)
评论(0)
推荐(0)
摘要：
前言 在网上找了很久的关于遗传算法的讲解，但是大多都讲的不是很清楚，好不容易找到一篇讲得比较好的，然后算法的正确性又不高……蒟蒻今天根据自己的理解，整理了以下关于遗传算法的一些讲解。 算法讲解 一、定义 ChatGPT给出的解释： 遗传算法是一种启发式优化算法，利用生物进化中的“选择、交叉和变异”操 阅读全文
posted @ 2023-12-25 21:30
UncleSam_Died
阅读(210)
评论(0)
推荐(1)
摘要：
解题思路 其实题目翻译中已经给出一些提示了。 显然，对于式子 $\displaystyle \frac{\displaystyle\sum_{i=1}^n x_i\times t_i}{\displaystyle \sum_{i=1}^n x_i}=T$，我们稍加变形就可以得到 $\displays 阅读全文
posted @ 2023-12-25 19:39
UncleSam_Died
阅读(38)
评论(0)
推荐(0)
摘要：
题目大意 两个环呈包含关系，每个环上的元素都不相同，两个环可以自由旋转，问怎么使得重合部分最多。 解题思路 显然，我们对于环 $b$ 记录它的每一个元素最少需要转多少圈才会和 $a$ 中的某一元素重合。然后依次枚举每一个可能旋转的位置，看一下有多少个 $b_i$ 可以重合。 AC 代码 #inclu 阅读全文
posted @ 2023-12-25 11:07
UncleSam_Died
阅读(60)
评论(0)
推荐(0)
摘要：
解题思路 一个很显然的结论： 对于所有的 $a_i$，一定存在一个数 $2^b,b\in \mathbb Z$，使得 $a_i\bmod 2^b$ 有且仅有两个不同的值。 证明如下： 考虑将每个 $a_i$ 转化为二进制值，那么对于 $2^b$ 取模相当于保留后 $b$ 位； 设第 $i$ 个数第一 阅读全文
posted @ 2023-12-25 10:24
UncleSam_Died
阅读(48)
评论(0)
推荐(0)
摘要：
解题思路 我们将题意转化一下： 求 $s$ 的反转后的字符串的一个最长前缀，使其满足可以通过 $s$ 得到。 显然，交换不会改变每种字符的数量。那么，我们先把 $s$ 求出其中 $0$ 的数量 $s0$，和 $1$ 的数量 $s1$，然后将 $s$ 每位反转（$0$ 变 $1$），然后从第一位开始， 阅读全文
posted @ 2023-12-22 10:33
UncleSam_Died
阅读(23)
评论(0)
推荐(0)
摘要：
前言 在网上找了很久的关于遗传算法的讲解，但是大多都讲的不是很清楚，好不容易找到一篇讲得比较好的，然后算法的正确性又不高……蒟蒻今天根据自己的理解，整理了以下关于遗传算法的一些讲解。 算法讲解 aee092b9-d84e-4028-863d-9534d16e444d 一、定义 ChatGPT给出的解 阅读全文
posted @ 2023-12-02 16:21
UncleSam_Died
阅读(126)
评论(0)
推荐(0)
摘要：
解题思路 很简单的一道题，因为每个 A 只能向后移，每个 B 只能向前移，所以很容易想到，对于每一段连续的 A，直接往后移就是答案。但是因为每个坐标只能选择一次，那么，我们考虑用栈来维护这一过程： 如果当前位置上是 A 那么直接入栈； 如果当前位置上是 B 那么 $ans=ans+tail$，其中 阅读全文
posted @ 2023-12-01 11:45
UncleSam_Died
阅读(29)
评论(0)
推荐(1)
摘要：
题目大意 已知有一个 $n$ 行 $m$ 列的网格图，如下： 现在规定一条可行路为一个点集 $p_1,p_2,\dots,p_k$，其中，$p_1$ 为点 $(1,1)$，$p_k$ 为点 $(n,m)$，相邻的两个点 $p_i$ 和 $p_{i+1}$ 之间的距离为 $1$，我们规定两个点之间的距 阅读全文
posted @ 2023-11-24 10:57
UncleSam_Died
阅读(22)
评论(0)
推荐(0)
摘要：
题目大意 已知有一个长度为 $n$ 的正整数序列 $a$，现在你可以做若干次以下操作，使得 $a$ 单调不下降： 选择一个 $1\le i\le n$； 选择一个整数数 $1\le x<a_i$； 将 $a_i$ 分成两个正整数 $x$ 和 $a_i-x$ 并重新插入序列中，插入规则如下： 设操作前 阅读全文
posted @ 2023-11-24 10:38
UncleSam_Died
阅读(20)
评论(0)
推荐(1)
浙公网安备 33010602011771号