Description: 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 Input: 一行2个正整数n,m。 接下来一行n+1个数字，从低到高表示F(x)的系数。 接下来一行m+1个数字，从低到高表示G(x))的系数。 保证输入中的系数大于等于 0 且小于等于9。 对于100%的数据： n , ...

Description: 公元 2044 2044 2044 年，人类进入了宇宙纪元。 L 国有 n n n 个星球，还有 n − ...

Description: 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，…，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不停地推辞。可是松鼠告诉他，每走到一个房间，他就可以从房间拿一块糖果吃。 维尼是个馋家伙，立马就答应了。现在松鼠希望知道为了保证维尼有糖果吃，他需要在每一个房间各放至少多少个糖果。 因为松鼠参观指南上的最后一个房间an是...

Description: Farmer John has installed a new system of N − 1 N-1 N−1 pipes to transport milk between the N ...

Description: 焚风是是由于空气作绝热下沉运动时，因温度升高湿度降低而形成的一种干热风。焚风常出现在山脉背风坡，由山地引发的过山气流在背风坡下沉，使过山气流变得干热的一种风。在高压区，空气下沉也可产生焚风。 IOI 王国永远刮着海风。风从地点 0 0 0 依次吹到地点 1 1 ...

Description: 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 n n n天的借教室信息，其中第 i i ...

A. Rikka with Minimum Spanning Trees Description: Hello everyone! I am your old friend Rikka. Welcome to Xuzhou. This is the first problem, which is a problem about the minimum spanning tree (MST). I promise you all that this should be the easiest problem for most people. A minimum spanning tree, ...

Description: Two experienced climbers are planning a first-ever attempt: they start at two points of the equal altitudes on a mountain range, move back and forth on a single route keeping their altitudes equal, and finally meet with each other at a point on the route. A wise man told them that if a...

Description: 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 s，求所有回文子串中的最大存在值。 Input: 一行，一个由小写拉丁字母（a~z）组成的非空字符串 s。 Output: 输出一个整数，表示所有回文子串中的最大存在值。 Sample Input: abacaba Sample Output: 7 Sample Input: www Sample Output: 4 题目链接 通过回文自动机(回文树)求出所有回文子串分别出现的此数与长度，求其...

Description: 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input: 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000 Output: 每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度. Sample Input: aaaa abab Sample Output: 4 3 题目链接 求最长回文子串...

Description: During a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard these observations, Dr. Extreme proposed a theory of “super stars”. Do not take this term as a description of actors or singers. It is a revolutiona...

题目链接 Problem: https://codeforces.com/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf Problem A. Adrien and Austin: 一堆岩石按照1～n编号顺序放置，没人每次只能拿不超过k个连续的一串岩石，最后拿走岩石的人获胜，求胜方。 考虑若岩石数量为0，则先手必败； 若k>n，则后手必败； 若n为奇数，则先手方可以拿中间段奇数个岩石将剩下的岩石分为对称的两部分，之后每次与后手方操作相同即可必...

Description: This year, ACM/ICPC World finals will be held in a hall in form of a simple polygon. The coaches and spectators are seated along the edges of the polygon. We want to place a rotating scoreboard somewhere in the hall such that a spectator sitting anywhere on the boundary of the hall can...

Description: While creating a customer logo, ACM uses graphical utilities to draw a picture that can later be cut into special fluorescent materials. To ensure proper processing, the shapes in the picture cannot intersect. However, some logos contain such intersecting shapes. It is necessary to det...