keduoli

题解

未归档(1)

/ 注册

全部文章 / 题解（共3篇）

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

前言整体评价 F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红大战小紫思路: 模拟 n, m = list(map(int, input().split())) ...

Java C++ pypy3 数组字符串贪心动态规划数学记忆化搜索博弈

2024-01-22

12 601

题解 | #F. 一种异或游戏#

F. 一种异或游戏这题卡常，真的没想到, 慎用map，不过可以使用数组hash来代替这题虽然是披着博弈的皮，但感觉和常规的博弈差别蛮大的. 作为压轴题，带了一点思维，但又不是特别难. 珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 n为Alice的牌数，m为Bob的牌数先引入几个概念被...

Java 贪心博弈数组模拟

2023-10-27

6 487

牛客小白月赛70 解题报告 | 珂学家 | 博弈SG函数 + 树上背包来自专栏

前言我会永远呆在桐人身边所以请不要怕。整体评价前几题中规中矩，到是C题一度眼前一亮，如果C题按照现实游戏中的来，求全局最优解，那估计有非常的有意思了。E是一道经典的博弈SG函数，F题则是一道树形DP（背包形态）。 A. 小d和答案修改给你一个字符串，把小写改成大写，大写改成小写。签到...

Java 动态规划双指针脑筋急转弯博弈论博弈数学

2023-06-16

2 691