蒟蒻JHY

摘要： 题目大意就是： 设f(x)为x各个位数字之和，求x属于[0,k]且b * f(x)^a + c = x的x个数并升序输出。 (a<=5 . b,c,<=10^4 . k<=10^9) 可以发现f(x)的可能取值(在本题)最多只有81种，并且f(x)确定了之后等号左边就确定了。于是我们可以大力枚举f( 阅读全文

摘要： 2.1 Description 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r1, r2, ..., rn. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意. 2.2 Input Format 第一行一个整数 n. 接下来一行 n 个整数依次表示 ri . 2.3 Outp 阅读全文

摘要： 题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1.. 阅读全文

摘要： 描述 Q先生是一个热爱学习的男孩子。 他认为一个 n 位的正整数 x 若能被称作是绚丽多彩的，一定要满足对于{1,3,5,7,9} 中任意一个奇数或者没有在 x 中出现，或者在 x 中出现了恰好奇数次；同时对于 {0,2,4,6,8} 中任意的偶数或者没有在 x 中出现，或者在x 中出现了偶数次。同 阅读全文

摘要： 5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 “简单无 阅读全文

摘要： Discription 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。 边界条件为： 阅读全文

摘要： 题目描述 为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下： 输入输出格式 输入格式： 输入一个正整数n,表示有根树的结点数 输出格式： 输出这棵 阅读全文

摘要： Discription Calculate the value of the sum: n mod 1 + n mod 2 + n mod 3 + ... + n mod m. As the result can be very large, you should print the value m 阅读全文

摘要： 5091: [Lydsy0711月赛]摘苹果 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树 阅读全文

摘要： 别想多了我怎么可能会正解呢2333，我只会30分暴力(好像现场拿30分已经不算少了2333，虽然我局的30分不是特别难想)。 首先求k次转化的点数显然可以变成求k-1次转化之后的边数，所以我们可以先让k强行减去1，然后再去求k次转化之后的图的边数。 这个时候的k就可能等于1,2,3,4,5,6,7, 阅读全文