ZigZagK的博客
AFO | OI生涯回忆录
二试翻盘失败啦,AFO。作为一个OIer,没踏入过NOI赛场真是很遗憾呢……五年OI一场空……下方流水账预警……游记风格大概是从乐观->悲观厌世->思考人生。初一兴华中学,梦开始的...
ZJOI2019 Round2 告别记
Day [-n,-2]考前一个星期都没做过题,顶多看看以前的题目。美其名曰放松自己,实际上是放弃自己了呢。有一种矛盾的感觉,明明心中认定自己很可能翻不进D队了,却始终不愿意放弃这哪怕一线的希望...
[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...
[主席树+哈希]HackerRank(101 Hack 49)【Sorting Lists】题解
题目概述有 $n$ 条线段 $(a_i,b_i)$ ,定义 $C(i)$ 表示包含 $i+{1\over 2}$ 的有序线段列表,求字典序第 $K$ 小的 $C(i)$(相同列表不重复计算)。解...
[单调栈+线段树]HackerRank(101 Hack 50)【Boxes for Toys】题解
题目概述有 $n$ 个箱子,每个箱子的长宽高为 $(a_i,b_i,c_i)$(可以任意旋转),把 $[l,r]$ 的箱子装入一个大箱子需要满足区间内任意的箱子三维都小于等于大箱子,求所有区间最...