不知道为啥达哥说简单。。。。。。 考场上打了俩小时啥也没写出来导致崩盘了。 但是真的是好题啊。 要求在$NIM\ DAG$上随意加一条边,这条边只能走一次,求$Nim$博弈的胜率最大值和平均值。 考虑求出两个数组$dp[i]$和$g[i][0/1]$ $dp[i]$表示到达的地方是$i$的情况下不论 ...
分类:
其他好文 时间:
2019-10-19 09:24:28
阅读次数:
112
Cover Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 440 Accepted Submission(s): 65Special Judge ...
分类:
其他好文 时间:
2019-10-18 22:13:52
阅读次数:
122
色彩平衡 修图工具中的色彩平衡一般用来根据亮度等级调整图片中颜色的偏色,调整偏色涉及到加色原理和减色原理 其实我们通过三原色加色原理的图片就可以知道,红色的对比色是青色,蓝色的对比色是黄色,绿色的对比色是品红,这样说可能不太直观,其实我们只要试一下,把图片的r值整体提高,图片会偏红(废话),降低r值 ...
分类:
其他好文 时间:
2019-10-18 19:03:02
阅读次数:
70
阶梯NIm 如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢.. 其实阶梯博弈经过转换可以变为Nim.. 把所有奇数阶梯看成N堆石子..做nim 把石子从奇数堆移动到偶数堆可以理解为拿走石子..就相当于几个奇数堆的石子在做Nim 证明(可能 ...
分类:
其他好文 时间:
2019-10-17 23:13:43
阅读次数:
86
图片要求, 透明图片设置为精灵图, 不透明区域要填充整张图片, 当图片不符合要求时 , 可以用精灵图片的剪裁工具, 处理 。 ...
分类:
编程语言 时间:
2019-10-15 17:36:22
阅读次数:
217
一、Mata标签 meta是用来在HTML文档中模拟HTTP协议的响应头报文,meta 标签用于网页的<head>与</head>中。meta 的属性有两种:name和http-equiv。name属性主要用于描述网页,对应于content(网页内容),以便于搜索引擎机查找、分类,这其中最重要的是d ...
分类:
其他好文 时间:
2019-10-14 23:38:21
阅读次数:
108
七、ES6模块和Class 1.ES6模块 在早期,JavaScript并没有模块体系,无法将一个大程序拆分成互相依赖的小文件,再用简单的方法拼装起来。在ES6之前,社区制定了一些模块加载方案,最主要的有CommonJS和AMD两种。前者用于服务器,后者用于浏览器。 ES6在语言标准的层面上,实现了 ...
分类:
其他好文 时间:
2019-10-14 21:04:39
阅读次数:
105
<! flowchart 箭头图标 勿删 Jenkins安装部署环境如下 PS:中文官网,东西比较全。(居然有中文官网了,真好!)以下为本人自己的使用过程,仅供参考! 一、准备阶段 1、组件及版本: Jenkins版本:2.164.3 操作系统:CentOS Linux release 7.5.18 ...
分类:
其他好文 时间:
2019-10-14 15:06:58
阅读次数:
126
链接:https://vjudge.net/problem/POJ-2960 题意:每行输入首先给出一个数k,代表集合S的大小,接下来紧跟着k个数,表示集合S里的数。接下来一行数为m代表有m个游戏,后面m行每行第一个数字为n代表有n堆石子,后面紧跟着n个数代表每堆石子的个数。多组数据,做到0结束 对 ...
分类:
其他好文 时间:
2019-10-12 22:34:56
阅读次数:
85
Game theory Nim SG function Graph theory SPFA Dijkstra MST (Kruskal) Virtual tree 例: "[SDOI2011]消耗战" Tree plus cycle (contaning multiple edges) Heavy ...
分类:
其他好文 时间:
2019-10-12 22:26:29
阅读次数:
95