19992147 - 博客园

2017年2月1日

bzoj1930

摘要： 1930: [Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。请你帮这两个PACM 阅读全文

posted @ 2017-02-01 15:11 19992147 阅读(244) 评论(0) 推荐(0) 编辑

splay启发式合并

摘要： 3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰阅读全文

posted @ 2017-02-01 09:44 19992147 阅读(165) 评论(0) 推荐(0) 编辑

2017年1月31日

学习笔记::启发式合并

摘要：昨天做Tree Rotation,没发现自己写的是暴力，还要了数据。。。。。。然后发现好像必须得用启发式合并不想学线段树，学了个splay的假设现在有n个点，每个点是一个splay,互不连起来假设我们每次让两个不连通的splay联通，所谓启发式：就是把小的合并到大的上，这样使复杂度有保证阅读全文

posted @ 2017-01-31 10:02 19992147 阅读(240) 评论(0) 推荐(0) 编辑

2017年1月29日

bzoj1798

摘要： 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问阅读全文

posted @ 2017-01-29 16:25 19992147 阅读(170) 评论(0) 推荐(0) 编辑

bzoj1798 1

摘要： 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问阅读全文

posted @ 2017-01-29 16:25 19992147 阅读(140) 评论(0) 推荐(0) 编辑

2017年1月25日

bzoj4031

摘要： 4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。阅读全文

posted @ 2017-01-25 11:37 19992147 阅读(218) 评论(0) 推荐(0) 编辑

SPOJ-HIGH

摘要： In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of highways and eng 阅读全文

posted @ 2017-01-25 11:35 19992147 阅读(150) 评论(0) 推荐(0) 编辑

学习笔记::矩阵树定理

摘要：我很懒惰，没有理解是这样做的先计算每个点的度数 a[i][j]=i到j边数*-1 进行高斯消元最后把对角线乘起来就是答案 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace 阅读全文

posted @ 2017-01-25 09:57 19992147 阅读(631) 评论(0) 推荐(0) 编辑

学习笔记::树上莫队

摘要：王室联邦：树分块，参见popoqqq大神的博客，讲得很详细莫队：小z的袜子树上莫队：把前面两个东西结合在一起，不要管什么xor，就是写一个solve，走过的路径赋成走过，因为lca没走过，所以没计算过，加进去，计算后再减去，因为lca最终是不需要的苹果树（不知道对不对） #include<cs 阅读全文

posted @ 2017-01-25 07:31 19992147 阅读(193) 评论(0) 推荐(0) 编辑

2017年1月21日

Strip

摘要： B. Strip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexandra has a paper strip with 阅读全文

posted @ 2017-01-21 19:42 19992147 阅读(285) 评论(0) 推荐(0) 编辑

123456

公告