JZYshuraK_彧

2018年5月27日

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

posted @ 2018-05-27 22:16 JZYshuraK_彧阅读(254) 评论(2) 推荐(1) 编辑

[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$，1 阅读全文

posted @ 2018-05-27 22:05 JZYshuraK_彧阅读(328) 评论(0) 推荐(0) 编辑

2018年5月25日

[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不难，但是我想了阅读全文

posted @ 2018-05-25 16:38 JZYshuraK_彧阅读(248) 评论(0) 推荐(0) 编辑

[bzoj1251]序列终结者_splay

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

posted @ 2018-05-25 16:18 JZYshuraK_彧阅读(186) 评论(0) 推荐(0) 编辑

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

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

posted @ 2018-05-25 16:12 JZYshuraK_彧阅读(181) 评论(0) 推荐(0) 编辑

[bzoj3192][JLOI2013]删除物品_树状数组_栈

摘要：删除物品 bzoj-3192 JLOI-2013 题目大意：给你n个物品，分成2堆。所有的物品有不同的优先级。我只可以将一堆中的堆顶移动到另一个堆的堆顶。而如果当前物品是全局所有物品中优先级最高的，我可以直接将其删除。询问最小移动多少次，删除不计入总次数。注释：$1\le n\le 10^5$。阅读全文

posted @ 2018-05-25 14:59 JZYshuraK_彧阅读(171) 评论(0) 推荐(0) 编辑

[bzoj3694]最短路_树链剖分_线段树

摘要：最短路 bzoj-3694 题目大意：给你一个n个点m条边的无向图，源点为1，并且以点1为根给出最短路树。求对于2到n的每个点i，求最短路，要求不经过给出的最短路树上的1到i的路径上的最后一条边。注释：$1\le n \le 4000$，$1\le m\le 10^5$。想法：对于任意两个点u和阅读全文

posted @ 2018-05-25 14:46 JZYshuraK_彧阅读(190) 评论(0) 推荐(0) 编辑

2018年5月24日

[bzoj3747][POI2015]Kinoman_线段树

摘要： Kinoman bzoj-3747 POI-2015 题目大意：有m部电影，第i部电影的好看值为w[i]。现在放了n天电影，请你选择一段区间l~r使得l到r之间的好看值总和最大。特别地，如果同一种电影放了两遍及以上，那么这种电影的好看值将不会被获得。注释：$1\le m \le n \le 10^ 阅读全文

posted @ 2018-05-24 20:53 JZYshuraK_彧阅读(214) 评论(0) 推荐(0) 编辑

[bzoj1598][Usaco08Mar]牛跑步_A*_Dijkstra

摘要：牛跑步 bzoj-1598 题目大意：给你n个点，m条边的有向图。求从1到n的严格的第k短路。注释：$1\le n\le 1000$，$1\le m \le 10,000$，$1\le k \le 100$。想法： A*：俗称机器人走路算法。就是说从一个点走到另一个点的最短路径，显然可以bfs。阅读全文

posted @ 2018-05-24 20:40 JZYshuraK_彧阅读(227) 评论(0) 推荐(0) 编辑

[bzoj1592][Usaco09Feb]Making the Grade 路面修整_动态规划

摘要： Making the Grade 路面修整 bzoj-1592 题目大意：给你n段路，每段路有一个高度h[i]，将h[i]修改成h[i]$\pm\delta$的代价为$\delta$，求将这n段路修成非严格单调的最小代价。注释：1$\le$n$\le$2000，$1\le A_i\le 10^9$ 阅读全文

posted @ 2018-05-24 20:27 JZYshuraK_彧阅读(263) 评论(0) 推荐(0) 编辑

蒋卓彧，ID:JZYshuraK

公告