对于这次考试来说,总体考得还是不错的 就是有一个小问题,特判一定要判对,要不然和不判一样,甚至错了还会挂掉30分 还有一个就是时间分配问题,总是在前几个题上浪费太多时间,导致最后一个题完全没有时间思考 所以最后一个题我又成功的爆零了 下次冲第一,把分拿满 当然最重要的还是 关于这个考场上是想正解还是暴力的问题 我现在有了一个大概的思路,就是 不要浪费太多时间去想,一般保持在一个小时以内是可以的 当然这是在前10分钟已经把暴力思路弄出来的情况下(暴力程序可以先不着急打) 那下面就是正解时刻了 T1…

T1 入阵曲 前缀和维护可以得60分 f[x1][y1][x2][y2]=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1];  O(n4) 如果同一行的两个前缀和在模k意义下相等,那么他们之间的数的和一定是k的整数倍.把余数拿桶存起来,每次查询之前相同余数的有几个,直接加上.把一行拓展成许多行. 枚举矩阵的左右端点,中间的连续几列压成一列,(然后可以把纸旋转90°)就跟一行的一样了.复杂度O(n3) 需要注意的一点是初始化桶t[0]=…

T1 入阵曲 好了,又一个考试败笔题. 也就是在那个时候,小 F 学会了矩阵乘法.让两个矩阵乘几次就能算出斐波那契数, 真是奇妙无比呢. 不过, 小 F 现在可不想手算矩阵乘法--他觉得好麻烦.取而代之的,是一个简单的小问题. 题目清奇的叙述i引起小马清奇的思路--矩阵快速幂优化dp.于是开始了推柿子... 一小时,两小时,可恶,还没推出来,唉出来了..等等,不对... 两个半小时将近三小时的时候,算了打暴力吧.. 然后就,唉. 可是这题并非矩阵乘法,草.... 那他疯狂diss我干嘛~- 60…

T1 入阵曲 二位前缀和暴力n4可以拿60. 观察到维护前缀和时模k意义下余数一样的前缀和相减后一定被k整除,前缀和维护模数,n2枚举行数,n枚举列, 开一个桶记录模数出现个数,每枚举到该模数就加上它先前出现个数,表示增添了这么多对可被k整除的前缀和. code: 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=405; 5 int n,m,k,a[NN][NN],s…

被打回原形了emmmmm 贴张图吧,展示一下根本不行的水平 考试经过 上来浏览一遍T1到T3,读懂题之后发现都不是很可做 T1上了想到了前缀和,往矩阵快速幂想了一下觉得不可做,半小时之后还是只会\(n_4\)的暴力,然后调了半天暴力... 事实上这个题在我的洛谷推荐上,我还点进去过,可惜没仔细看-- T2想了一下先想的是贪心,觉得不太对就没打,后来发现树形dp有一万分,果断开打,\(k=1\)调了大概一个小时,由于不认为自己能打对\(k=2\)就没打,特殊性质也没管,事后发现贪心就是正解,嘎 T…

不小心有咕掉了一段时间 这次考试咕掉的分数也是太多了 然后就是这次暴力完全没有打满 遗憾啊遗憾 T1 入阵曲 前面的题目背景故意引导我们去往矩阵快速幂的方向去想 然而半毛钱关系没有 其实就是维护前缀和 二维的 然后就有显然的 \(\mathcal O(n^4)\) 的暴力. 然而我这个 \(sb\) 在考试之前认为没有开 \(long\;long\) 的必要,然后就把 \(long \;long\) 给关了. \(60\;->\;50\) 心态炸裂 \(\huge_{\text{以后我要是在打暴…

(果然题目描述越人畜无害,题目难度越丧心病狂) (感觉T2大大锻炼了我的码力) T1 辣鸡 看见自己作为题目标题出现在模拟赛中,我内心无比激动 看完题面,一个N^2暴力思路已经成形 然后开始拼命想正解... 想不出来啊,时间过的好快... 码吧... 码个暴力都用一个小时啊,凉了.... 辣鸡了... A了..正解就是暴力... 矩形内部直接算 外部只需考虑相邻的情况 先sort一遍剪枝,只枚举横坐标可能有交集的矩形 (NlogN解法的确存在,但是DeepinC&skyh打了半天被恶心死了) T…

话说这次三道考试题直接可以连成一个段子:我一个辣鸡,连模板都不会打,只能跪倒在大佬面前; T1 辣鸡 但是我实在是太辣鸡了,最后干的T1,时间不够用,连暴力都没打对,无奈之下交了一个qj程序,60分(rp分) 正解?没有正解,正解就是一个大暴力,$ O(n^2) $直接出乎我的意料 ,这.......我真的是太辣鸡了; 如此暴力的题,本人就懒得沾代码了; T2 模板 一看题目名,我就知道这道题是最难的,没有办法,只能先留坑,因为我还没改过来呜呜呜 - UPD: 经过我的一上午的努力,终于70 了…

分析:其实很容易想到O(n^3m^3)的算法,枚举x1,x2,y1,y2,再统计一下和.求和可以用前缀和,能优化到O(n^2m^2),能得到60分.对于特殊性质的点,求一下a[i][j]与k的最小公倍数lcm,就可以推出来要选多少个点,乘法原理推一下就能解决了. 满分做法的思想是降维,先分析一下一维怎么做.问题要求满足(a[l] + a[l + 1] + ...... + a[r]) % k = 0的区间[l,r]有多少个.利用前缀和优化就是(sum[r] - sum[l - 1]) % k =…

T1.辣鸡 考试的时候竟然被我以“麻烦”弃掉了,赛后发现这题好水啊,直接sort一下寻找四周即可. T2.模板 考试时期望得分70,实际得分5 首先看到这种题基本就是线段树,我们以时间为下标,对每一个点种一棵线段树,在dfs时向上合并,同时维护出每个点的子树中每种颜色第一次出现的位置(用数组,map都行) 给每一个节点开一个vector,直接向上传递vector,并且将vector中的所有元素插入父节点的线段树中,并更新颜色出现的最早位置,将更晚的球清掉即可. 在向上合并时,我们采用启发式合并的…