向前走莫回头❤

05 2016 档案

【POJ 3070】Fibonacci（矩阵快速幂）
摘要：FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12461 Accepted: 8855DescriptionIn the Fibonacci integer sequence, F... 阅读全文
posted @ 2016-05-23 07:16 lris0-0 阅读(100) 评论(0) 推荐(0)
【HDU 1575】Tr A (矩阵快速幂)
摘要：Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4191 Accepted Submissio... 阅读全文
posted @ 2016-05-22 21:25 lris0-0 阅读(108) 评论(0) 推荐(0)
【codevs 1250】Fibonacci数列（矩阵快速幂）
摘要：1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列... 阅读全文
posted @ 2016-05-22 20:21 lris0-0 阅读(1120) 评论(0) 推荐(0)
【POJ 2154】Color（置换群）
摘要：Color Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9265 Accepted: 3010Description Beads of N colors are connected t... 阅读全文
posted @ 2016-05-22 19:21 lris0-0 阅读(79) 评论(0) 推荐(0)
【POJ 2409】Let it Bead（Polay 定理）
摘要：Let it BeadTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5389 Accepted: 3603Description"Let it Bead" company is located up... 阅读全文
posted @ 2016-05-22 14:30 lris0-0 阅读(82) 评论(0) 推荐(0)
【POJ 1286】Necklace of Beads（Polya 定理）
摘要：Necklace of BeadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7588 Accepted: 3159DescriptionBeads of red, blue or green c... 阅读全文
posted @ 2016-05-22 11:44 lris0-0 阅读(108) 评论(0) 推荐(0)
【bzoj 1004】[HNOI2008]Cards（burnside 引理）
摘要：1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2801 Solved: 1673[Submit][Status][Discuss]Description 小春现在很清闲,面... 阅读全文
posted @ 2016-05-22 10:11 lris0-0 阅读(88) 评论(0) 推荐(0)
【codevs 1106】篝火晚会 （2005年NOIP全国联赛提高组）（置换群）
摘要：1106 篝火晚会 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在... 阅读全文
posted @ 2016-05-22 08:43 lris0-0 阅读(91) 评论(0) 推荐(0)
【bzoj 1119】 [POI2009] SLO（置换群）
摘要：1119: [POI2009]SLOTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 560 Solved: 271[Submit][Status][Discuss]Description对于一个1-N的排列(ai)，每... 阅读全文
posted @ 2016-05-21 20:09 lris0-0 阅读(88) 评论(0) 推荐(0)
【POJ 1721】CARDS（置换群）
摘要：CARDSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1779 Accepted: 917DescriptionAlice and Bob have a set of N cards labell... 阅读全文
posted @ 2016-05-21 19:23 lris0-0 阅读(92) 评论(0) 推荐(0)
【POJ 1026】Cipher（置换群）
摘要：CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21051 Accepted: 5770DescriptionBob and Alice started to use a brand-ne... 阅读全文
posted @ 2016-05-21 16:08 lris0-0 阅读(75) 评论(0) 推荐(0)
【POJ 2369】Permutations（置换群）
摘要：PermutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2928 Accepted: 1574DescriptionWe remind that the permutation of ... 阅读全文
posted @ 2016-05-21 14:05 lris0-0 阅读(88) 评论(0) 推荐(0)
【POJ 2370】Cow Sorting（置换群）
摘要：Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6770 Accepted: 2644DescriptionFarmer John's N (1 ≤ N ≤ 10,000) co... 阅读全文
posted @ 2016-05-21 11:16 lris0-0 阅读(93) 评论(0) 推荐(0)
【bzoj 1010】[HNOI2008] 玩具装箱toy（斜率优化dp）
摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB Submit: 8715 Solved: 3473 [Submit][Status][Discuss] Description P教授要去... 阅读全文
posted @ 2016-05-21 09:17 lris0-0 阅读(71) 评论(0) 推荐(0)
【bzoj 1042】 [HAOI2008] 硬币购物（dp+容斥原理）
摘要：1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1832 Solved: 1071[Submit][Status][Discuss]Description 硬币购物一共有4种硬... 阅读全文
posted @ 2016-05-20 22:03 lris0-0 阅读(119) 评论(0) 推荐(0)
【bzoj 1853】 [Scoi2010] 幸运数字（容斥原理）
摘要：1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 1824 Solved: 669[Submit][Status][Discuss]Description在中国，很多人都把6和8视为是... 阅读全文
posted @ 2016-05-20 21:06 lris0-0 阅读(93) 评论(0) 推荐(0)
【bzoj 2393】Cirno的完美算数教室（容斥原理）
摘要：2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 304 Solved: 187[Submit][Status][Discuss]Description~Cirno发现了一种baka数... 阅读全文
posted @ 2016-05-20 20:00 lris0-0 阅读(135) 评论(0) 推荐(0)
【bzoj 3531】 [Sdoi2014]旅行（树链剖分+树套树）
摘要：3531: [Sdoi2014]旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1197 Solved: 576[Submit][Status][Discuss]Description S国有N个城市，编号从1到N... 阅读全文
posted @ 2016-05-18 18:59 lris0-0 阅读(70) 评论(0) 推荐(0)
【bzoj 3083】遥远的国度（树链剖分+线段树）
摘要：3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MBSubmit: 2378 Solved: 586[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx... 阅读全文
posted @ 2016-05-18 18:40 lris0-0 阅读(70) 评论(0) 推荐(0)
【bzoj 1002】[FJOI2007]轮状病毒（乱搞+结论）
摘要：1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4057 Solved: 2237[Submit][Status][Discuss]Description 轮状病毒有很多变种，所... 阅读全文
posted @ 2016-05-18 17:20 lris0-0 阅读(82) 评论(0) 推荐(0)
【HDU 3966】Aragorn's Story（树链剖分+线段树）
摘要：Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8111 Accepted Sub... 阅读全文
posted @ 2016-05-17 19:36 lris0-0 阅读(45) 评论(0) 推荐(0)
【POJ 2398】Toy Storage（计算几何）
摘要：Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5091 Accepted: 3019 DescriptionMom and dad have a prob... 阅读全文
posted @ 2016-05-17 19:18 lris0-0 阅读(89) 评论(0) 推荐(0)
【POJ 2318】TOYS（计算几何）
摘要：TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13250 Accepted: 6405DescriptionCalculate the number of toys that land in... 阅读全文
posted @ 2016-05-17 18:42 lris0-0 阅读(75) 评论(0) 推荐(0)
【bzoj 2060】[Usaco2010 Nov]Visiting Cows 拜访奶牛（树形dp）
摘要：2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 350 Solved: 256[Submit][Status][Discuss]Descript... 阅读全文
posted @ 2016-05-10 14:44 lris0-0 阅读(86) 评论(0) 推荐(0)
计算几何
摘要：矢量的概念：如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。 矢量加减法：设二维矢量P = ( x1, y1 )，Q = ( x2 ,... 阅读全文
posted @ 2016-05-07 22:07 lris0-0 阅读(114) 评论(0) 推荐(0)
【bzoj 1007】[HNOI2008]水平可见直线（计算几何）
摘要：1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5509 Solved: 2082[Submit][Status][Discuss]Description 在xoy直角坐标平... 阅读全文
posted @ 2016-05-07 20:21 lris0-0 阅读(141) 评论(0) 推荐(0)
【bzoj 1087】[SCOI2005]互不侵犯King（状压dp）
摘要：1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2641 Solved: 1558 [Submit][Status][Discuss]Description 在N×... 阅读全文
posted @ 2016-05-07 15:11 lris0-0 阅读(83) 评论(0) 推荐(0)
【POJ 3254】Corn Fields（状压dp）
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11814 Accepted: 6179Description Farmer John has purchased... 阅读全文
posted @ 2016-05-07 10:47 lris0-0 阅读(70) 评论(0) 推荐(0)
C++位运算
摘要：（以下计算全部在二进制下进行）与运算：& ——相同为1，不同为零 异或运算：^ ——相同为0，不同为1 或运算：| ——有一个为1，即为1 非运算：! ——0变为1，1变为0（不改变原数，一般用于判断） 取反运算：～——0变为1，1变为0（改变原数） 左移 : [... 阅读全文
posted @ 2016-05-07 10:44 lris0-0 阅读(93) 评论(0) 推荐(0)
【HDU 3652】B-number（数位dp）
摘要：B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4096 Accepted Sub... 阅读全文
posted @ 2016-05-07 08:50 lris0-0 阅读(334) 评论(0) 推荐(0)
【HDU 4722】Good Numbers（数位dp）
摘要：Good Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3944 Accepted... 阅读全文
posted @ 2016-05-06 21:47 lris0-0 阅读(94) 评论(0) 推荐(0)
【HDU 2089】不要62（数位dp）
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31416 Accepted Submis... 阅读全文
posted @ 2016-05-06 20:42 lris0-0 阅读(78) 评论(0) 推荐(0)
【HDU 3555】Bomb（数位dp）
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 12923 Accepted Submi... 阅读全文
posted @ 2016-05-06 19:47 lris0-0 阅读(157) 评论(0) 推荐(0)

过去的终会化为美满的财富~o( =∩ω∩= )m