CF1393D-Rarity and New Dress 题目: 题目描述: Carousel Boutique is busy again! Rarity has decided to visit the pony ball and she surely needs a new dress, because going out in the same dress several times is a sign of bad manners. First of all, she needs a dress pattern, which she is going to cut out from the rectangular piece of the multicolored fabric.

CF1393C-Pinkie Pie Eats Patty-cakes 题目: 题目描述: Pinkie Pie has bought a bag of patty-cakes with different fillings! But it appeared that not all patty-cakes differ from one another with filling. In other words, the bag contains some patty-cakes with the same filling. Pinkie Pie eats the patty-cakes one-by-one. She likes having fun so she decided not to simply eat the patty-cakes but to try

CF1393B-Applejack and Storages 题目: 题目描述: This year in Equestria was a year of plenty, so Applejack has decided to build some new apple storages. According to the advice of the farm designers, she chose to build two storages with non-zero area: one in the shape of a square and another one in the shape of a rectangle (which possibly can be a square as

CF1393A-Rainbow Dash, Fluttershy and Chess Coloring 题目: 题目描述: One evening Rainbow Dash and Fluttershy have come up with a game. Since the ponies are friends, they have decided not to compete in the game but to pursue a common goal. The game starts on a square flat grid, which initially has the outline borders built up. Rainbow Dash and Fluttershy have flat square blocks

P4721-【模板】分治 FFT 题目: 题目描述: 给定序列 $g_{1\dots n - 1}$，求序列 $f_{0\dots n - 1}$。 其中 $f_i=\sum_{j=1}^if_{i-j}g_

P3507-[POI2010]GRA-The Minima Game 题目: 题目描述: Alice and Bob learned the minima game, which they like very much, recently. The rules of the game are as follows. A certain number of cards lies on a table, each inscribed with a positive integer. The players make alternate moves, Alice making the first one. A move consists in picking an arbitrary positive number of cards from the