Galaxies - 博客园

2017年6月8日

摘要：从前有条离散的山脉，这个离散的山脉由 n 个点组成，每个点的高度为 hi。根据大陆板块的那一套理论，这条山脉的形态会发生变化。具体的，每次大陆板块运动会导致一个区间的山脉高度变化。因为一些不可描述的原因，每次大陆板块运动，会使 l 到 r 中的所有点的高度加上一个等差数列{ai}，并且{ai}的公差阅读全文

posted @ 2017-06-08 15:12 Galaxies 阅读(159) 评论(0) 推荐(0)

bzoj1233 [Usaco2009Open]干草堆tower

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1233 【题解】家里网络坏了一天。。。这题有个很神奇的结论：当底层最小的时候，一定有一种方案叠得最高。这样就可以dp了。又发现前缀和s是单调递减（从后往前），所以维护单调队列即可。注释里阅读全文

posted @ 2017-06-08 15:06 Galaxies 阅读(313) 评论(4) 推荐(1)

2017年6月7日

bzoj1232 [Usaco2008Nov]安慰奶牛cheer

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1232 【题解】这种删边的题一般都是最小生成树，考虑边权，因为要往返，所以边权是原来边权*2+两端点权。这样起点会少算一次。我们求出最小生成树后找一个点权最小的当起点就行了。。 # incl 阅读全文

posted @ 2017-06-07 15:49 Galaxies 阅读(236) 评论(0) 推荐(0)

bzoj1230 [Usaco2008 Nov]lites 开关灯

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1230 【题解】线段树裸题啊 # include <stdio.h> # include <string.h> # include <iostream> # include <algorith 阅读全文

posted @ 2017-06-07 15:19 Galaxies 阅读(242) 评论(0) 推荐(0)

bzoj1231 [Usaco2008 Nov]mixup2 混乱的奶牛

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1231 【题解】状压dp！f[S][i]表示状态为S，最后一个奶牛为i的方案数，枚举前一个奶牛判断即可。 # include <stdio.h> # include <string.h> # 阅读全文

posted @ 2017-06-07 15:18 Galaxies 阅读(269) 评论(1) 推荐(0)

bzoj3939 [Usaco2015 Feb]Cow Hopscotch

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3939 【题解】 f[i][j] = s[i-1][j-1] - sum[a[i][j]] 用cdq分治来处理横坐标，先处理上面的dp值，再讨论上面部分对下面的贡献，然后分治处理下面的dp值即可阅读全文

posted @ 2017-06-07 14:48 Galaxies 阅读(259) 评论(0) 推荐(0)

bzoj4430 [Nwerc2015]Guessing Camels赌骆驼

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4430 【题解】把每只骆驼在第一个人、第二个人、第三个人的位置找出来，然后做三维偏序即可。排序+cdq分治+BIT # include <stdio.h> # include <string 阅读全文

posted @ 2017-06-07 11:15 Galaxies 阅读(215) 评论(0) 推荐(0)

2017年6月6日

bzoj3039 玉蟾宫

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3039 【题解】最大全1子矩阵。用单调栈，先处理出来(i,j)向左有多少个连续的1，然后根据这个加入单调栈。记得加的时候pos需要更新到最后弹出的位置。 # include <stdio. 阅读全文

posted @ 2017-06-06 21:22 Galaxies 阅读(191) 评论(0) 推荐(0)

bzoj4300 绝世好题

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4300 【题解】令f[i]表示二进制下上一个数第i位为1的最大长度那么至少有一位这个数和上一个数都为1，就可以转移了。 # include <stdio.h> # include <stri 阅读全文

posted @ 2017-06-06 20:51 Galaxies 阅读(256) 评论(0) 推荐(0)

bzoj4059 [Cerc2012]Non-boring sequences

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题解】考虑分治。定义过程solve(l,r)为判断全在[l,r]范围内的所有连续子序列是不是non-boring的那么我们预处理每个地方的前一个与它相同的数pre[i]和后一个与它阅读全文

posted @ 2017-06-06 16:54 Galaxies 阅读(262) 评论(0) 推荐(0)

逢山开路遇水架桥

尽人事，听天命。

公告

逢山开路 遇水架桥

尽人事，听天命。

公告

逢山开路遇水架桥