lris0-0

摘要： （借鉴漆子超的国家队论文：http://wenku.baidu.com/view/e087065f804d2b160b4ec0b5.html）树的分治分为：树上点分治和树上边分治。基于点的分治：首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树... 阅读全文

摘要： TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17740 Accepted: 5788DescriptionGive a tree with n vertices,each edge has... 阅读全文

摘要： Sunshine’s string(merge.cpp)【问题描述】无聊的Sunshine大爷开始研究字符串。他找来了一个长度为n的01字符串，并制定了一些规则：每次可以将k个字符合并，得到一个新的字符并获得一定的分数。追求完美的宇宙金牌爷想知道他最多能获得多少分数。... 阅读全文

摘要： Sunshine’s book(book.cpp)【问题描述】宇宙金牌Sunshine是一个追求完美的人。有一天他觉得小F桌子上摆着的两摞书对于他来说并不完美，他想使它们的数量更加完美，于是他采用了以下方法：假设两摞书的数量分别是a和b（ab时类似。为了使书堆变得完美... 阅读全文

摘要： 4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文

摘要： 3832: [Poi2014]RallyTime Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 160 Solved: 82[Submit][Status][Discuss]Descript... 阅读全文

摘要： 3578: GTY的人类基因组计划2Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 323 Solved: 145[Submit][Status][Discuss]Description GTY召唤了n个人来做实验，... 阅读全文

摘要： 3725: PA2014 Final MatrycaTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 155 Solved: 93[Submit][Status][Discuss]Description有一堵长度为n的墙需... 阅读全文

摘要： Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5184 Accepted... 阅读全文

摘要： 迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11929 Accepted Submissi... 阅读全文