博弈论？？？树形dp？？？

算法提高——树上DP（树的直径）

二、例题三、树上DP总结前言树的直径是图论里边非常高的考察点并且是入门树形dp的基础，竞赛的同学务必重视。一、什么是树的直径？树上最远两点（叶子结点）的距离。
老帅比阿·2023-10-16 06:38

树形dp求树的直径

目录引言【模板题】树的直径树形dp解法本题完整C++代码leetcode变形题一分析C++代码leetcode变形题二（更简单）分析C++代码所有文字著作权归本人所有，禁止转载抄袭！
准图灵奖得主·2023-10-16 06:34

哈佛大学的博弈论课 2019.1.7

在此基础上，发散到博弈论的策略，它包含：威胁，妥协，警告等策略。从而想了解博弈论的内容。通过阅读《哈佛大学的博弈论》，获得不少东西。个人能力提升：what：博弈论讲述用数学方式说明在竞
凡父俗夫·2023-10-16 03:11

CodeForces - 766E Mahmoud and a xor trip

(n≤105)(n\leq10^5)(n≤105)链接：https://codeforces.com/problemset/problem/766/E解题思路：若是路径权值和，则树形dpdpdp就可，现在变成异或
freeze up·2023-10-15 15:29

博弈论专题

1、HDU-1847题解2、codeforcesGym101669JCunningFriends题解3、codeforcesGym101981AAdrienandAustin题解
zy-yz·2023-10-15 13:13

博弈论 && 题目

终于我也开始学博弈了，说了几个月，现在才学。学多点套路，不深学。（~~）参考刘汝佳蓝书p132nim游戏：假设是两维的取石子游戏，每次可以在任意一堆拿任意数量个（至少一根，因为这样游戏的状态集有限，所以如果可以不拿的，那应该不是nim游戏了，大家都不拿，出现了bug），同时规定没有办法拿的那个人输。那么记录状态win[i][j]表示第一堆是i个，第二堆是j个的时候，是否必胜。则win[0][0]=
weixin_30364147·2023-10-15 13:07

2021EC-final博弈论E题Prof. Pang and Poker

题目链接：Problem-E-Codeforces题目意思：有三个人玩游戏，Alice，Bob，还有Prof.Pang。Alice和Bob分别有n，m张扑克，Pang只有一张，出牌顺序是Alice，Bob，Pang，Alice。类似斗地主一样的规则，但是不同的是，每次只能出一张牌。Alice想要Pang出完手里的牌（送牌让他走），Bob想要阻止。当且仅当Pang出完手里的唯一的牌，他会开心。我们可
Shiloh251·2023-10-15 13:07

博弈论

今天训练遇到博弈论，看了一下应该可以转化成nim游戏的模型，但是却打不出sg函数，看见全世界都过了，自己还不会，决定学一下sg函数。
lzff·2023-10-15 13:36

VOJ - Ildar Yalalov （初级博弈论）

IldarYalalov题目链接：I-IldarYalalovGym-101808I题意给你N堆石头,每堆Ai个数，(1 ≤ N ≤ 100)(1 ≤ A**i ≤ 106)，让两个人，进行如下操作1)Removeonestonefromanypile.2)Removeonestonefromeverypileifeverypilehasatleast1stone.思路这很像原来小学时的拿石块问题
Hormous的一天·2023-10-15 13:05

Lost Island 博弈论

link第三场训练赛的题目，很有趣的一个博弈问题不存在bi=0b_i=0bi=0时是关键题解之后再补吧，今天好忙。题意一个岛上的人眼睛颜色有nnn(n≥2)(n\geq2)(n≥2)种，每种有ai(ai≥1)a_i\(a_i\geq1)ai(ai≥1)个，每天中午12点岛上的所有人会来到广场，可以看到其他所有人眼睛的颜色。如果此时有人知道了自己眼睛的颜色，那么他会在第二天的中午12点当众自杀，一开
Strezia·2023-10-15 13:34

【博弈论+dp】海盗分钱币问题

经典的海盗分钱问题，原题在这里有描述：http://edward-mj.com/page/2动态规划方案：m个海盗n[i][j]:保存当由海盗i来分钱时，海盗j能得到的钱数（j>=i)然后在海盗i-1分钱时，当且仅当分给海盗j(j>i)的钱数n[i-1][j]>n[i][j],才能够获得海盗j的支持。注意，考虑一种复杂情况，当用户i分钱怎么分都是死的时候，可以设置n[i][i]=-1.即看作用户i
StevenIsSnail·2023-10-15 13:33

GYM 100030 B.Epic Battle（博弈论）

Descriptionn堆石子，每堆a[i]个，每次可以将一个剩余石子数量不小于2的堆分成两个非空堆，谁不能分就输，Constantine和Mike轮流，Constantine先手，双方足够机智，问谁必胜Input第一行一整数n表示石子堆数，之后n个整数a[i]表示每堆石子数量(1#include#include#include#include#include#include#include#in
v5zsq·2023-10-15 13:02

GYM 101128 G.Game of Cards（博弈论）

Description有p叠牌，每叠牌有若干张，Alice和Bob轮流拿牌，Alice先手，每次一个人可以从任一叠牌拿走0~k张，但是要保证该叠至少剩一张牌，然后如果这叠牌最上面一张的点数不大于剩余牌数那么就从这叠牌中拿走这些牌，否则当前拿牌的人输，两人足够机智，问谁必胜Input第一行两整数p和k表示牌的叠数和每次最多能拿的牌数，之后p行第i行输入第i叠的牌数n，然后输入n个整数a[i]表示从下
v5zsq·2023-10-15 13:02

博弈论：gym104065j

https://vjudge.net/contest/587311#problem/J我也不知道我在此题中学到了什么套路结论：你选的数必须尽量接近sum3\frac{sum}33sum，然后这个就是解因为另外两人选的是和你的数相比不可能更接近，所以必然一个大一个小唯一的套路只能必有解博弈/构造和假设法？（3个人，从三进制角度盲猜一波，然后发现完全没用）
Qres821·2023-10-15 13:29

《博弈论与生活》笔记（21.6.12）

在这之前自己所知道的最经典的博弈论当然属于囚徒困境和零和博弈。这是一本有意义有趣的书，学会如何处理人性自私的问题。
次第前行·2023-10-15 10:24

我学习博弈论的一些心得

我可以报告一下自己的学习内容，主要是两个学科领域：博弈论和广告学；这篇文章就先和大家讲讲博弈论,下面是我这两周的学习得到的一些感悟。
孙田宇·2023-10-15 08:18

Kingdom‘s Power,树形dp

Problem-K-Codeforcestimelimitpertest2.0smemorylimitpertest512megabytesinputstandardinputoutputstandardoutputAlexisaprofessionalcomputergameplayer.Thesedays,Alexisplayingawarstrategygame.Thekingdomsint
Landing_on_Mars·2023-10-15 06:33

Game On Leaves（博弈论）

C.GameOnLeaves（博弈论）一、问题二、分析case1:xxx是祖宗节点case2:xxx不是祖宗节点（1）xxx的子节点是偶数（2）xxx的子节点是奇数三、代码一、问题二、分析这道题简单来说
Turing_Sheep·2023-10-15 02:47

【最长上升子序列】【博弈论】Game on Permutation—CF1860C

GameonPermutation—CF1860C思路假设Alice最初选择的是aia_iai。如果先手必胜，那么aia_iai左边必须存在比它小的元素，并且不管Bob多么“聪明”，Alice都能赢。在Bob很聪明的情况下，Bob最多移动一次。证明：如果Bob移动的此时≥2\ge2≥2，那么以aia_iai结尾的最长严格上升子序列的长度一定≥4\ge4≥4，Bob完全可以在第一次移动的时候就移动到
AC_M·2023-10-14 17:15

《升维》笔记（220924）

等你认清这个现实之后，才引入了一些博弈论的技能，来提高我们解决问题的能力。咱们就先从认清现实来看。要听得进去不同的声音，甚至是反对的意见，才能打破认知局限。然后升维度才能解决问题。
次第前行·2023-10-14 14:47

《策略思维》第七章

博弈论要求你设身处地，仔细分析自己若处于对方的境地，思路会有什么变化，哪怕你完全不能同意他们的见解。二、向前展望，倒后推理。
冰小仙女·2023-10-14 03:12

囚徒困境的十个故事（1）

最原始的博弈论版本，是指两个被捕的囚徒之间的一种特殊博弈。根据百度的解析，囚徒困境是博弈论中非零和博弈的典型例子，个人最佳选择并非团体的最佳选择。
字文道·2023-10-13 23:11

万维钢解读博弈论

博弈论研究理性人之间的博弈理性常常被情绪劫持，博弈论考察现象背后的博弈
好学的年轻大叔·2023-10-13 14:01

读书与校园狭隘论（一）

学校里也有人读《百年孤独》甚至《自私的基因》这种文学著作，更有甚者在读《博弈论》。不是说他
杉林杉·2023-10-13 12:21

香港中文大学推荐的必读书单（二）

11、《策略思维》作者：迪克西特/奈尔伯夫耶鲁大学教授奈尔伯夫和普林斯顿大学教授迪克西特的这本著作，用许多活生生的例子，向没有经济学基础的读者展示了博弈论策略思维的道理。人生是一个永不停息的决策过程。
有邑家杂货铺·2023-10-13 07:42

双赢思维：如何让对手自愿“合作”，实现利益最大化？

双赢其实是来自于博弈论思想，其对立面就是所谓的“零和博弈”，零和博弈就是非胜即败的博弈，比如赌博、下棋、球类竞技等等。
云华商业频道·2023-10-13 03:58

刷题系列总结

topologicalsort路径字符串前缀树/字典树/trietree回文串/Palindrome并查集基础算法枚举贪心分治回溯+递归排序查找/二分法动态规划递推LIS（最长递增序列）LCS（最长公共子序列）树形
KpLn_HJL·2023-10-12 22:13

博弈论_浙大部分_1/8_概述

博弈论(gametheory)是一种研究人们怎么做策略(行动)选择，及其最后的均衡结果会是什
AlexChoyZX·2023-10-12 21:16

博弈论——P3480 [POI2009]KAM-Pebbles | 阶梯Nim博弈

博弈论——P3480[POI2009]KAM-Pebbles|阶梯Nim题目算法分析Code反思与总结题目P3480[POI2009]KAM-Pebbles算法分析设a[i]a[i]a[i]表示第iii
Lunar Arc·2023-10-12 12:37

博弈论基础知识与SG函数

博弈论简介要素博弈的类型1.合作博弈和非合作博弈2.静态博弈和动态博弈3.完全信息博弈和不完全信息博弈纳什均衡经典案例一经典案例二四大博弈模型一、巴什博弈二、尼姆博弈※SG函数三、斐波那契博弈四、威佐夫博弈
Lunar Arc·2023-10-12 12:36

树形DP——没有上司的舞会

树形DP——没有上司的舞会题目算法分析Code总结与反思题目Luogu：P1352https://www.luogu.com.cn/problem/P1352题目描述某大学有nnn个职员，编号为1...
Lunar Arc·2023-10-12 12:06

YAM基础：机制与博弈论

YAM的核心是一种弹性的供应加密货币，可根据市场情况扩展和收缩供应，最初的目标是每个YAM1美元。在现有弹性供应模型（例如Ampleforth）的基础上增加了一个关键功能，以补充这种稳定机制：每次供应扩展的一部分用于购买yUSD（稳定币的收益篮子）并将其添加到Yam国库中，该库由Yam控制社区治理。当令牌持有人认为适当时，可以通过治理流程来部署YAM资金。它也可以作为YAM市值的有效下限，因为持有
从开始到结束_菜鸟·2023-10-12 10:47

zr 10联测 day1

发现：T1是道数学题，T2是道二叉树，T3是道图论（实际上是DP），T4是道博弈论。T1：还是我一贯的作风，先狂啃T1，因为T1相对于其他题来说一般都是比较简单的。
｡✧* ꧁王者꧂✧*·2023-10-12 00:19

【树形 DP】树形 DP 的通用思路

Tag:「树形DP」、「DFS」、「动态规划」树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含个节点的树，标记为到。
宫水三叶的刷题日记·2023-10-11 10:36

【树形 DP】如何从“方向“角度理解树形 DP

Tag:「树形DP」、「DFS」、「动态规划」、「树」给定一个无向、连通的树。树中有n个标记为0...n-1的节点以及n-1条边。给定整数n和数组edges，表示树中的节点和之间有一条边。
宫水三叶的刷题日记·2023-10-11 10:36

A game题解(博弈论)

题目网址：Problem-1543(nefu.edu.cn)TonyandMaclearegoodfriends.Onedaytheyjoinedabirthdaypartytogether.Fortunately,theygottheopportunitytohavedinnerwiththeprincess,butonlyonepersonhadthechance.Sotheydecidedt
yusen_123·2023-10-10 18:49

acwing 博弈论 台阶-Nim游戏

#includeusingnamespacestd;intn;//台阶nim游戏//我们可以把奇数台阶当成经典的nim游戏。如果先手状态是必胜态，即各奇数台阶石子数异或非0，则为必胜态//经典nim游戏不必多谈。主要是为什么可以只考虑奇数台阶，因为如果对手操作的是偶数台阶，你一定可以还原原来的奇数台阶，最后对手面对的仍然是必败态。//记住经典题型，领悟具体深意。intmain(){cin>>n;i
爱吃代码的航航·2023-10-10 18:18

台阶-Nim游戏 （C++实现）博弈论Nim游戏例题

[AcWing]892.台阶-Nim游戏（C++实现）博弈论Nim游戏例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-10-10 18:47

AcWing 891. Nim游戏&&892.台阶-Nim游戏&&893. 集合-Nim游戏

https://www.acwing.com/video/312/博弈论是数论里面的，我感觉博弈论好像是要记住每一个情况的模板。视频如上，看了能加深模板的理解。
罚时大师月色·2023-10-10 18:44

台阶-Nim游戏 (博弈论-公平组合游戏)

另一类的公平组合游戏，台阶问题。这一题的方法是我们只需要去异或奇数项（奇数台阶，从1开始）。证明方法类似，如果对手动了偶数项台阶的石头那我们模仿他动奇数项台阶的石头，这样的话又能维护奇数项台阶石子相同。importjava.io.*;classMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in))
SoKeeGumpCN·2023-10-10 18:13

AcWing 892 台阶-Nim游戏 题解 （博弈论）

思路：只考虑奇数台阶上的石子，就是一个普通Nim游戏，最后面对的必胜状态是所有台阶中就剩第一级台阶还有一个石子，拿走，对手必输，此时左右奇数台阶上的石子数量异或和是!=0，所以面对的奇数级台阶上的石子数量异或和为0就是必败状态，不考虑偶数级台阶是因为对手可以从偶数级台阶往奇数级台阶拿石子维持必胜状态，所以如果开局时，奇数级台阶上的石子数量异或和为奇数，则先手必胜，否则必败#includeusing
QingQingDE23·2023-10-10 17:41

台阶-Nim游戏 (博弈论)

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输
emplace_back·2023-10-10 17:11

博弈论 AcWing 892. 台阶-Nim游戏

博弈论AcWing892.台阶-Nim游戏原题链接AcWing892.台阶-Nim游戏算法标签数学知识博弈论Nim游戏思路代码#include#defineintlonglong#defineabsfabs
飞滕人生TYF·2023-10-10 17:09

《博弈与社会》阅读笔记

《博弈与社会》是张维迎教授的著作，主题是“人类如何更好地合作，该书用通俗的语言介绍了博弈论的基本方法和核心结论，并用这些方法和结论分析了各种各样的社会问题和制度安排。
勺大侠·2023-10-10 17:30

去掉限制+让赢家保持局面不变：P4101

博弈论的构造我们做的是什么？无论对手做什么，我都可以通过一些操作使得某种形式的局面不变。考虑一开始会怎样。第一步只能合并两个1。变成21111...考虑现在有个人操作，他就有两种选择。
Qres821·2023-10-10 15:44

博弈论与生活

博弈论的前提是你得承认人性是自私的。搭便车悲剧：比如你每天上班，有个同事跟你住同一个小区，说你把我捎上吧。第一次无所谓，大家关系挺好，捎上了。结果第二天捎人成了你的义务了，哎你怎么没等我呢？
平和喜悦炎·2023-10-09 13:51

算法基础课-第四章 数学知识

1.1.1质数的判定1.1.2分解质因数1.1.3筛质数1.2约数1.2.1试除法求约数1.2.2约数个数1.2.3约数之和1.2.4最大公约数☆1.2.5欧拉函数1.3快速幂二、组合计数三、高斯消元四、简单博弈论参考
李加号pluuuus·2023-10-09 01:29

相信市场的力量，勿信仰市场——《张维迎寓言经济学》读后感

首先我要讲明一点，我在读这本书之前没接触过张维迎老师的任何演讲内容和学术研究方向，出于对博弈论的兴趣我买了并拜读他的著作《博弈论与信息经济学》。
凤凰单从·2023-10-08 21:12

Day16/21 17-Nicky

今日读书：《妙趣横生博弈论》第四章今日读书时间：20：30-22：00今日读书总结：博弈论第四章，著名的纳什均衡。
Nicky_Sun·2023-10-08 08:24

《狡猾的情感》（埃亚尔.温特）

本书综合了博弈论、进化论、行为经济学、神经科学等众多学科，再结合一些生活中的案例，颠覆了我们对情感和非理性的传统认知，让我们重新审视我们的决策系统，
丹思心舞·2023-10-07 17:52
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他