L | 离散化
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【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 · 315 阅读 · 0 评论 -
【CodeForces 1066F】离散化 | 贪心 | 简化极角排序 | 动态规划 | N
1066F. Yet another 2D Walking time limit per test: 4 seconds ...原创 2018-10-21 04:40:11 · 853 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接(CF Gym102021)题解链接(pdf)代码 & 简易题解[A]:LCA给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。给定一组移动序列...原创 2019-08-06 21:42:41 · 472 阅读 · 0 评论