夏午Sharve

分类

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

/ 注册

全部文章（共78篇）

CF1569D Inconvenient Pairs

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

2021-11-07

0 285

平淡无奇的思维笔记

一个笨脑瓜仰慕并很努力地追上平常人的能力目录如何做思维题？思维过程以CF1151B Dima and a Bad XOR 为例 1. 自顶向下 2....

2021-11-07

0 235

CF493D Vasya and Chess

目录知识点：博弈题目链接题意思路知识点：博弈题目链接题意国际象棋中的皇后现在只能通过吃棋子来移动， n × n n \times n n×n的棋盘中白皇后在 ( 1 , 1 ) (1,1) (1,1)，...

2021-11-07

0 313

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

CF1527B1 Palindrome Game (easy version)

目录知识点：博弈题意思路知识点：博弈题目链接题意给定01串和两个操作：如果当前不是回文串，翻转串，花费0 把0变成1，花费1 一方最多且必须执行1个操作，且如果对方上一步是1操作，当前必须执行2操作...

2021-11-07

0 335

2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛）1006 Nun Heh Heh Aaaaaaaaaaa

添加链接描述 #include"bits/stdc++.h" #define pii pair<ll,ll> #define ll long long using namespace std; const ll N=1e5+10; const ll mod=9982...

2021-11-07

0 401

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