L | 离散化
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【CodeForces 582B】二分LIS | 离散化 | 贪心 | 构造 | 矩阵快速幂 | N
582B. Once Again… time limit per test: 1 seconds memory limit per test: 256 megabytes input: standard input output: standard output Tags:LIS 二分 矩阵快速幂 STL 题目描述 给定一个循环节数组 $a$,和循环次数 $T$,求该数组循环 $T$ 次后的数组的最长非递减子序列的长度。原创 2019-03-17 16:50:36 · 266 阅读 · 0 评论 -
【CodeForces 1066F】离散化 | 贪心 | 简化极角排序 | 动态规划 | N
1066F. Yet another 2D Walking time limit per test: 4 seconds ...原创 2018-10-21 04:40:11 · 825 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 ID A B C D E F G H I J K L M AC O O O O O O O O O 补题 ? ? O O 传送门 题目链接(CF Gym102021) 题解链接(pdf) 代码 & 简易题解 [A]:LCA 给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。 给定一组移动序列...原创 2019-08-06 21:42:41 · 335 阅读 · 0 评论