menu ZigZagK的博客

正在努力加载中QAQ

[可并堆]BZOJ4003(JLOI2015)【城池攻占】题解
题目概述有一棵 $n$ 个节点的树,每个节点有个防御值。有 $m$ 个骑士在树的节点上,如果骑士攻击力大于等于防御值就可以攻占这个节点获得收益并向上攻占,否则凉凉。问每个节点凉了多少骑士,每个骑...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 57 次访问
阅读全文
[随机堆]BZOJ2333(SCOI2011)【棘手的操作】题解
题目概述加边;单点加;连通块加;整体加;单点询问;连通块最大值;整体最大值。解题报告平衡树启合好像会TLE来着,加边只求最大值就是个可并堆嘛……连通块加打tag,整体加记个量,但是要单点加怎么办...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 68 次访问
阅读全文
[可持久化Trie]BZOJ3261【最大异或和】题解
题目概述有 $m$ 个操作:1.在末尾添加一个数 $a_{n+1}$ 。2.询问 $max\{a_p\ xor\ a_{p+1}\ xor\ \cdots\ xor\ a_n\ xor\ x|...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 63 次访问
阅读全文
[单调栈+线段树]Codeforces407E【k-d-sequence】题解
题目概述有 $n$ 个数,求最长的子区间使得添加 $K$ 个数,排序之后得到一个公差为 $D$ 的等差数列。解题报告我太斯波了,式子都没仔细看就写了个二分,显然不满足单调性……一个区间 $[L,...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 38 次访问
阅读全文
[二分图增广路+Tarjan]BZOJ2140【稳定婚姻】题解
题目概述有 $n$ 对CP,和 $m$ 对前男女友关系,一对CP(因抢着打隔膜导致电脑爆炸所以)解散之后可能会旧情复燃,导致很多CP都解散。问第 $i$ 对CP解散之后还能否使得所有人都找到新C...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 51 次访问
阅读全文
[线段树+复杂度分析]HDU5634【Rikka with Phi】题解
题目概述有一个序列 $\{a_n\}$ ,现在有三种操作:1.令 $i\in[L,R],a_i=\varphi(a_i)$ 。2.令 $i\in[L,R],a_i=x$ 。3.询问区间和。解题报...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 35 次访问
阅读全文
[二分+树状数组]Codeforces1058F【Putting Boxes Together】题解
题目概述有 $n$ 个物品,第 $i$ 个物品在 $a_i$ ,移动一格需要 $w_i$ 的代价。现在有两种操作:1.把 $w_x$ 变成 $y$ 。2.询问把 $[L,R]$ 的物品移动到 $...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
[贪心+虚树+状压DP]51Nod1673【树有几多愁】题解
题目概述有一棵树,现在要给这棵树重编号,叶子节点的权值为到根路径的最小值,现在求叶子节点权值的积的最大值,保证叶子节点的个数不超过 $20$ 。解题报告可以想到这样的贪心:一个点的新编号肯定是子...
apps 51Nod
local_offer 查看标签
comment 0 条评论
remove_red_eye 55 次访问
阅读全文
[二分+DP]BZOJ1181(CROATIAN2009)【IZBROI选举】题解
题目概述有 $n$ 个组 $V$ 张票,假设 $i$ 组有 $V_i$ 的票。总共有 $m$ 个钦点机会,令 $S_i$ 表示目前 $i$ 组被钦点了几次,每次会钦点 $V_i\over{S_i...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 69 次访问
阅读全文
[结论+暴力]Codeforces1041F【Ray in the tube】题解
题目概述一个管道,从一端向另一端发射一条射线,问最多能够经过多少两端指定的点。解题报告可能很斯波……隐约会感觉到有用的发射间距 $d$ 很少……实际上真的很少……因为只有 $d=2^k$ 有用。...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 65 次访问
阅读全文
keyboard_arrow_up