Title

12 2023 档案

CF1916B Two Divisors 题解
摘要：解题思路 因为要求 a，b 是 x 的两个最大的因数（不包括本身），那么我们可以先找出 a 和 b 的最小公倍数，然后和 b 比较，如果和 b 相同，那么我们再找到 a 和 b 的最小的非 1 因数，和 b 相乘就是答案了。 AC 代码 #include< 阅读全文
posted @ 2023-12-31 10:00 UncleSam_Died 阅读(21) 评论(0) 推荐(0) 编辑
CF990F Flow Control 题解
摘要：解题思路 一个很显然的结论： 当且仅当所有点的流量之和为 0 时，存在解。 在得出这个结论后，我们可以先计算出 ∑i=1nsi 的值，然后判断一下是否为 0，如果不为 0，那么直接输出 Impossible 即可。 接下来讨论为 0 阅读全文
posted @ 2023-12-29 16:32 UncleSam_Died 阅读(8) 评论(0) 推荐(0) 编辑
CF976E Well played! 题解
摘要：解题思路 两个显然的结论： 将所有生物 hpi−dmgi 的值按照从大到小的顺序排序后，将正值部分全部进行 b 操作（如果可以的话），这样是最优的； 将所有的 a 操作全部在同一生物上进行是最优的，证明如下（假设只有两个，多个同样成立）： 令 $f(i,x)=hp_i\times 2 阅读全文
posted @ 2023-12-27 18:11 UncleSam_Died 阅读(4) 评论(0) 推荐(0) 编辑
c++ 遗传算法学习笔记
摘要：前言 在网上找了很久的关于遗传算法的讲解，但是大多都讲的不是很清楚，好不容易找到一篇讲得比较好的，然后算法的正确性又不高……蒟蒻今天根据自己的理解，整理了以下关于遗传算法的一些讲解。 算法讲解 一、定义 ChatGPT给出的解释： 遗传算法是一种启发式优化算法，利用生物进化中的“选择、交叉和变异”操 阅读全文
posted @ 2023-12-25 21:30 UncleSam_Died 阅读(119) 评论(0) 推荐(0) 编辑
CF954E Water Taps 题解
摘要：解题思路 其实题目翻译中已经给出一些提示了。 显然，对于式子 ∑i=1nxi×ti∑i=1nxi=T，我们稍加变形就可以得到 $\displays 阅读全文
posted @ 2023-12-25 19:39 UncleSam_Died 阅读(15) 评论(0) 推荐(0) 编辑
P9978 [USACO23DEC] Cycle Correspondence S 题解
摘要：题目大意 两个环呈包含关系，每个环上的元素都不相同，两个环可以自由旋转，问怎么使得重合部分最多。 解题思路 显然，我们对于环 b 记录它的每一个元素最少需要转多少圈才会和 a 中的某一元素重合。然后依次枚举每一个可能旋转的位置，看一下有多少个 bi 可以重合。 AC 代码 #inclu 阅读全文
posted @ 2023-12-25 11:07 UncleSam_Died 阅读(34) 评论(0) 推荐(0) 编辑
CF1909B Make Almost Equal With Mod 题解
摘要：解题思路 一个很显然的结论： 对于所有的 ai，一定存在一个数 2b,b∈Z，使得 aimod2b 有且仅有两个不同的值。 证明如下： 考虑将每个 ai 转化为二进制值，那么对于 2b 取模相当于保留后 b 位； 设第 i 个数第一 阅读全文
posted @ 2023-12-25 10:24 UncleSam_Died 阅读(27) 评论(0) 推荐(0) 编辑
CF1913B Swap and Delete 题解
摘要：解题思路 我们将题意转化一下： 求 s 的反转后的字符串的一个最长前缀，使其满足可以通过 s 得到。 显然，交换不会改变每种字符的数量。那么，我们先把 s 求出其中 0 的数量 s0，和 1 的数量 s1，然后将 s 每位反转（0 变 1），然后从第一位开始， 阅读全文
posted @ 2023-12-22 10:33 UncleSam_Died 阅读(10) 评论(0) 推荐(0) 编辑
【学习笔记】遗传算法求解单元函数最值问题
摘要：前言 在网上找了很久的关于遗传算法的讲解，但是大多都讲的不是很清楚，好不容易找到一篇讲得比较好的，然后算法的正确性又不高……蒟蒻今天根据自己的理解，整理了以下关于遗传算法的一些讲解。 算法讲解 aee092b9-d84e-4028-863d-9534d16e444d 一、定义 ChatGPT给出的解 阅读全文
posted @ 2023-12-02 16:21 UncleSam_Died 阅读(72) 评论(0) 推荐(0) 编辑
CF1896B AB Flipping 题解
摘要：解题思路 很简单的一道题，因为每个 A 只能向后移，每个 B 只能向前移，所以很容易想到，对于每一段连续的 A，直接往后移就是答案。但是因为每个坐标只能选择一次，那么，我们考虑用栈来维护这一过程： 如果当前位置上是 A 那么直接入栈； 如果当前位置上是 B 那么 ans=ans+tail，其中 阅读全文
posted @ 2023-12-01 11:45 UncleSam_Died 阅读(11) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示