BZOJ

### 前言 没啥前言，摆了摆了。 ### 题面长这个样子  ### 思路 ~~没啥思路，摆了摆了。~~ 这题总的来说挺难想的，思考过程比较繁琐，我也就不辞辛劳列举一下。 1. 显 ......

[集合计数](https://darkbzoj.cc/problem/2839) 设fi表示恰好交集为k的方案数。 设gi表示交集至少为k的方案数。 $g_i=\sum_{j=i}^{n} C(j,i)f_j$ 由二项式反演得： $f_k=\sum_{i=k}^{n}(-1)^{i-k}C(i,k) ......

[原题](https://hydro.ac/d/bzoj/p/3156) 令$S_{i} =\sum_{j=1}^{i}j$ , $f_{i}$ 为处理到第 $i$ 个位置放置守卫塔的最小花费。 观察题意，容易得到在$(1 using namespace std; #define ll long l ......

# 西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内西内呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃啊啊啊啊啊啊啊啊啊啊啊啊啊 ......

首先求一个集合的个数可由 $2 \cdot 2 \cdot 2 \cdot 2...$ 得到，其中每个二表示选或者不选本个元素。即一个有 $n$ 个元素的集合存在 $2^n$ 个子集 然后同理可得从 $2^n$ 个子集中选交集的方案数为 $2 \cdot 2 \cdot 2 \cdot 2...$ ......

[题目](https://tg.hszxoj.com/contest/37/problem/10 "题目") 具体思路与KMP板子很像; 大致思路是将两个数字的排名来当字符比较 用树状数组 $log_2(n)$ 的复杂度来找排名。 一定要注意边界问题 具体实现思路可以看代码 (PS:有奆佬说这题很板 ......

### 前言 XXX：你瞅你长得那个B样，俺老孙就(氧化钙)...... 这魔法(J8)少女能不能去死啊啊啊啊啊啊啊啊啊啊...... ### 正文 #### "LJJ你是来搞笑的吧" 你说得对, 但是这数据就是骗人的. 首先看题面: ![image](https://img2023.cnblogs ......

题目描述 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；鸟儿的歌声婉 ......

# bzoj4399: 魔法少女LJJ ## 题目描述 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放 ......

# [#1000. A+B Problem](https://hydro.ac/d/bzoj/p/1000) 太难了，不会。 # [#1001. [BeiJing2006]狼抓兔子](https://hydro.ac/d/bzoj/p/1001) 印象很深刻，接触对偶图的第一题，跳过。 # [#10 ......

Problem 给定一棵包含 $n$ 个节点的有根树。定义一条路径为从根节点到一个叶子节点的简单路径，你需要选出 $k$ 条这样的路径。 每个节点有一个权值 $w$，你的收益就是这 $k$ 条路径所覆盖到的点的权值和。（覆盖多次不能累加权值） 现在想要最大化收益，请给出最大的收益值。 $1 \le ......

「BZOJ4899」 记忆的轮廓 题意：从根节点 $1$ 走到 $n$，会等概率选择一个儿子走下去，其中 $1-n$ 的简单路径上编号依次递增，编号在 $[1,n]$ 的叫做正确节点，$[n+1,m]$ 的叫做错误节点，一共有 $p$ 次存档的机会，$1$ 和 $n$ 必须存档，存档只能在正确节点上 ......

「BZOJ2144」跳跳棋 个人评价 挺好的一道题，难点在于想到树这个结构和建树 1 题面 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有 3 颗棋子，分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们的位置移动成 x,y, ......

七夕祭 题目链接 解析: 如果交换左右两边的位置每一行感兴趣的摊位数量不变 同理交换上下两边的位置每一列感兴趣的摊位数量不变 所以该问题可以分解为两个一维的问题： 用最少的步数使每一行的摊位数目相等 用最少的步数使每一列的摊位数目相等 前提是总的行数上的感兴趣的数目或总的列数上感兴趣的摊位数目可以被 ......

BZOJ4212 神牛的养成计划 Description 给定大小为 $N$ 的字符串集合 $S$ 和 $M$ 组询问，每次给定字符串 $s_1$ 和 $s_2$，询问 $S$ 中有多少串满足其前缀为 $s_1$ 且其后缀为 $s_2$。 强制在线，$N \le 2000$，$M \le 10^5$ ......

保证了无论怎么破坏航线，图都会是一个连通图 也就是说，起码肯定有一棵生成树 考虑在生成树上U，V之间加边，会对树上各个点的割边情况产生什么影响 对于任意点对(u,v)，如果它们之间的最短路径不经过从U到V的树上路径，那是没有影响的 否则：关键路径的数目会减少 减少了多少？U，V之间树上路径经过的所有 ......

哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学，模板还没调过，结果在这里遇到了 题解： 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5，空间会炸 考虑像主席树那样动态开点，需要的时候再开辟新节点，显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i ......

#include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdio> #include<vector> using namespace std; vector <int> temp[5211 ......

2333居然有一天做题会做到找来找去找不到oj有这道题 虽然说HydroOJ保存了不少bzoj的题，但总归仍不是非常完善，bzoj你为什么不争气点—— 题意： 给定一棵树，n个点，每个点有点权 给出m条询问，每次问(u,v)的路径上出现了偶数次的最小数 题解： 出现了偶数次，联想到异或和为0，但是直 ......

挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx ......