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