夏午Sharve

题解

# 动态规划(2) # 博弈(2) 未归档(1) 模板(3) 研究(3) 笔记(13) 经验分享(1)

/ 注册

全部文章 / 题解（共53篇）

POJ3376 Finding Palindromes

目录知识点：Trie树（字典树）、拓展kmp（manacher？）、时间空间复杂度题目输入输出样例输入输出提示题意思路代码 ...

2021-11-07

0 246

CF1552B Running for Gold

目录知识点：思维、证明题目输入输出样例输入输出提示题意思路代码知识点：思维、证明题目 The ...

2021-11-07

0 261

CF Round #741 (Div. 2) D2. Two Hundred Twenty One (hard version)

目录知识点：证明、二分查找、思维题目输入输出样例输入输出提示题意思路代码知识点：证明、二分查找、思维...

2021-11-07

0 335

CF1569D Inconvenient Pairs

目录知识点：数据结构、分组、双指针、二分、STL、思维题目链接题意思路代码知识点：数据结构、分组、双指针、二分、STL、思维题目链接题意 1 0 6 × 1 0 6 10^{6} \times...

2021-11-07

0 285

POJ2689 Prime Distance

目录知识点：质数筛、优化题意思路代码题目链接知识点：质数筛、优化题意求 l l l到 r r r区间内所有的质数中相邻质数之差绝对值最大和最小值，并输出答案相同时质数小的质数思路 1 到 2...

2021-11-07

0 262

AtCoder abc220_f Distance Sums 2

目录知识点：dp，dfs 题意思路代码题目链接知识点：dp，dfs 题意求树中每（一个节点到每一个节点的距离之和）。思路参考en_translator的题解。暴力 O ( n 2 ) ， ...

2021-11-07

0 376

CF1592C Bakry and Partitioning

目录知识点：dfs、树分块、异或、贪心题意思路代码（希望csdn出个代码折叠功能）题目链接知识点：dfs、树分块、异或、贪心题意将带点权值树按点分成不超过k个块且必须分块，使得每个块的异或和相等，求...

2021-11-07

0 263

POJ2528 Mayor‘s posters

目录知识点：（动态开点）线段树、离散化题意思路代码（离散化）代码（动态开点）知识点：（动态开点）线段树、离散化题目链接题意一段正整数值域（每个位置初始为无值）可执行一个操作：对 [ l , ...

2021-11-07

0 295

CF906D Power Tower

目录知识点：拓展欧拉定理、记忆化、欧拉函数、快速幂题意思路代码知识点：拓展欧拉定理、记忆化、欧拉函数、快速幂题目链接题意给定序列 a i a_i ai， q q q次询问 a [ l , r ] a_...

2021-11-07

0 307

HDU5094 Maze

目录知识点：状态压缩、bfs 题意思路代码知识点：状态压缩、bfs 题目链接题意 n ∗ m n*m n∗m网格中一段网格线可能代表钥匙扣型号为 g i g_i gi的锁住的门或墙（无法穿越网格线），方格...

2021-11-07

0 321