正文内容加载中...
posted @ 2018-01-10 19:22 ModestStarlight 阅读 (105) 评论 (0) 编辑
摘要:$Day?$ 报名时间跨越了差不多一个星期多,这里打印一张那里上传一张,还挺麻烦的……最后申请还是通过了,看来$CSP$考得还不算太炸…… $Day0$ 那么就坐飞机到北京去了。一起去的有同级的$Tiw$巨佬,高二的$MasterYi$和$Darkness$大佬,还有两个初三的学弟,也是大佬。嗯,全 阅读全文
posted @ 2019-12-25 18:32 ModestStarlight 阅读 (91) 评论 (0) 编辑
摘要:考试状况 $Day1$ $8:30$ 解压,先打个含头文件和$freopen$的模板程序,准备做题。 $8:35$ 开题,心想着按顺序做吧,毕竟难度一般是按顺序排的。 第一题,一眼看过去。 标题:格雷码 描述:格雷码是$balabala$,有个方法可以生成格雷码$balabala$ 数据范围:$lo 阅读全文
posted @ 2019-11-23 16:07 ModestStarlight 阅读 (32) 评论 (0) 编辑
摘要:题目描述 给定一棵$n$个点的有根树,根节点编号为$1$,点有点权。 定义$d(v)$表示$v$到$1$的路径上的边数。 定义$f(v,u)$在$v include include include using namespace std; define N 500005 define M 10000 阅读全文
posted @ 2019-10-23 14:28 ModestStarlight 阅读 (25) 评论 (0) 编辑
摘要:题目描述 将$n\times n$的网格黑白染色,使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色,求方案数对$998244353$取模的结果。 输入 一行一个整数$n$。 输出 一行一个整数表示答案对$998244353$取模的值。 样例 样例输入 样例输出 数据范围 对于$100\% 阅读全文
posted @ 2019-10-23 11:00 ModestStarlight 阅读 (34) 评论 (0) 编辑
摘要:题目描述 给一个$n\times m$的网格,每个格子上有一个小写字母。 对于所有从左上角$(1,1)$到右下角$(n,m)$只向下或向右走的路径构成的集合,判断是否存在两条走法不同的路径,使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。 输入 第一行一个整数$T$表示数据组数,对于每组 阅读全文
posted @ 2019-10-23 09:22 ModestStarlight 阅读 (19) 评论 (0) 编辑
摘要:题目描述 小 Y 是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有$n$颗小星星,用 $m$条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了$n 1$条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线 阅读全文
posted @ 2019-10-12 11:08 ModestStarlight 阅读 (33) 评论 (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 阅读 (47) 评论 (0) 编辑
摘要:题目描述 蚂蚁是勤劳的动物,他们喜欢挑战极限。现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置,所以蚂蚁规定书本必须水平摆放,宽必须平行于桌缘(如图),而且不允许同一高度摆多本书。 ![示例图片][1 阅读全文
posted @ 2019-08-02 16:41 ModestStarlight 阅读 (61) 评论 (0) 编辑
摘要:题目描述 给出$N$件单位时间任务,对于第$i$件任务,如果要完成该任务,需要占用$[S_i, T_i]$间的某个时刻,且完成后会有$V_i$的收益。求最大收益。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。 输入格式 第一行一个整数$N$,表示可供选择的任务个数。 接下来的第二到第$ 阅读全文
posted @ 2019-08-01 21:51 ModestStarlight 阅读 (52) 评论 (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 阅读 (62) 评论 (1) 编辑
摘要:题目描述 小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 阅读 (53) 评论 (0) 编辑
摘要:题目描述 小火车虽然很穷,但是他还是得送礼物给妹子,所以他前往了二次元寻找不需要钱的礼物。 小火车准备玩玩二次元的游戏,游戏当然是在一个二维网格中展开的,网格大小是$n\times m$的,某些格子是好的,其余的则是不好的。每次你可以选择最底层(也就是第$n$层)的某两个相邻的列,并消掉最底下的至多 阅读全文
posted @ 2019-03-27 18:22 ModestStarlight 阅读 (70) 评论 (0) 编辑
摘要:题目描述 现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有$n$个叶子节点,满足这些权值为$1\dots n$的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换,使得最终所有叶子节点的权值按照遍历序写出来,逆序对个数最少。 输入 第一行$n$表示叶子 阅读全文
posted @ 2018-10-27 16:23 ModestStarlight 阅读 (48) 评论 (0) 编辑
摘要:题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招,他们在练习中互相学习,所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$,可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招,斩杀$1 阅读全文
posted @ 2018-10-25 17:17 ModestStarlight 阅读 (50) 评论 (0) 编辑
摘要:题目描述 太阳神拉很喜欢最小公倍数,有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 阅读全文
posted @ 2018-10-22 12:35 ModestStarlight 阅读 (121) 评论 (0) 编辑
摘要:背景 经过一天天的等待,终于迎来了$CQOI2018$,想想$NOIp$过后到现在,已经有了快要半年了,曾经遥遥无期,没想到时间一转眼就过去了…… 日志 $Day0$ 因为明天就要考试了,早上来了一发模拟考,考得心态炸裂……不过横向对比了一下,同校的同学考得也差不多的样子,所以还算是有一点安慰吧…… 阅读全文
posted @ 2018-04-16 14:11 ModestStarlight 阅读 (652) 评论 (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 阅读 (197) 评论 (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 阅读 (122) 评论 (0) 编辑
摘要:题目描述 从前有$n$只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力$a_i$。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从左往右第$x$个到第$y$个跳蚤中,a[i]第$k$小的值是多少。 这可难 阅读全文
posted @ 2018-03-13 14:25 ModestStarlight 阅读 (92) 评论 (0) 编辑
摘要:题目描述 过长……不想发图也不想发文字,所以就发链接吧…… [没有人的算术][1] 题解 $orz$神题一枚 我们考虑如果插入的数不是数对,而是普通的数,这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性,我们可以将这些数 阅读全文
posted @ 2018-03-12 21:41 ModestStarlight 阅读 (181) 评论 (0) 编辑