Freopen的博客

题目描述 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. 接下...

丢个链接自己看 就是对于域FFF内的nnn次多项式f(x)f(x)f(x)。 随机给xxx赋值为FFF中的随机一个元素。 为000的几率为n∣F∣\frac n{|F|}∣F∣n​

题目 题解 题意： 给一棵有根树，每个节点一种颜色，支持动态加叶子，并且在线回答加入的叶子到根路径上出现次数不是333 的倍数的颜色有111个、000个还是多个，并要求在答案是111个时输出该颜色。 蒙特卡洛方法：也称统计模拟方法，将一个待求的问题转化为求一种事件的概率，然后（用各种技巧）试验该事件得到概率以解决问题。 对于这个题，我们可以给每个颜色一个随机值，那么把路径上的颜色的随机值加起来，这...