oyiya

摘要： 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 $n$ 和 $m$ ，分别表示两个多项式的次数。 第二行 $n+1$ 个整数，表示第一个多项式的 $0$ 到 $n$ 次项系数。 第三行 $m+1$ 个整数，表示第二个多项式的 $0$ 到 $m$ 次项系数。 输出 阅读全文

摘要： Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he 阅读全文

摘要： Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行，为一个数字串， 阅读全文

摘要： A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa 阅读全文

摘要： Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比 阅读全文

摘要： 小 N 最近在研究 NP 完全问题，小 O 看小 N 研究得热火朝天，便给他出了一道这样的题目： 有 $n$ 个球，用整数 $1$ 到 $n$ 编号。还有 $m$ 个筐子，用整数 $1$ 到 $m$ 编号。 每个筐子最多能装 3 个球。 每个球只能放进特定的筐子中。具体有 $e$ 个条件，第 $i$ 阅读全文

摘要： 从前一个和谐的班级，所有人都是搞OI的。有 $n$ 个是男生，有 $0$ 个是女生。男生编号分别为 $1,…,n$ 。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 $v$ 个男生和第 $u$ 个男生愿意组成小组。 阅读全文

摘要： Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。月下老人告诉丘比特，纯洁的爱 阅读全文

摘要： Description 有N个单身的男孩和N个单身女孩，男孩i和女孩j在一起得到的幸福值为Hij。一个匹配即对这N个男孩女孩的安排： 每个男孩恰好有一个女朋友，每个女孩恰好有一个男朋友。一个匹配的幸福值即这N对男女朋友的幸福值的和。经典的问题是计算幸福值最大的匹配，即完美匹配。然而完美匹配有时候并不 阅读全文

摘要： Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿,因为你一点也不想再回到那条老路上了,但是你觉得听一下他的计 阅读全文