正文内容加载中...
posted @ 2018-01-10 19:22 ModestStarlight 阅读 (81) 评论 (0) 编辑
摘要:题目描述 在一个游戏中有n个英雄,初始时每个英雄受到数值为ai的伤害,每个英雄都有一个技能“折射”,即减少自己受到的伤害,并将这部分伤害分摊给其他人。对于每个折射关系,我们用数对$(x_i,y_i,z_i)$来表示$x_i$将自己受到伤害去掉$z_i$的比例,将这些伤害转移给$y_i$($x_i,y 阅读全文
posted @ 2019-08-04 19:39 ModestStarlight 阅读 (16) 评论 (0) 编辑
摘要:题目描述 蚂蚁是勤劳的动物,他们喜欢挑战极限。现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置,所以蚂蚁规定书本必须水平摆放,宽必须平行于桌缘(如图),而且不允许同一高度摆多本书。 ![示例图片][1 阅读全文
posted @ 2019-08-02 16:41 ModestStarlight 阅读 (27) 评论 (0) 编辑
摘要:题目描述 给出$N$件单位时间任务,对于第$i$件任务,如果要完成该任务,需要占用$[S_i, T_i]$间的某个时刻,且完成后会有$V_i$的收益。求最大收益。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。 输入格式 第一行一个整数$N$,表示可供选择的任务个数。 接下来的第二到第$ 阅读全文
posted @ 2019-08-01 21:51 ModestStarlight 阅读 (24) 评论 (0) 编辑
摘要:题目链接 "BZOJ" / "洛谷" 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示: 我们可以用一条山的上方轮廓折线$(x_1,y_1),(x_2,y_2)…(x_n,y_n)$来描述H村的形状, 阅读全文
posted @ 2019-03-30 16:02 ModestStarlight 阅读 (43) 评论 (0) 编辑
摘要:题目描述 小W的数学老师总是喜欢布置计算题作为业,小W却只对证明题感兴趣。 这一次,小W的数学老师布置了一道计算题: 已知递推公式 $f_n=1 nf_{n 1}(n 0)$ $f_0=1 e$ 对于老师给定的$n$,小W需要计算$f_n$。小W认为这个作业非常简单而且无聊,所以他找到了你,希望你能 阅读全文
posted @ 2019-03-30 14:22 ModestStarlight 阅读 (28) 评论 (0) 编辑
摘要:题目描述 小火车虽然很穷,但是他还是得送礼物给妹子,所以他前往了二次元寻找不需要钱的礼物。 小火车准备玩玩二次元的游戏,游戏当然是在一个二维网格中展开的,网格大小是$n\times m$的,某些格子是好的,其余的则是不好的。每次你可以选择最底层(也就是第$n$层)的某两个相邻的列,并消掉最底下的至多 阅读全文
posted @ 2019-03-27 18:22 ModestStarlight 阅读 (36) 评论 (0) 编辑
摘要:题目描述 现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有$n$个叶子节点,满足这些权值为$1\dots n$的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换,使得最终所有叶子节点的权值按照遍历序写出来,逆序对个数最少。 输入 第一行$n$表示叶子 阅读全文
posted @ 2018-10-27 16:23 ModestStarlight 阅读 (34) 评论 (0) 编辑
摘要:题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招,他们在练习中互相学习,所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$,可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招,斩杀$1 阅读全文
posted @ 2018-10-25 17:17 ModestStarlight 阅读 (26) 评论 (0) 编辑
摘要:题目描述 太阳神拉很喜欢最小公倍数,有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 阅读全文
posted @ 2018-10-22 12:35 ModestStarlight 阅读 (59) 评论 (0) 编辑
摘要:背景 经过一天天的等待,终于迎来了$CQOI2018$,想想$NOIp$过后到现在,已经有了快要半年了,曾经遥遥无期,没想到时间一转眼就过去了…… 日志 $Day0$ 因为明天就要考试了,早上来了一发模拟考,考得心态炸裂……不过横向对比了一下,同校的同学考得也差不多的样子,所以还算是有一点安慰吧…… 阅读全文
posted @ 2018-04-16 14:11 ModestStarlight 阅读 (584) 评论 (0) 编辑
摘要:题目链接 "简单的数学题" 题目描述 输入一个整数n和一个整数p,你需要求出 $$\sum_{i=1}^n\sum_{j=1}^n (i\cdot j\cdot gcd(i,j))\ mod\ p$$ 其中$gcd(a,b)$表示$a$与$b$的最大公约数 输入 一行两个整数$p,n$ 输出 一行一 阅读全文
posted @ 2018-04-07 09:22 ModestStarlight 阅读 (179) 评论 (0) 编辑
摘要:题目描述 给定一个完全图,保证$w_{u,v}=w_{v,u}$且$w_{u,u}=0$,等概率选取一个随机生成树,对于每一对$(u,v)$,求$dis(u,v)$的期望值对$998244353$取模。 输入 第一行一个数$n$ 接下来$n$行,每行$n$个整数,第$i$行第$j$个整数表示$w_{ 阅读全文
posted @ 2018-04-06 17:21 ModestStarlight 阅读 (111) 评论 (0) 编辑
摘要:题目描述 从前有$n$只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力$a_i$。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从左往右第$x$个到第$y$个跳蚤中,a[i]第$k$小的值是多少。 这可难 阅读全文
posted @ 2018-03-13 14:25 ModestStarlight 阅读 (57) 评论 (0) 编辑
摘要:题目描述 过长……不想发图也不想发文字,所以就发链接吧…… [没有人的算术][1] 题解 $orz$神题一枚 我们考虑如果插入的数不是数对,而是普通的数,这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性,我们可以将这些数 阅读全文
posted @ 2018-03-12 21:41 ModestStarlight 阅读 (156) 评论 (0) 编辑
摘要:题目描述 回忆树是一棵树,树边上有小写字母。 一次回忆是这样的:~~你想起过往,触及心底……~~唔,不对,我们要说题目。 这题中我们认为回忆是这样的:给定 $2$ 个点 $u,v$ ($u$ 可能等于 $v$)和一个非空字符串 $s$ ,问从 $u$ 到 $v$ 的简单路径上的所有边按照到 $u$ 阅读全文
posted @ 2018-03-09 14:24 ModestStarlight 阅读 (70) 评论 (0) 编辑
摘要:题目描述 给定 $n,k$ ,求有多少个三元组 $(a,b,c)$ 满足 $1≤a≤b≤c≤n$且$a + b^2 ≡ c^3\ (mod\ k)$。 输入 多组数据,第一行数据组数$T$。 每组数据两个整数,$n$和$k$。 输出 $T$行,每行一个整数,表示满足条件的三元组的个数。 样例 样例输 阅读全文
posted @ 2018-03-08 15:08 ModestStarlight 阅读 (56) 评论 (0) 编辑
摘要:由于原来一直在CSDN上写博客,现在搬到博客园 原来的博客有些东西在这里不太支持的样子,所以把CSDN的博客链接放在这里 "链接 Starlight" 阅读全文
posted @ 2018-01-10 19:22 ModestStarlight 阅读 (81) 评论 (0) 编辑