2022年7月16日
AcWing 第60场周赛
摘要： AcWing 第60场周赛 https://www.acwing.com/activity/content/competition/problem_list/2048/ A. AcWing 4494. 吃饭 签到题 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-07-16 22:09 Sakana~ 阅读(26) 评论(0) 推荐(0) 编辑
【算法学习笔记】01 博弈论
摘要： 【算法学习笔记】01 博弈论 今天学了一下博弈论基础的一些东西 公平组合游戏 Nim n 堆物品，每堆有 $a_i$ 个，两个玩家轮流取走任意一堆的任意个物品，但不能不取，取走最后一个物品的人获胜。 如果Nim游戏中的规则变成每次最多只能取K个 则将每堆石子数mod (k+1). 概念 必胜态：先手 阅读全文
posted @ 2022-07-16 16:43 Sakana~ 阅读(147) 评论(0) 推荐(1) 编辑
Codeforces Round #807 (Div. 2) A-E
摘要： Codeforces Round #807 (Div. 2) A-E Codeforces Round #807 (Div. 2) https://codeforces.com/contest/1705 A. Mark the Photographer 排个序，然后把数组砍成两半，看看每个位置上的对应差值是否符合 #include <bits/stdc++.h> us 阅读全文
posted @ 2022-07-16 12:25 Sakana~ 阅读(106) 评论(0) 推荐(0) 编辑