博弈论？？？树形dp？？？第7页

Leetcode.树形DP

目录543.二叉树的直径124.二叉树中的最大路径和2246.相邻字符不同的最长路径543.二叉树的直径用递归来写考虑树形DP维护以当前节点为根节点的最大值，同时返回给父节点经过当前节点的最大链的长度，

灬德布罗意的猫灬·2023-10-29 13:51

博弈论做题总结1

博弈论做题总结1CalendarGame(日期)题目大意分析代码Euclid'sGame（两数关系）题目大意分析代码GoodLuckinCET-4Everybody!

Xuhx&·2023-10-29 03:11

向扑克高手，学习应对不确定性

发明博弈论的大科学家

为自由奔跑2019·2023-10-28 12:59

dp入门题笔记

最大正方形丑数解码方法不同的二叉搜索树路径问题不同路径最小路径股票买卖题型买卖股票最佳时机当进行限制交易次数：含有冷冻期的买卖股票时机：背包问题单词拆分（**存在性问题**）零钱兑换：整数划分经典背包问题（题解暂未写全）单调栈类型接雨水1.单调栈2.dp最长上升子序列状态压缩最短编辑距离记忆化搜索树形

渝北最后的单纯·2023-10-28 08:40

动态规划总结（闫氏Dp分析法）

CSDN博客区间Dp动态规划（区间Dp）-CSDN博客计数类Dp动态规划（计数类Dp）-CSDN博客数位统计Dp动态规划（数位统计Dp）-CSDN博客状态压缩Dp动态规划（状态压缩Dp）-CSDN博客树形

人生导师yxc·2023-10-28 03:57

创业万能公式

如果你是领导，千万不要吝啬表扬下属，因为了解博弈论的人明白，再表扬，他也拿不走。如何能得到自己的功劳？只有你能独立完成的时候，也就是如要么你能力够强，自己做，要么你已是领导。

我一天天学了什么·2023-10-27 23:53

[你成坚持社群]38/50博弈论:纳什均衡

万维钢精英日课：19.0212博弈论：群鸦的盛宴摘要：博弈论讨论的是理性决策。每次做决策要考虑对方的决策，不是说要对对方好，是考虑对方怎么做，自己再怎么做。

海之蓝_20b3·2023-10-27 19:12

万维钢·精英日课³博弈论14：冥冥之中有定数

博弈论的出发点是自由。你首先得是一个自由的player，能够独立自主地选择博弈策略，才谈得上使用博弈论。但博弈论的结局通常是不自由。

爱学习的小二·2023-10-27 11:07

（2021-3-19编写）【CSP202012-04】食材运输-状压DP+树形DP

测试地址：食材运输题目大意：n(n≤100)n(n\le100)n(n≤100)个节点的树，有边权。每个点有各自的需求，一共可能有K(K≤10)K(K\le10)K(K≤10)种需求，每个点也可以有多种需求。对于每种需求，需要派遣一辆（且只能派遣一辆）车，从某点开始，顺着树边遍历所有有这种需求的点，从而满足这些点的需求，边权就是通过这条边所需的时间。现在要求安排M(M≤K)M(M\leK)M(M≤

Maxwei_wzj·2023-10-27 10:23

在职场总有一种被欺负的感觉？你需要学习一下TFT“以牙还牙”策略

1980年，密歇根大学美国政治科学教授阿克塞尔罗德设立了一个大赛，他邀请一群博弈论学者每人设计一个程序，来玩一场200轮的“多重囚徒困境”游戏，看最后什么策略会胜出。最后获得最高

浴火的凤凰姐·2023-10-25 14:07

【WC2019】数树树形DP 多项式exp

题目大意有两棵\(n\)个点的树\(T_1\)和\(T_2\)。你要给每个点一个权值吗，要求每个点的权值为\([1,y]\)内的整数。对于一条同时出现在两棵树上的边，这条边的两个端点的值相同。若\(op=0\)，则给你两棵树\(T_1,T_2\)，求方案数。若\(op=1\)，则给你一棵树\(T_1\)，求对于所有\(n^{n-2}\)种\(T_2\)，方案数之和。若\(op=2\)，则求对于所有

Angela㐅cc·2023-10-25 02:00

WC2019数树（Matrix-Tree定理+容斥+树形dp+多项式exp）

题目链接题目大意题目给定点数nnn和颜色数mmm，分为三个问题：1.给定两棵树，规定对于u,vu,vu,v，若边(u,v)(u,v)(u,v)同时在两棵树中出现，则u,vu,vu,v必须染同种颜色。2.给定一棵树，求对于所有第二棵树的可能出现情况，问题1的答案之和。3.给定零棵树，求对于所有第一棵树的可能出现情况，问题2的答案之和。题解问题1显然问题1是个SB题，如果两棵树中某条边重合，就直接缩起

WAautomaton·2023-10-25 02:53

读一本书|约翰·戈特曼《爱的博弈》

博弈论下夫妻相处的三种模式，婚姻的毒药是背叛，婚姻幸福的解药是信任。图片发自App1.当伴侣能够深层次地相互理解，并能将这些理解用亲切的方式相互表达出来，真正的亲密就会从中产生。

幽蓝4092·2023-10-24 19:35

爱的艺术-博弈论教你建立爱情信任

夫妻双方交流不畅通，当两个人交流时，每个人能集中的注意力的时间只有百分之三十。也就是说双方交流，畅通的时候只有百分之十。比如太太说，家里的灯泡又灭了。正常的解读是，灯泡的质量不好，或是，明天下班的时候我从超市再买一个换上。消极的过度解读是：你说这话啥意思，我又不是专门换灯泡的，灯泡灭了又不是我的错！所谓消极的过度解读，就是指一个人总是会从消极的角度去解读一些看起来无害或者是中性的评论。戈特曼教授婚

晌晌·2023-10-24 18:04

囚徒困境以及解决方案

囚徒困境是博弈论的非零和博弈中具代表性的例子，反映个人最佳选择并非团体最佳选择。虽然困境本身只属模型性质，但现实中的价格竞争、环境

One-Direction·2023-10-24 10:35

庄于阳：从被质疑，到被认可的墨家酒

博弈论的部分，是我最感兴趣的课程之一。我一直以来都非常好奇，为什么在博弈当中，双方往往无法共同达到最好的结

墨门大学·2023-10-24 07:14

读书笔记：《博弈论》（四）之枪手博弈

本书的“枪手博弈”是说，实力最强者未必有绝对优势，实力最弱者也未必处于绝对劣势。合作才能对抗强敌，当实力较弱时，最好的选择就是让自己不陷入斗争中。故事原型是这样的：有甲、乙、丙三个枪手，甲的枪法最准，十发八中；乙的枪法中等，十发六中；丙的枪法最差，十发四中。有一天他们为了争夺心爱的姑娘，决一死战。请问最终谁能活下来？我们可能认为枪法最准的甲能活下来。但事实真的是这样的吗？1.假设一次只能发射一颗子

账房参座·2023-10-24 07:24

《<美丽数学>纳什均衡和博弈论-24》@2019.10.03.

重复可以无趣，也可以产生牢固的底座，不能荒废。第四节鲁滨逊遭遇盖里甘岛诺伊曼和摩根斯特恩研究这些问题时，当时的经济学权威教科书将他们的一种简单的被称为“鲁滨逊经济”的模型奉为经典（一个人在一个孤岛上，处境艰难，自己就是一个经济整体，自己决定怎样使用孤岛上的资源，使自己收益最大化，而一切条件完全来自于自然环境）；消费者与价格之间相互作用，就像鲁滨逊与自然之间一样；大型经济活动中，消费者和价格之间相互

小镇蜗牛哥·2023-10-24 03:37

常见的博弈论专题详解（附有例题）

一、巴什博弈（Bashgame）1、概念巴什博弈是一种较为简单的减法博弈（Subtractiongame），减法博弈的共同特征为玩家轮流从某一总数（对应n件物品）中减去某个数值（对应拿取物品），所减去的数值限定在某个集合中（对应1到m），先将数值减为0者（先拿完物品者）获胜。2、常见的形式a.有一堆总数为n的物品，2名玩家轮流从中拿取物品。每次至少拿1件，至多拿m件，不能不拿，最终将物品拿完者获胜

快乐的邮递员·2023-10-23 21:22

为什么要拜年

皇帝定的规矩，哪个皇帝定的不知道，其实是博弈论的结果，舅舅事实上是母亲和外甥可依靠的支持者。拜了亲和戚，然后拜师傅

陶教练·2023-10-23 20:07

请你寻找二叉树中任意俩节点x和y的最低公共祖先

请你寻找二叉树中任意俩节点x和y的最低公共祖先提示：本节仍然是重点说二叉树的DP递归套路，非常重要而且容易理解二叉树的动态规划树形DP递归套路系列文章有这些，可以帮助你快速掌握树形DP的题目解题思想，就一个套路

冰露可乐·2023-10-23 19:05

（读书笔记）博弈论大全5

马太效应：任何个体、群体或地区，一旦在某一方面（如金钱、名誉、地位等）获得成功和进步，就会产生一种积累优势，就有更多的机会取得更大的成功和进步。由于恐惧偏离而引发的从众是权宜性从众；由群体参照性引发的从众是一般性的从众；而由群体的高凝聚力，个体期待与群体规范一致等引发的从众行为是更高级的从众。投票中的博弈。民主投票选举结果取决于民主投票的规则，以及每次确定的候选人的多少，但他却不能得出唯一的结果。

汪一天·2023-10-23 12:35

博弈论-最后通牒和讨价还价

游戏：最后通牒参与者：2players规则1：参与人1对参与人2给出一个接受或闪人的条件，参与人2可以选择接受和拒绝，如果接受收益为(s,1-s),拒绝(0,0),前者为参与人1收益分析：如果有10美元，参与人1给出自己获得9.9美元，而对手获得0.1美元，对手可能会拒绝，在接近5美元的划分策略更容易被接受。在这个例子中逆向回归法可能不成立，因为明显的收益之外还会关心其他东西规则2：在规则1的基础

CSTDOG·2023-10-22 07:44

微习惯复盘与感恩日记2022-05-17

微习惯复盘：1、科研15分钟：今天下午组会上听了一个学弟的本科毕业论文的汇报，感觉很有想法，还做了个理论模型，涉及到博弈论，我觉得挺好的，虽然听起来脑子有点混乱，但还是挺好的。

小木山庄的溜溜·2023-10-22 04:40

博弈论学习笔记（1）——知识要点回顾（自用）

前言按照博弈过程中行动的先后顺序和信息的掌握程度，博弈论可以分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈。

猪猪的超超·2023-10-22 03:44

【换根DP】CF1882 D

Problem-D-Codeforces思路：一个很套路的换根首先观察到，先对儿子一定比先对父亲操作来的代价小，因此考虑先对儿子操作，再对父亲操作然后就可以直接换根了，首先考虑树形DP，设dp[u]为把

lamentropetion·2023-10-21 22:58

I - Bob vs ATM(博弈论)

传送门：nefu_10-18-VirtualJudge(vjudge.net)思路：nim游戏的变形。（（））相当于在一堆n个石子中取任意个，sg（n）=n;((()))(())(),相当于可以在3堆石子分别为3，2，1个石子中取任意个sg函数值为：sg(3)^sg(2)^sg(1);对于（（）（）（（））），这样的，刨除外面一层，sg函数为sg(1)^sg(1)sg(2)=2;我们可以把他等效成

yusen_123·2023-10-20 23:16

小游戏也可以反映大思想，《信任的进化》用博弈论讲述人与人之间为什么要信任

信任or欺骗十分钟，用博弈论来解释信任的重要性。《信任的进化》一款时长只有短短十几分钟的网页游戏，手机端仅仅只有不到5MB，但就是这样一款画面简洁的游戏却能引起人的深思。

要学会笑·2023-10-20 23:43

2019-04-14

经济学、博弈论这些东西都需要学习了解一些。

很认真的王亚莉·2023-10-19 23:46

dp修炼（组合数的迭代&&树形dp求解任意树中两点间的距离和）

一：组合数迭代B-Distance_2023牛客暑期多校训练营6(nowcoder.com)领悟了龙哥的代码，发现组合数迭代很奇妙，所以想记下来，怕遗忘：题意：给定两个长度相等的数组，两个数组的数可以任选相同数量的两个数，求出所有可能的数组总差值的和。从数据来说1e3，暴力支持循环套循环。在赛时的时候觉得是dp+组合数，但在考虑dp的时候，只顾着追求状态转移，而忘记了组合数的思路。我们把第一个数组

寒冰也是热·2023-10-19 12:37

【数据结构】树上问题——树上启发式合并

在阅读本文前，你应该对常见的树上问题有一定了解，并且有一定的练习量前置知识：DFS序、树链剖分、树形DP等文章目录树上启发式合并简介双log的启发式合并单log的树上启发式合并练习树上数颜色CF600E-LomsatgelralCF1009F-DominantIndicesCF570D-TreeRequestsCF208E-BloodCousinsCF246E-BloodCousinsReturn

NoobDream_·2023-10-19 06:55

经济学寓言【以】阿里尔.鲁宾斯坦

经济学寓言【以】阿里尔.鲁宾斯坦第一章理性，非理性理性人的思维模式构成了大部分经济模型的基础第二章博弈论：美丽的心情站在对方的角度客观看待纳什均衡第三章丛林故事和市场故事无论是处于哪种社会状态，总会达到一个某种形式的

一井天·2023-10-18 15:25

博弈论 | 斐波那契博弈

斐波那契博弈博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。

不掉发的小刘·2023-10-18 05:53

博弈论与生活

博弈论的观点告诉我们：面对利益的相互制约，最佳应对策略不是冲突，而是合作；不是竞争，而是互助。1.博弈论还有另外一面，它探讨的不是冲突，而是合作；不是竞争，而是互助。

绿叶zll·2023-10-18 01:13

每一个图形都会说话

在博弈论中，老师讲过一个看似笑话的故事。两个狩猎的朋友林中遇见了狮子，一个忙取下弓箭准备战斗，另一个撒腿就跑。后来问，答，至少跑过你啊！这就是交易的本质。

借风之子·2023-10-17 20:16

主从博弈论文中关于均衡解证明的写作总结

文章：基于主从博弈的社区综合能源系统分布式协同优化运行策略整体：引言-综合能源系统架构-模型-主从博弈框架-算例分析-结论。主从博弈框架:1.基本概念介绍文中的主从主体以及博弈关系，并加以表示。具体介绍文中涉及的3个要素：参与者、策略和收益。2.证明均衡解的唯一性需满足求得均衡解时，各个主体的目标值均为最大/最小。在求解Stackelberg均衡解之前，需要先证明它的存在性和唯一性，用到以下定理。

烤冷面加芝士加芝士·2023-10-17 09:47

（2）基于主从博弈

最近在写论文，其中用到关于博弈论问题，记录一下心得体会吧，大佬轻喷目录一、Stackelberg平衡1、定义2、怎么用2.1问题阐述：2.2matlab代码3、用于微电网一、Stackelberg平衡1

请叫我李青大人·2023-10-17 09:15

2005年旧日记三则（关于一位武汉女网友）

读张维迎的《博弈论和信息经济学》。该书第3页讲到，博弈论成为显学，也只是最近几年的事情。在1983年，最权威的经济学家名人录里，没有纳什和泽尔腾，海萨尼有条目没有内容，而这三个人在1994年成为了

陈江sh·2023-10-17 06:59

牛客周赛8 D题

D-小美的树上染色_牛客周赛Round8(nowcoder.com)思路：树形dp。每个点可以分为涂红（记为1）和不涂红（记为0）两种状态。将点1看做根节点进行dfs。

雀yue·2023-10-16 22:33

牛客周赛 Round 15 D.游游的树上边染红, 树形dp

原题链接：登录—专业IT笔试面试备考平台_牛客网思路：用dp[u][1]表示选取了u与他父节点之间的边，dp[u][0]表示未选取。首先，假设j是u的子节点，那么无论是否选取u与父节点的边，均可以加上dp[j][0]的情况。此外，若不选u与父节点之间的边，那么就可以选择u的子节点j与u之间的边，所以dp[u][0]需要加上u与子节点之间最长的边。状态转移：dp[u][0]+=sum(dp[j][0

IH_LZH·2023-10-16 22:32

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：

2301_79125642·2023-10-16 22:01

牛客周赛 Round 15 解题报告 | 珂学家 | 状态DP构造 + 树形DP

想截个图向主办方反馈问题，结题解|#跳石板##include#include#include#include牛客周赛Round15解题报告|珂学家|状态DP构造+树形DP前言整体评价这场

Buoluochuixue·2023-10-16 22:01

牛客周赛 Round 15 D 游游的树上边染红(树形dp)

牛客周赛Round15D游游的树上边染红(树形dp)一道很裸的树形dp，周日晚上看了一晚上看不懂，第二天突然就悟了。

Unlimitedz·2023-10-16 22:00

洛谷P2607 [ZJOI2008] 骑士基环树森林dp（二次dp法）

二次树形dp法；二元环的处理，应该标记不访问的边的编号，而不是边的顶点；对于每一棵基环

bandiaoz_cjl·2023-10-16 07:35

洛谷 P2607 [ZJOI2008] 骑士（基环树，树形dp）

[ZJOI2008]骑士题目描述Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能

qq_38232157·2023-10-16 07:02

【树形dp】P2607 [ZJOI2008]骑士

将每个人讨厌的人连上一条有向边，构成了基环树森林，从每个树的环上断一条边，从两条边的点跑两次dfs，计算一下最大值加到答案里还有就是会超int代码#includeusingnamespacestd;constintmaxn=2e6+5;constlonglonginf=1e17;intn,root,cnt,v[maxn],fa[maxn],vis[maxn],head[maxn];longlong

andyc_03·2023-10-16 07:25

与图论的邂逅01:树的直径&基环树&单调队列

2.树形dp。这种其实更好写。我们可以对于某个节点x，分别求出经过它的最长链的长度。怎么求呢？首先，枚举x所连接的k个节点y

weixin_33991727·2023-10-16 06:16

树的直径

（同时，连接这两点的路径被称为树的最长链）树的直径的求法：1.树形DP：声明：用d[x]表示从节点x出发走向以x为根的子树，能够到达的最远节点的距离。

れもんじよん·2023-10-16 06:43

树的直径&基环树&单调队列