Charlotte's Space

该文被密码保护。 阅读全文

摘要： $Day?$ 报名时间跨越了差不多一个星期多，这里打印一张那里上传一张，还挺麻烦的……最后申请还是通过了，看来$CSP$考得还不算太炸…… $Day0$ 那么就坐飞机到北京去了。一起去的有同级的$Tiw$巨佬，高二的$MasterYi$和$Darkness$大佬，还有两个初三的学弟，也是大佬。嗯，全 阅读全文

摘要： 考试状况 $Day1$ $8:30$ 解压，先打个含头文件和$freopen$的模板程序，准备做题。 $8:35$ 开题，心想着按顺序做吧，毕竟难度一般是按顺序排的。 第一题，一眼看过去。 标题：格雷码 描述：格雷码是$balabala$，有个方法可以生成格雷码$balabala$ 数据范围：$lo 阅读全文

摘要： 题目描述 给定一棵$n$个点的有根树，根节点编号为$1$，点有点权。 定义$d(v)$表示$v$到$1$的路径上的边数。 定义$f(v,u)$在$v include include include using namespace std; define N 500005 define M 10000 阅读全文

摘要： 题目描述 将$n\times n$的网格黑白染色，使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色，求方案数对$998244353$取模的结果。 输入 一行一个整数$n$。 输出 一行一个整数表示答案对$998244353$取模的值。 样例 样例输入 样例输出 数据范围 对于$100\% 阅读全文

摘要： 题目描述 给一个$n\times m$的网格，每个格子上有一个小写字母。 对于所有从左上角$(1,1)$到右下角$(n,m)$只向下或向右走的路径构成的集合，判断是否存在两条走法不同的路径，使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。 输入 第一行一个整数$T$表示数据组数，对于每组 阅读全文

摘要： 题目描述 小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有$n$颗小星星，用 $m$条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了$n 1$条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线 阅读全文

摘要： 题目描述 在一个游戏中有n个英雄，初始时每个英雄受到数值为ai的伤害，每个英雄都有一个技能“折射”，即减少自己受到的伤害，并将这部分伤害分摊给其他人。对于每个折射关系，我们用数对$(x_i,y_i,z_i)$来表示$x_i$将自己受到伤害去掉$z_i$的比例，将这些伤害转移给$y_i$（$x_i,y 阅读全文

摘要： 题目描述 蚂蚁是勤劳的动物，他们喜欢挑战极限。现在他们迎来了一个难题！蚂蚁居住在图书馆里，图书馆里有大量的书籍。书是形状大小质量都一样的矩形。蚂蚁要把这些书摆在水平桌子的边缘。蚂蚁喜欢整洁的布置，所以蚂蚁规定书本必须水平摆放，宽必须平行于桌缘（如图），而且不允许同一高度摆多本书。 ![示例图片][1 阅读全文

摘要： 题目描述 给出$N$件单位时间任务，对于第$i$件任务，如果要完成该任务，需要占用$[S_i, T_i]$间的某个时刻，且完成后会有$V_i$的收益。求最大收益。 澄清：一个时刻只能做一件任务，做一个任务也只需要一个时刻。 输入格式 第一行一个整数$N$，表示可供选择的任务个数。 接下来的第二到第$ 阅读全文

摘要： 题目链接 "BZOJ" / "洛谷" 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示: 我们可以用一条山的上方轮廓折线$(x_1,y_1),(x_2,y_2)…(x_n,y_n)$来描述H村的形状， 阅读全文

摘要： 题目描述 小W的数学老师总是喜欢布置计算题作为业，小W却只对证明题感兴趣。 这一次，小W的数学老师布置了一道计算题： 已知递推公式 $f_n=1 nf_{n 1}(n 0)$ $f_0=1 e$ 对于老师给定的$n$，小W需要计算$f_n$。小W认为这个作业非常简单而且无聊，所以他找到了你，希望你能 阅读全文

摘要： 题目描述 小火车虽然很穷，但是他还是得送礼物给妹子，所以他前往了二次元寻找不需要钱的礼物。 小火车准备玩玩二次元的游戏，游戏当然是在一个二维网格中展开的，网格大小是$n\times m$的，某些格子是好的，其余的则是不好的。每次你可以选择最底层（也就是第$n$层）的某两个相邻的列，并消掉最底下的至多 阅读全文

摘要： 题目描述 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有$n$个叶子节点，满足这些权值为$1\dots n$的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。 输入 第一行$n$表示叶子 阅读全文

摘要： 题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招，他们在练习中互相学习，所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$，可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招，斩杀$1 阅读全文

摘要： 题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 阅读全文

摘要： 背景 经过一天天的等待，终于迎来了$CQOI2018$，想想$NOIp$过后到现在，已经有了快要半年了，曾经遥遥无期，没想到时间一转眼就过去了…… 日志 $Day0$ 因为明天就要考试了，早上来了一发模拟考，考得心态炸裂……不过横向对比了一下，同校的同学考得也差不多的样子，所以还算是有一点安慰吧…… 阅读全文

摘要： 题目链接 "简单的数学题" 题目描述 输入一个整数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$ 输出 一行一 阅读全文

摘要： 题目描述 给定一个完全图，保证$w_{u,v}=w_{v,u}$且$w_{u,u}=0$，等概率选取一个随机生成树，对于每一对$(u,v)$，求$dis(u,v)$的期望值对$998244353$取模。 输入 第一行一个数$n$ 接下来$n$行，每行$n$个整数，第$i$行第$j$个整数表示$w_{ 阅读全文

摘要： 题目描述 从前有$n$只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力$a_i$。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从左往右第$x$个到第$y$个跳蚤中，a[i]第$k$小的值是多少。 这可难 阅读全文