随笔分类 - 数学
摘要:矿石题目描述 众所周知,九条可怜家里有矿。你可以把可怜家的矿场抽象成一条数轴。可怜家有nn种矿,第ii种矿可以从[li,ri]的任意位置开采得到。这个暑假,地理老师给了可怜一个列表:可怜的暑假作业就是收集齐这些矿石。为了保证可怜的安全,可怜的爸爸选定了m个相对安全的采...
阅读全文
摘要:强军如歌(strong)题目描述 给定一个NN个数的序列AA,如果序列AA不是非降序的,你需要在其中选择一个数删掉,不断重复这个操作直到序列AA非降。求有多少种不同的删数方案。注意:删掉的数的集合相同,但是删数的顺序不同,视作不同的删数方案。 输入 第一行一个数NN。...
阅读全文
摘要:数学课(math)题目描述 wzy又来上数学课了…… 虽然他很菜,但是数学还是懂一丢丢的。老师出了一道题,给定一个包含nn个元素的集合P=1,2,3,…,nP=1,2,3,…,n,求有多少个集合A⊆PA⊆P,满足任意x∈Ax∈A有2x∉A2x∉A,且对于AA在PP中的...
阅读全文
摘要:物理课(physics)题目描述 wzy正在上物理课!他发现了一个完全不会的题目:caoxia在一个奇妙的星球上(重力加速度为gg)踢了一只猫,猫飞起的路线与地面夹角为θθ (角度制),初速度为vv,猫非常地开心,所以每次落地后会自己反弹,但反弹后速度会乘以一个常数d...
阅读全文
摘要:白玉楼前【题目背景】“一觉醒来怎么半灵又不见了?一定是幽幽子吃了。”“幽幽子你给我吐出来!”“我这边有个游戏玩不过去,你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。游戏规则是这样的:幽幽子有n nn 个点,现在她让妖梦对每个点随...
阅读全文
摘要:秀秀的照片(photo)题目描述 华华在和秀秀视频时有截很多图。华华发现秀秀的每一张照片都很萌很可爱。为什么会这样呢?华华在仔细看过秀秀的所有照片后,发现秀秀的照片都具有一个相同的性质。设秀秀的分辨率为m×nm×n,即在水平方向上每一行有mm个像素,垂直方向上每一列...
阅读全文
摘要:题目描述维护一个正整数多重集合 ,初始为空,支持两个操作:插入:插入一个新数修改:令集合中所有数加 1每次操作结束后,计算 S 中所有数的 次方和, 预先给定。和可能很大,你只需要输出它对 的余数即可。输入第一行两个数 ,其中 表示操作次数。接下来 M 行,每行可能为...
阅读全文
摘要:matrix题目描述 小z 的女朋友送给小z 一个n×nn×n的矩阵。但是矩阵实在太大了,小z 的女朋友拿不动,只能带给他两个长度为nn 的整数序列l,tl,t,分别作为矩阵FF的第一行和第一列(保证l1=t1l1=t1),并且告诉小z 矩阵可以通过如下方式得到:Fi...
阅读全文
摘要:题目描述SillyHook 要给小朋友出题了,他想,对于初学者,第一题肯定是a+b啊, 但当他出完数据后神奇地发现.in 不见了,只留下了一些.out,他想还原.in,但 情况实在太多了,于是他想要使得[a,b]([a,b]表示a,b的最小公倍数)尽可能大。输入输入文...
阅读全文
摘要:一两眼题(oneortwo)题目描述 给出n个整数,依次为a1,a2,...an。n#include#include#include#include#include#define maxn 50005#define mod 98765431using namespac...
阅读全文
摘要:排列计数(permutation)题目描述 求有多少种长度为n的序列A,满足以下条件:1) 1~n这n个数在序列中各出现了一次2) 若第i个数A[i]的值为i,则称i是稳定的。序列恰好有m个数是稳定的。满足条件的序列可能很多,序列数对109+7取模。 输入 第一行...
阅读全文
摘要:小w的喜糖(candy)题目描述 废话不多说,反正小w要发喜糖啦!!小w一共买了n块喜糖,发给了n个人,每个喜糖有一个种类。这时,小w突发奇想,如果这n个人相互交换手中的糖,那会有多少种方案使得每个人手中的糖的种类都与原来不同。两个方案不同当且仅当,存在一个人,他...
阅读全文
摘要:觉醒力量 (hidpower)题目描述 【题目背景】 从前有一款非常火的游戏被人们称为pokemon,从最初的红绿蓝黄版直到现在的XY版,都受到世界各地小朋友和大朋友们的喜爱。【题意描述】 作为一名高玩,QQ最近在研究pokemon的觉醒力量。 觉醒力量是...
阅读全文