keduoli
keduoli
全部文章
分类
未归档(1)
题解(86)
归档
标签
去牛客网
登录
/
注册
珂朵莉的天空之城
我是世界上最幸福的女孩
TA的专栏
55篇文章
3人订阅
牛客周赛解题报告系列
37篇文章
1279人学习
牛客小白月赛解题报告系列
16篇文章
1343人学习
牛客练习赛解题报告
2篇文章
730人学习
全部文章
(共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