这篇论文介绍了一种名叫 Wasserstein GAN（WGAN）的全新算法，这是一种可替代标准生成对抗网络（GAN）的训练方法。这项研究没有应用传统 GAN 所用的那种 minimax 形式，而是基于一种名为“Wasserstein 距离”的新型距离指标做了某些修改。 这是基于 MLP 生成器的 ...
分类：
其他好文 时间：
2019-01-01 14:06:55
阅读次数：
1497
"传送门" 感觉我去pkuwc好像只有爆零的份…… 设$f_{u,i}$表示$u$取到$i$的概率，那么有如下转移 $$f_{u,i}=f_{ls,i}(p_u\sum_{ji}f_{rs,j})+\\f_{rs,i}(p_u\sum_{ji}f_{ls,j})$$ 然后用线段树合并即可，最后在根节 ...
分类：
其他好文 时间：
2018-12-30 17:35:39
阅读次数：
166
Problem "loj2537" Solution pkuwc2018最水的一题，要死要活调了一个多小时~~（1h59min）~~ ~~我写这题不是因为它有多好，而是为了保持pkuwc2018的队形，与这题类似的有一个 "好玩得多的题" ~~ 由于答案的形式和期望相去甚远，所以可以肯定这题和期望无 ...
分类：
其他好文 时间：
2018-12-26 22:25:33
阅读次数：
165
极大极小搜索，即minimax搜索算法，专门用来做博弈论的问题的暴力. 多被称为对抗搜索算法. 这个搜索算法的基本思想就是分两层，一层是先手，记为a，还有一层是后手，记为b. 这个搜索是认为这a与b的利益关系是对立的，即假设a要是分数更大，b就要是分数更小. 而且这两个人都是用最优策略. 对，就是这 ...
分类：
Web程序 时间：
2018-07-13 12:13:11
阅读次数：
251
题目链接 "loj2537" 题解 观察题目的式子似乎没有什么意义，我们考虑计算出每一种权值的概率 先离散化一下权值 显然可以设一个$dp$，设$f[i][j]$表示$i$节点权值为$j$的概率 如果$i$是叶节点显然 如果$i$只有一个儿子直接继承即可 如果$i$有两个儿子，对于儿子$x$，设另一 ...
分类：
其他好文 时间：
2018-06-22 20:35:58
阅读次数：
241
传送门：Here 一道线段树合并好题 如果要维护点$ x$的信息，相当于合并$ x$的两棵子树 对于这题显然有：任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率即可 我们令$ maxa(i)$表示在左子树中权值比i大的概率，$ maxb(i)$表示在右子树中权值比i大 ...
分类：
其他好文 时间：
2018-05-16 22:35:24
阅读次数：
151
paper： 《IRGAN: A Minimax Game for Unifying Generative and Discriminative Information Retrieval Models》 看了有一阵子发现有些忘记了，还是记在这里。 了解IRGAN首先要了解GAN：Generativ ...
分类：
其他好文 时间：
2018-04-08 19:50:44
阅读次数：
529
Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and t ...
Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and t ...
广度优先、深度优先、A*算法、 Minimax算法（参考http://blog.csdn.net/zkybeck_ck/article/details/45644471） Alpha-beta剪枝（参考http://blog.csdn.net/zkybeck_ck/article/details/4 ...
分类：
编程语言 时间：
2017-10-17 09:53:43
阅读次数：
226
