![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蒙特卡洛方法
Freopen
这个作者很懒,什么都没留下…
展开
-
LYK loves graph(Auribus Oculi Fideliores Sunt)
题目描述LYK 有一个 n∗mn*mn∗m 的网格图,每个格子都填有−1-1−1 至 n∗m−1n*m-1n∗m−1 中的其中一个数表示它的颜色且每个格子都有一个代价 ai,ja_{i,j}ai,j。它想选择一个四联通块,使得该四联通块中,存在至少 kkk 种不同的颜色,且不包含−1-1−1,要使得所选的格子的代价和最小。输入格式第一行三个整数,n,m,kn,m,kn,m,k.接下...原创 2020-03-02 15:07:06 · 383 阅读 · 0 评论 -
Schwartz-Zippel 引理
丢个链接自己看就是对于域FFF内的nnn次多项式f(x)f(x)f(x)。随机给xxx赋值为FFF中的随机一个元素。为000的几率为n∣F∣\frac n{|F|}∣F∣n转载 2020-01-12 21:58:16 · 1147 阅读 · 0 评论 -
#502. 「LibreOJ β Round」ZQC 的截图(蒙特卡洛方法)
题目题解题意:给一棵有根树,每个节点一种颜色,支持动态加叶子,并且在线回答加入的叶子到根路径上出现次数不是333 的倍数的颜色有111个、000个还是多个,并要求在答案是111个时输出该颜色。蒙特卡洛方法:也称统计模拟方法,将一个待求的问题转化为求一种事件的概率,然后(用各种技巧)试验该事件得到概率以解决问题。对于这个题,我们可以给每个颜色一个随机值,那么把路径上的颜色的随机值加起来,这...原创 2019-11-06 23:14:10 · 352 阅读 · 0 评论