- 博客(4)
- 收藏
- 关注
RSS订阅原创 NIM数字游戏 SG函数 有向图博弈 学习记录
写在前面：很早之前我就想写一写博弈论的学习记录了。本篇文章记录了我在学习博弈论初步时的顺序，现在网络上的博弈论资料大多都是从SG函数开始讲解，而我谜一样的学习方法让我对博弈论初步有了不同的理解过程，所以我是从NIM游戏这个例子开始的。Nim游戏Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一...
2018-09-19 22:34:06
337
原创 CCPC 2018 网络赛 Problem J Hdu6447 YJJ's Salesman
传送门题目大意：给定一个二维平面(0<x,y<1e9)，上面分布了一些村庄，每个村庄都有它的价值。从0,0出发，到达，每次可以向东、向南、向东南三个方向走一步，但是只有通过东南方向来的人才能获得村庄的价值。求最大价值。输入：T组数据，包含N（N个村庄）T<=10每组数据共N行，X，Y，V分别表示坐标和价值,N<=1e5样例输入：131...
2018-09-18 22:29:42
228
原创 [UESTC SC T1] 最大疯子树
题面： 题目描述比较清楚首先简化情况，考虑仅仅为一条链的情况那么满足条件的链一定是这样的：那么这条链的两端一定是大于等于中间的就形成一个“沟”接下来我们假设再有一条满足条件的链经过其中一点那么这样一个东西就可以用一个三维的“坑”或者是“盆”来形象的描述那么这道题就是从一棵树上选择一个子图，使得这个子图满足两个点之间的路径上的点都小于这两点。那么这个“盆”怎么去维护...
2018-08-23 23:48:58
289
原创 LuoguP4313 BZOJ3894 文理分科——最小割
洛谷：文理分科 传送门题目描述：小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到： 如果第i行第秒J的同学选择了文科，则他将获得art[i][j]的满意值，如果选择理科，将得到science[i][j]的满意值。 如果第i行第J...
2018-08-01 17:49:57
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人