[DP+单调栈+线段树动态开点]Codeforces1407D【Discrete Centrifugal Jumps】题解
题目概述有 $n$ 个建筑物，高度 $h_i$ 。要从 $1$ 跳到 $n$ ，求最少跳跃步数。$i\to j$ 的跳跃要求：$i+1=j$$\max(h_{i + 1}, \ldots, h_...
[思维]Codeforces1407C【Chocolate Bunny】题解
题目概述交互题。有一个 $1\sim n$ 的排列 $\{p_n\}$ ，每次可以询问 $(x,y)$ ，得知 $p_x\bmod p_y$ 。在 $2n$ 次询问内问出这个排列。解题报告考虑两...
天池超级码力在线编程大赛初赛第1场 题解
太久没打比赛，手感极差，而且题意问题导致我T3 WA了 :tieba17: 。比赛链接1.树木规划二分+DP。#include<cstdio>
#include<vector&...
[KDT+DP]BZOJ1171【大sz的游戏】题解
题目概述有 $n$ 个基地，每个基地可以发射和接收 $[x_i,y_i]$ 频率内的信号，坐标为 $l_i$ ，且 $i$ 号基地只能往前发射到距离不超过 $L$ 的基地。求 $[2,n]$ 的...
[线性筛+除法分块]BZOJ4407【于神之怒加强版】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{m}gcd^K(i,j)$ 。解题报告水题吧……先用莫比乌斯函数处理一下：$$
\sum_{d=1}^{n}d^K\sum_{k...
[KDT]BZOJ4066【简单题】题解
题目概述单点加，矩阵求和，强制在线。解题报告强制在线还卡空间，所以我们用KDT吧QAQ！每个节点记录一下控制区域和控制区域内的和，每次查询的时候不停找和询问区域有交集的节点就行了。好像KDT处理...
[KDT]BZOJ2648【SJY摆棋子】题解
题目概述维护一个点集，有两种操作：1.加入一个点。2.询问 $(x,y)$ 到点集中曼哈顿距离最小值。解题报告KDT入门可以看这里。KDT玄学玩意……我没写重构就过了，写了重构反而TLE了……（...
[DP]BZOJ4321【queue2】题解
题目概述求不存在 $|a_i-a_{i+1}|=1,i<n$ 的 $n$ 的排列 $\{a_n\}$ 的个数。解题报告定义 $f_{i,j,0/1}$ 表示前 $i$ 个数，有 $j$ 个...
CodeChef April Challenge 2019 Division 2
上次打完之后分数还是不够Div1……只能再打Div2。UPD：这次打完分数还是不够QAQ。Maximum Remaining去重后第二大。#include<cstdio>
#incl...
