构造
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
POJ3420Quad Tiling(矩阵快速幂)
Quad TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3740 Accepted: 1684 DescriptionTired of the Tri Tiling game finally, Michael turns to a more challengeable game, Quad Ti原创 2015-12-29 18:50:41 · 1407 阅读 · 0 评论 -
【HDU5730】Shell Necklace——CDQ+FFT
【HDU5730】Shell Necklace——CDQ+FFT Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionPerhaps the sea‘s definition of a shell is the pearl. However, i原创 2016-11-22 11:08:17 · 766 阅读 · 0 评论 -
2015 Multi-University Training Contest 2
【HDU5307】He is Flying——FFT+母函数原创 2016-11-21 01:31:20 · 546 阅读 · 0 评论 -
2013 Multi-University Training Contest 1
【4609HDU】3-idiots——组合计数+FFT Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Lo原创 2016-11-20 10:28:59 · 617 阅读 · 0 评论 -
【Bzoj4568: [Scoi2016]】幸运数字——LCA+线性基
Time Limit: 60 Sec Memory Limit: 256 MBDescriptionA 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条唯一的路径游览,原创 2016-11-20 01:22:52 · 687 阅读 · 0 评论 -
Codeforces 364Div2
A. Cards time limit per test 1 second memory limit per test 256 megabytesThere are n cards (n is even) in the deck. Each card has a positive integer written on it. n2\frac{n}{2} people will pla原创 2016-07-23 13:30:39 · 1018 阅读 · 0 评论 -
第七届ACM山东省赛-G Triple Nim
Time Limit: 2000MS Memory limit: 65536KAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game:There are some distinct heaps of stones. On each原创 2016-06-10 09:17:15 · 1299 阅读 · 0 评论 -
第七届ACM山东省赛-F Feed the monkey
Time Limit: 2000MS Memory limit: 131072K题目描述Alice has a monkey, she must feed fruit to the monkey every day.She has three kinds of fruits, bananas, peaches and apples. Every day, she chooses one in t原创 2016-06-10 09:12:38 · 1501 阅读 · 0 评论 -
第七届ACM山东省赛-C Proxy
Time Limit: 2000MS Memory limit: 131072K题目描述 Because of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. But with the help of proxy and pr原创 2016-06-09 22:08:32 · 1394 阅读 · 0 评论 -
【SPOJ375】 Query on a tree——树链剖分
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : change the cos原创 2016-03-20 19:49:56 · 456 阅读 · 0 评论 -
【Bzoj4184】 shallot——时间分治+线性基
Time Limit: 30 Sec Memory Limit: 128 MBDescription小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下,但是他的身原创 2016-11-23 13:07:53 · 883 阅读 · 0 评论