Z-Y-Y-S

摘要： Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这个值为非负数） 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这 阅读全文

摘要： 题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 阅读全文

摘要： 题目描述 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 阅读全文

摘要： 字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。 4.一个节点的所有出边（节点到 阅读全文

摘要： 题意翻译 给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列. 输入输出格式 输入格式： The first line contains one integer n n n ( 1<=n<=200000 1<=n<=200000 1<=n<=200000 ) 阅读全文

摘要： 题意： 给定一个网格，每个网格有选取代价和占据收益。每个点被占据，需要满足以下两个条件至少一个条件：1.被选取 2.邻近方格都被选取（有公共边被称为邻近） 不一定要占据所有方格，求最大收益。 输入说明第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。接下来 n 行,每行是 m 个字符组成的 阅读全文

摘要： problem：一个圆上依次有1~2*n的数字。每个数字都有且只有另一个数字与他相连。选出三条线，使得每条线的两端之间隔的最少点(只包括被选择的6个点)的个数相等。输入输出格式输入格式：The first line contains integer n(3<=n<=10^5) — the numbe 阅读全文

摘要： 题目描述数列{xn}的递推公式如下:给定 x 0 , a, b, c, n, m,求 x n mod m 的值。输入格式一行,六个整数,分别表示 x 0 , a, b, c, n, m。输出格式一行,一个整数,表示 x n mod m 的值。输入样例1 1 1 1 5 1000000000输出样例1 阅读全文

摘要： Description 你的蔬菜园形成了一个矩形网格。你决定检查一些小块土地。从左上角开始，你将走过菜园，回到起点。现在你想要检查一下菜园内的田地，于是你决定从左上角出发，在菜园里走一圈回到原处。最后，所有在你走过的这个环内的田地都被认为检查过了。为了保护植 物，你的路径只能在田地边界的小路上走，不 阅读全文

摘要： 题目描述 给定一张有 nn个点 mm条边的图，生成 1∼n1\sim n的全排列，假设一个排列是 pp， SS是当前最大独立集；如果 S∪pi是独立集就令 S=S∪piS=S\cup {p_i} ；求这 n!n!个独立集有多少个为最大独立集，答案对 998244353取模。 输入输出格式 输入格式： 阅读全文