- 博客(9)
- 收藏
- 关注
原创 BZOJ4574: [Zjoi2016]线段树
Description小Yuuka遇到了一个题目:有一个序列a_1,a_2,?,a_n,q次操作,每次把一个区间内的数改成区间内的最大值,问最后每个数是多少。小Yuuka很快地就使用了线段树解决了这个问题。于是充满智慧的小Yuuka想,如果操作是随机的,即在这q次操作中每次等概率随机地选择一个区间[l,r](1≤l≤r≤n),然后将这个区间内的数改成区间内最大值(注意这样的区间
2017-03-26 21:05:32 846
原创 UOJ#291. 【ZJOI2017】树状数组
链接:http://uoj.ac/problem/291二维数点首先推一推性质大概可以发现这是单点修改,求后缀和(其实也可以理解为区间(前缀)修改,单点查询)然后再简单推一推就可以知道如果i被修改了a[i]次,总共修改了sum次如果l=1,算错的情况就是sum ^ a[r] = 1否则就是a[l - 1] ^ a[r] = 1然后如果只是单点查询,我们就可以直接线段树
2017-03-25 19:23:32 1159
原创 UOJ#290. 【ZJOI2017】仙人掌
链接:http://uoj.ac/problem/290树形DP(披着仙人掌的外衣)去掉环就变成了若干棵树,分别DP即可没有重边的性质非常好,这样我们就可以对于没有被覆盖的边,变成重边,每条边都要被覆盖,就可以DP了复杂度是线性的#include #define xx first#define yy second#defin
2017-03-24 19:51:10 901 2
原创 BZOJ3832: [Poi2014]Rally
DescriptionAn annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of motorcyclists, long feuding the cyclists, have d
2017-03-22 16:11:32 516
原创 BZOJ4586: [Usaco2016 Open]Landscaping
Description农夫约翰正在建造一个美丽的花园,在这个过程中需要移动大量的泥土。花园由N个花圃(1≤N≤100,000)组成,第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园,使每个花圃最后有Bi个泥土。Ai和Bi都是0...10范围内的整数。为了整理花园,Farmer John有几个选择:他可以购买一个单位的泥土,并将它放在他选择的花圃中,用X单位的钱。 他可以
2017-03-22 16:05:59 1020
原创 Atcoder Grand Contest 011F - Train Service Planning
Problem StatementThere is a railroad in Takahashi Kingdom. The railroad consists of N sections, numbered 1, 2, ..., N, and N+1 stations, numbered 0, 1, ..., N. Section i directly connects
2017-03-19 14:01:43 870
原创 BZOJ3162: 独钓寒江雪
DescriptionInputOutputSample InputSample OutputHINTSource树Hash+树形DP考虑树的重心一定不会变,以重心为根Hash同时如果有两个重心,就加一个虚点然后考虑有u的儿子有x个Hash值相同的,方案数为y它们的组合方案相当于有y种物品,每种无限
2017-03-17 17:39:11 868
原创 Atcoder Grand Contest 011E - Increasing Numbers
Problem StatementWe will call a non-negative integer increasing if, for any two adjacent digits in its decimal representation, the digit to the right is greater than or equal to the digit to the lef
2017-03-15 22:29:41 571
原创 BZOJ4200: [Noi2015]小园丁与老司机
Description小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 nn 棵许愿树,编号 1,2,3,…,n1,2,3,…,n,每棵树可以看作平面上的一个点,其中第 ii 棵树 (1≤i≤n1≤i≤n) 位于坐标 (xi,yi)(xi,yi)。任意两棵树的坐标均不相同。老司机 Mr. P 从原点 (0,0)(0,0) 驾车出发,进行若干轮行动。每一轮,Mr.
2017-03-09 23:18:37 522 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人