洛谷mNOIP模拟赛Day2-入阵曲

2024-05-10 04:54:43

题目背景

pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv

丹青千秋酿，一醉解愁肠。
无悔少年枉，只愿壮志狂。

题目描述

小 F 很喜欢数学，但是到了高中以后数学总是考不好。

有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以解决的问题，被一个又一个算法轻松解决。

小 F 当时暗自觉得，与自己的幼稚相比起来，还有好多要学习的呢。

一年过去了，想想都还有点恍惚。

他至今还能记得，某天晚上听着入阵曲，激动地睡不着觉，写题写到鸡鸣时分都兴奋不已。也许，这就是热血吧。

也就是在那个时候，小 F 学会了矩阵乘法。让两个矩阵乘几次就能算出斐波那契数列的第 10^{100}10100 项，真是奇妙无比呢。

不过，小 F 现在可不想手算矩阵乘法——他觉得好麻烦。取而代之的，是一个简单的小问题。他写写画画，画出了一个 n \times mn×m 的矩阵，每个格子里都有一个不超过 kk 的正整数。

小 F 想问问你，这个矩阵里有多少个不同的子矩形中的数字之和是 kk 的倍数？如果把一个子矩形用它的左上角和右下角描述为 (x_1,y_1,x_2,y_2)(x1,y1,x2,y2)，其中x_1 \le x_2,y_1 \le y_2x1≤x2,y1≤y2；那么，我们认为两个子矩形是不同的，当且仅当他们以 (x_1,y_1,x_2,y_2)(x1,y1,x2,y2) 表示时不同；也就是说，只要两个矩形以 (x_1,y_1,x_2,y_2)(x1,y1,x2,y

转载于:https://www.cnblogs.com/w-h-h/p/7778026.html

洛谷mNOIP模拟赛Day2-入阵曲相关推荐

洛谷noip 模拟赛 day1 T3
T7983 大芳的逆行板载题目背景大芳有一个不太好的习惯:在车里养青蛙.青蛙在一个n厘米(11n毫米s)的Van♂杆子上跳来跳去.她时常盯着青蛙看,以至于突然逆行不得不开始躲交叉弹.有一天他突发奇 ...
【ybt 入门到进阶模拟赛 Day2 T4】数独游戏
数独游戏题目链接:ybt 入门到进阶模拟赛 Day2 T4 题目大意就要你填一个数独,保证有唯一解. 思路直接暴力 dfs,不用剪枝优化都可以过. 代码 #include<queue> ...
【个人邀请赛】洛谷 Math趣味赛
前言话说其实写这篇博客是看了之前某 dalao d a l a o dalao这样写,于是我就效仿了一下不过那位 dalao d a l a o dalao据说公开赛被刷下来了,好像是因为题目过水 ...
【洛谷】NOIP提高组模拟赛Day2【动态开节点/树状数组】【双头链表模拟】
U41571 Agent2 题目背景炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的.每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了.只有不 ...
洛谷 P1202 模拟 - 黑色星期五 Friday the Thirteenth
[题目描述] 13号又是一个星期五.13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数.给出N年的一个周期,要求计算1900年1月1日至1900+ ...
CH Round #55 - Streaming #6 (NOIP模拟赛day2)解题报告
T1九九归一描述萌蛋在练习模n意义下的乘法时发现,总有一些数,在自乘若干次以后,会变成1.例如n=7,那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7 ...
洛谷乐多赛 yyy loves Maths VI (mode)
题目描述他让redbag找众数他还特意表示,这个众数出现次数超过了一半一共n个数,而且保证有 n<=2000000 而且每个数<2^31-1 时间限制 1s 空间限制 3.5M(你没 ...
LYDSY模拟赛day2 Divisors
/* 注意分解质因数,如果i是,那么n/i也是,这样就可以解决分解质因数的时间问题了当 k ≥ 1 时,只有这些数的约数才会对答案产生贡献. 求出 m 个数的所有不超过 n 的约数,去重后统计即可. ...
【2018.10.18】noip模拟赛Day2 地球危机（2018年第九届蓝桥杯C/C++A组省赛三体攻击）...
题目描述三体人将对地球发起攻击.为了抵御攻击,地球人派出了 $A × B × C$ 艘战舰,在太空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体.其中,第 $i$ 层第 $j$ 行第 $k ...

最新文章

热门文章