2017年02月_BlackJack_

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 BZOJ 1635: [Usaco2006 Jan]The Cow Prom 奶牛舞会 tarjan

1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 586 Solved: 352[Submit][Status][Discuss]DescriptionFJ's N (1 <= N <= 10,000) cows conveniently indexed 1

2017-02-28 13:04:15 443

原创 BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 15446 Solved: 6283[Submit][Status][Discuss]Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：

2017-02-27 16:55:02 420

转载 [Usaco2009Open]干草堆tower 一字不落的转载

这道题还真是像黄学长说的一样的神题啊。。。题意看起来很普通可是实际上却不是。好像DP 好像贪心好像想法题，后来发现都需要。怎么觉得我最近做的题都要个证明啊。。。实在不懂的就yy一下吧差不多就是酱接着不难发现倒推会发现单调这样之后就可以得到O(N^2)的DP f[i]:用i~n来构成的堆,最靠下的一层最短是多少 g[i]

2017-02-25 13:51:32 620

原创 BZOJ 1683: [Usaco2005 Nov]City skyline 城市地平线还是单调栈。。。

1683: [Usaco2005 Nov]City skyline 城市地平线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 336 Solved: 284[Submit][Status][Discuss]DescriptionInput 第1行：2个用空格隔开的整数N和W. 第2到N+1行：每行包

2017-02-25 10:13:14 520

原创 BZOJ 3401: [Usaco2009 Mar]Look Up 仰望

3401: [Usaco2009 Mar]Look Up 仰望Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 360 Solved: 217[Submit][Status][Discuss]Description约翰的N(1≤N≤105)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向左

2017-02-25 09:38:40 562

原创 noip模拟赛西行寺幽幽子高精度除法

西行寺幽幽子时间限制: 1 Sec 内存限制:128 MB提交: 24 解决: 6[提交][状态]题目描述在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这

2017-02-25 08:46:40 1266

转载 BZOJ 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚

1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 876 Solved: 496[Submit][Status][Discuss]DescriptionOh those picky N (1 <= N <= 50,000) cows! The

2017-02-24 22:33:37 861 3

原创 BZOJ 1636: [Usaco2007 Jan]Balanced Lineup

1636: [Usaco2007 Jan]Balanced LineupTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 805 Solved: 580[Submit][Status][Discuss]DescriptionFor the daily milking, Farmer John's N cows (1 <= N <=

2017-02-24 22:29:05 448

原创 BZOJ 4563: [Haoi2016]放棋子

4563: [Haoi2016]放棋子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 281 Solved: 179[Submit][Status][Discuss]Description给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置

2017-02-23 16:28:26 1064

原创 BZOJ 2096: pilots 单调队列

2096: [Poi2010]PilotsTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 783 Solved: 400[Submit][Status][Discuss]DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难

2017-02-23 10:45:02 637

原创 BZOJ 1968:[Ahoi2005]COMMON 约数研究

第一次写博客，挑个简单点的吧。。。。这个题吗，由于它是个积性函数，所以可以线性筛约数个数，至于思想。。用类似推倒约数和定理的方法就好了废话不多说上代码 #include#include#include#include#include#includeusing namespace std;typedef long long LL;cons

2017-02-22 11:38:57 579

1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。因为他们最多只有 3n/2 对，直径可以在 O(n) 时间内算出。如同Toussaint后来提出的， Shamos的算法就像绕着多边形旋转一对卡壳。因此就有了术语“旋转卡壳”。 1983年， Toussaint发表了一篇论文，其中用同样的技术来解决许多问题。从此，基于此模型的新算法就确立了，解决了许多问题。

2017-12-01

动态树分治

点分治是一种树分治算法，在解决树上路径满足某种属性的数量统计方面有着很大的作用，而动态点分治相当把重心拿出来重新构了一个新的树型关系，每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可，可以支持在线修改查询的一类树上问题。

2017-11-24

OI群论入门

OI群论入门群论基础 Burnside引理，Polya定理精彩讲解如果从公式化地来说，群G是一个定义在二元组(S,⋅)的代数结构 S是一个集合,⋅是一个二元运算符,并不是指乘号,比如平常我们在数集上所使用的+ − × ÷,集合运算中使用的∪ ∩都是二元运算满足下列条件的二元组G=(S,⋅)可以称为群

2017-09-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

旋转卡壳算法讲解

动态树分治

OI群论入门

空空如也