menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[KDT+DP]BZOJ1171【大sz的游戏】题解
题目概述有 $n$ 个基地,每个基地可以发射和接收 $[x_i,y_i]$ 频率内的信号,坐标为 $l_i$ ,且 $i$ 号基地只能往前发射到距离不超过 $L$ 的基地。求 $[2,n]$ 的...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[线性筛+除法分块]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处理...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[KDT]BZOJ2648【SJY摆棋子】题解
题目概述维护一个点集,有两种操作:1.加入一个点。2.询问 $(x,y)$ 到点集中曼哈顿距离最小值。解题报告KDT入门可以看这里。KDT玄学玩意……我没写重构就过了,写了重构反而TLE了……(...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]BZOJ4321【queue2】题解
题目概述求不存在 $|a_i-a_{i+1}|=1,i<n$ 的 $n$ 的排列 $\{a_n\}$ 的个数。解题报告定义 $f_{i,j,0/1}$ 表示前 $i$ 个数,有 $j$ 个...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[状压DP+复杂度优化]BZOJ4197(Noi2015)【寿司晚宴】题解
题目概述把 $[2,n]$ 分成两半(不需要全部选),求两边不存在不互质的数的方案数。解题报告如果素数个数少的话可以直接状压 $f_{s,t}$ 表示第一组的素数集合为 $s$ ,第二组的素数集...
[广义SAM]BZOJ3926(Zjoi2015)【诸神眷顾的幻想乡】题解
题目概述有一棵 $n$ 个节点的树,每个节点有一个字符。定义一条路径 $(x,y)$ 形成的字符串为从 $x$ 走到 $y$ 路径上所有字符按顺序接起来形成的字符串。求所有本质不同的字符串。叶子...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+区间DP]BZOJ4574(Zjoi2016)【线段树】题解
题目概述有一个序列 $\{a_n\}$ ,定义一次操作 $[L,R]$ 表示将 $[L,R]$ 中的数改成 $[L,R]$ 中的最大数。现在要进行 $q$ 轮,每轮随机一个区间 $[L,R]$ ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[离线+扫描线+LCT]BZOJ4573(Zjoi2016)【大森林】题解
题目概述有 $n$ 棵树和 $m$ 个操作,操作有:1.在 $[L,R]$ 树当前根的后面加一个点。2.把 $[L,R]$ 树的根改为 $x$ 。3.询问第 $x$ 树中 $A$ 到 $B$ 的...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[容斥+三元环]BZOJ5407【girls】题解
题目概述JZ需要从 $n$ 个妹子中挑出 $3$ 个出去浪,但是三个妹子之间不能有冲突,一种方案 $(i,j,k),i<j<k$ 的贡献为:$Ai+Bj+Ck$ ,求所有合法方案的总...
keyboard_arrow_up