JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[bzoj1218][HNOI2003]激光炸弹_暴力

激光炸弹 bzoj-1218 HNOI-2003 题目大意：在笛卡尔坐标系上有n个点，问一个平行于坐标轴的r*r的正方形可以最多覆盖多少个目标。注释：$1\le n \le 10000$，$1\le answer\le 32767$。想法：更一道水题。我们将所有的目标按坐标排序，之后暴力枚...

2018-07-01

0 360

[bzoj2938][Poi2000]病毒_AC自动机

病毒 bzoj-2938 Poi-2000 题目大意：给你n个01串，问是否存在一个无限长的01串使得这个01的任意子串都不等于给出的01串。注释：All_length<=30,000 想法：裸题，介绍一下AC自动机。　　什么是AC自动机？简单讲，就是Trie+KMP。KMP就是单...

2018-06-13

0 316

[bzoj1001][BeiJing2006]狼抓兔子_网络流_最小割转对偶图

狼抓兔子 bzoj-1001 BeiJing2006 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： ...

2018-06-03

0 363

[bzoj3505][CQOI2014]数三角形_组合数学

数三角形 bzoj-3505 CQOI-2014 题目大意：给你一个n*m的网格图，问你从中选取三个点，能构成三角形的个数。注释：$1\le n,m\le 1000$。想法：本来是想着等中考完了之后花上一周的时间把之前欠的blog都更掉，然后做了这道题发现网上的题解让我匪夷所思(他们写着任...

2018-05-30

0 425

[bzoj2600][Ioi2011]ricehub_二分

ricehub bzoj-2600 Ioi-2011 题目大意：在数轴上有r块稻田，稻田坐标为整数。计划建造一个米仓，使得它可以收取尽量多的稻米。米仓的坐标仍需为整数。每一块权值为val的稻田距离米仓的距离为dis，那么收取这个稻田上的大米的代价是val*dis。我们只有b元运费，问最多能收取多少...

2018-05-29

0 415

[bzoj1316]树上的询问_点分治

树上的询问 bzoj-1316 题目大意：一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 注释：$1\le n\le 10^4$，$1\le p\le 100$，长度$\le 10^6$。想法：有根树tm是啥意思？根在jb哪呢？...

2018-05-27

0 330

[bzoj3062][Usaco13Feb]Taxi_贪心

Taxi bzoj-3062 Usaco13Feb 题目大意：有n个奶牛想坐出租车。第i头奶牛在起点a[i]等候，想坐出租车到b[i]。Bessie从0出车，车上只能坐一头奶牛。她必须完成所有奶牛的要求而且她必须从0到m。注释：$1\le n\le 10^5$，$1\le m\le 10^9$...

2018-05-27

0 347

[bzoj3061][Usaco13Feb]Partitioning the Farm_动态规划_状压dp

Partitioning the Farm bzoj-3061 Usaco13Feb 题目大意：给定一个n*n的方格图，用k条贯穿方格图的直线将整个方格图分割，使得每一块的权值和的最大值最小。注释：$1\le n \le 15$，$1\le k \le 2n-2$。想法：想到dp不难，但是...

2018-05-25

0 306

[bzoj1251]序列终结者_splay

序列终结者 bzoj-1251 题目大意：给定一个长度为n的正整数序列，支持区间加，区间反转，查询区间最大值。所有元素开始都是0. 注释：$1\le n\le 5\cdot 10^4$，操作个数不多于$10^6$。想法：splay模板题，splay在rotate时注意fa的从属，以及哨兵节点...

2018-05-25

0 350

[bzoj3702/2212][Poi2011]二叉树/Tree Rotations_线段树

二叉树 Tree Rotations bzoj-3702 bzoj-2212 Poi-2011 题目大意：现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1到n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所...

2018-05-25

0 366