D | DP(其他)
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【CodeForces 1066F】离散化 | 贪心 | 简化极角排序 | 动态规划 | N
1066F. Yet another 2D Walking time limit per test: 4 seconds ...原创 2018-10-21 04:40:11 · 825 阅读 · 0 评论 -
【BHOJ DH的满k叉树】DP | 动归 | E
DH的满k叉树URL: DH的满k叉树时间限制: 1000 ms 内存限制: 204800 kb总通过人数: 80 总提交人数: 85题目描述有一颗无穷深的满k叉树,且每一个节点与它的子节点相连的边的权值分别为1,2,…,k,DH现在想知道在这棵树上有多少条从根出发不重复经过边的路径满足经过的边权值之和为n而且至少经过一条权值不小于d的边输入多组输入数据,对于每一...原创 2018-10-21 02:48:00 · 213 阅读 · 0 评论 -
【CodeForces 611C】一维+二维前缀和 | 容斥原理 | 动态规划 | E
Introduction给出一个矩形区域,上面有一些点或者#号,点代表空位,#号代表已被占用。现在有一个 1×2 的条形物品需要放进去,所以只能放在相邻的两个空位里。多次询问,每次给出一个子矩形的 左上角 和 右下角 的行列坐标,问在这个矩形范围内部一共有多少种放置可能。(是在内部!也就是说只放一半在这个矩形区域中的方案数不算!)原创 2018-12-09 00:35:54 · 531 阅读 · 0 评论 -
【BHOJ RMQ问题】RMQ | (倍增)ST动态规划 | 线段树 | E
谨以此题纪念我的第一棵线段树… Tags:RMQ问题 动态规划 倍增 ST表 线段树N个数,M次询问。每次询问输入两个数字L, R,输出L到R区间内的最大数。输入一组。第一行输入N,接下来一行N个数。接下来...原创 2018-12-10 19:03:05 · 296 阅读 · 1 评论 -
【CodeForces 582B】二分LIS | 离散化 | 贪心 | 构造 | 矩阵快速幂 | N
582B. Once Again… time limit per test: 1 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTags:LIS 二分 矩阵快速幂 STL题目描述给定一个循环节数组 $a$,和循环次数 $T$,求该数组循环 $T$ 次后的数组的最长非递减子序列的长度。原创 2019-03-17 16:50:36 · 266 阅读 · 0 评论 -
【HDU 2586】【LCA总结】Tarjan | ST表RMQ | 倍增 | 树链剖分 | 树上多源最短路 | E
以【HDU 2586】How far away ?为例,介绍LCA的四种求法:倍增、RMQ、树剖和Tarjan(怎么又是你)题目描述给定一棵无向树,有 $q$ 次查询,每次询问两个结点的最短路距离。原创 2019-04-13 16:38:32 · 443 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接(CF Gym102021)题解链接(pdf)代码 & 简易题解[A]:LCA给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。给定一组移动序列...原创 2019-08-06 21:42:41 · 335 阅读 · 0 评论