pcfbyssz的博客

牛客多校第二场Jfarm（随机化算法） 题目大意： 有一块大小为n*m的农田，每一个地上都种着种类为a[i][j]的植物，接下来要进行T次农药喷洒，每次会对左上角为(x1,y1)，右下角为(x2,y2)的矩阵喷洒类型为k的农药，如果被喷洒的植物的种类和农药的种类不同（也就是a[i][j]!=k），这个植物就会死掉。问在T次喷洒之后这n*m个植物有多少个死掉了。   思路： 如果喷洒的农药...

牛客多校第6场J（Heritage of skywalkert） 题意： 给出初始的A，B，C，按照题目中迭代n次求n个z，然后求这n个数中的两个数lcm的最大值。 思路： 随机两个正整数互质的概率为 6/π^2，概率很大，所以我们暴力取前20个数然后枚举lcm就。 可以用STL的nth_element，这个容器的作用是取前k大的数。 用法：nth_element(a,a+n-20,a...