![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
填坑
happy_windman
做自己想做的
展开
-
重新填坑——牛客暑期多校第二场 J farm( 二维前缀和+随机/二进制 /二维树状数组暴力/...)
这道题的做法很多。二维前缀和+随机用两个差分二维数组,一个存种类和,另一个存总次数,对于每一次撒农药操作(x1,y1,x2,y2,k),将种类和数组的对应区域加上k,同时将总次数对应区域加上1。(关于差分二维数组,这里不多做解释。然后,将两个差分数组做个二维的前缀和,得到每个位置的种类和与总次数。若某位置的 种类*总次数!=种类和,则说明有别的农药,则该位置植物死亡。但是,如果...原创 2019-04-10 14:34:49 · 175 阅读 · 0 评论 -
重新填坑——牛客暑期多校第二场 G Transform(二分+预处理)
这道题的思路:预处理出物品个数的前缀和、后缀和,以及 将1到i-1位置的物品全部搬到i位置的花费和与 将n到n-i+1的物品全部搬到i位置的花费和,然后对要求的物品个数二分答案。check的时候,因为物品个数确定,枚举左端点,左端点位置确定的时候右端点位置和中间值位置也确定,因此可以通过预处理的东西直接计算出全部搬到中间值位置的花费。但是对于为什么只需要求左端点的箱子都取、右端点在的...原创 2019-04-16 13:55:44 · 168 阅读 · 0 评论 -
重新填坑——牛客暑期多校第一场D Two Graphs
关于图的同构,对于这道题而言,答案就是 G2子图中与G1同构的数目/G1自同构数,这样才不会重复计数。求同构数目的过程与同构的定义有关,简单的说,如果对于点集的某一个排列,G1中有的边在G2中也有,那么说明G2的子图存在一个G1的同构。代码:#include<bits/stdc++.h>using namespace std;#define ll long long...原创 2019-04-16 14:04:02 · 109 阅读 · 0 评论