发布于 2023-04-11
【ACM博弈论】SG函数入门(2):博弈树SG函数的转移与子游戏的合并
上一篇文章我们讲了两种经典的博弈模型:《【ACM博弈论】SG函数入门(1):从巴什博奕到尼姆游戏》,这一节我们开始讲解SG函数。 …
CCPC全国邀请赛金牌/ICPC亚洲区域赛银牌 / 211本科在读
上一篇文章我们讲了两种经典的博弈模型:《【ACM博弈论】SG函数入门(1):从巴什博奕到尼姆游戏》,这一节我们开始讲解SG函数。 …
在我小时候以前做题的时候,遇到博弈题往往都是漫无目的地打表找规律,或者找一些特殊情况但是没有很好的分析方法。 其实博弈题是有比较套 …
比赛传送门:https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者:Erikts …
DAY10共2题: 月月给华华出题 华华给月月出题 难度较大。 🎈 作者:Eriktse 🎈 简介:211计算机在读,现役ACM银 …
在做数论题时,往往需要进行和式变换,然后变换成我们可以处理的和式,再针对和式做筛法、整除分块等操作。 本文将介绍一些常见的和式变换 …
DAY7共2题: 约数个数的和(和式变换,整除分块) [HAOI2011]向量(扩展欧几里得分析) 难度适中。 🎈 作者:Erik …
DAY5共2题: 储物点的距离(前缀和) 糖糖别胡说,我真的不是签到题目(multiset,思维) 🎈 作者:Eriktse 🎈 …
DAY4共2题: 树(组合数学) 子序列(dp,数学) 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在读,现役ACM银 …
DAY3共2题: 旅游 tokitsukaze and Soldier 🎈 作者:Eriktse 🎈 简介:19岁,211计算机在 …
比赛传送门:https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者: …