随笔分类 - OJ -- BZOJ
摘要：【BZOJ4503】两个串（FFT） 题面 给定串$S$,以及带通配符的串$T$，询问$T$在$S$中出现了几次。并且输出对应的位置。 $|S|,|T| include include include include include include include include include u
阅读全文
摘要：【BZOJ3456】城市规划（生成函数，多项式运算） 题面 求$n$个点的无向连通图个数。 $n include include include include include include include include include using namespace std; define l
阅读全文
摘要：【BZOJ3028】食物（生成函数） 题面 一个人要带$n$个物品，共有$8$种物品，每种的限制分别如下： 偶数个;0/1个;0/1/2个;奇数个; 4的倍数个;0/1/2/3个;0/1个;3的倍数个。 求方案数。 $n include include include include include
阅读全文
摘要：【CF438E】The Child and Binary Tree（多项式运算，生成函数） 题面 有一个大小为$n$的集合$S$ 问所有点权都在集合中，并且点权之和分别为$[0,m]$的二叉树的个数。 $n,m include include include include include incl
阅读全文
摘要：【BZOJ3771】Triple（生成函数，多项式运算） 题面 有$n$个价值$w$不同的物品 可以任意选择$1,2,3$个组合在一起 输出能够组成的所有价值以及方案数。 $n,w include include include include include include include inc
阅读全文
摘要：【BZOJ4555】求和（多种解法混合版本） 题面 "BZOJ" 给定$n$,求 $$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\times 2^j \times (j!)$$ $n include include include include include
阅读全文
摘要：【BZOJ4004】装备购买（线性基） 题面 "BZOJ" "洛谷" Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 include include include include includ
阅读全文
摘要：【BZOJ1176】Mokia（CDQ分治） 题面 BZOJ权限题啊，，，， ~~dbzoj真好~~ Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include include include inc
阅读全文
摘要：【BZOJ2141】排队（CDQ分治） 题面 "题面以及树套树做法见这里" 题解 大部分树套树/主席树这类题目都可以用整体二分/CDQ分治来做。 这题考虑一下，在不考虑修改的情况下 贡献是如何产生的？ 我们发现是个二位偏序问题（或者说是一个逆序对修改版本） 现在有了一个修改，那么产生贡献的前提额外增
阅读全文
摘要：【BZOJ2141】排队（树套树） 题面 "BZOJ" "洛谷" 题解 傻逼题啊。。。 裸的树套树 树状数组套线段树，每次交换的时候，考虑一下前后的贡献，先删掉贡献，再重新算一遍就好了。。 cpp include include include include include include inc
阅读全文
摘要：【BZOJ5251】【八省联考2018】劈配（网络流，二分答案） 题面 "洛谷" "BZOJ" Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海
阅读全文
摘要：【BZOJ4129】Haruna’s Breakfast（树上莫队） 题面 "BZOJ" Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Sh
阅读全文
摘要：【BZOJ5248】【九省联考2018】一双木棋（搜索，哈希） 题面 "BZOJ" Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子
阅读全文
摘要：【BZOJ3563/BZOJ3569】DZY Loves Chinese I/II（随机化，线性基） 题面 "搞笑版本" "正经版本" 题面请自行观赏 注意细节。 题解 搞笑版本真的是用来搞笑的 所以我们来讲正经代码 首先随便找一棵生成树出来 于是，我们就得到了一棵树+若干边的东西 如果删掉了若干边
阅读全文
摘要：【BZOJ3894】文理分科（最小割） 题面 "BZOJ" Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们
阅读全文
摘要：【BZOJ3052】【UOJ 58】【WC2013】糖果公园（树上莫队） 题面 "UOJ" "洛谷" Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特,它由 n 个游览点构成,每个游
阅读全文
摘要：【BZOJ4405】【WC2016】挑战NPC（带花树） 题面 "BZOJ" "洛谷" "Uoj" Description 小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目： 有n个球，用整数1到n编号。还有m个筐子，用整数1到m编号。 每个筐子最多能装3个球。 每个球
阅读全文
摘要：【BZOJ1492】【NOI2007】货币兑换（动态规划，CDQ分治，Splay） 题面 "BZOJ" "洛谷" Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的
阅读全文
摘要：【BZOJ1391】Order（网络流，最小割） 题面 BZOJ权限题。。。 "良心洛谷" 题目描述 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入输出格式 输入格式： 第一
阅读全文
摘要：【BZOJ2007】【NOI2010】海拔（最小割，平面图转对偶图，最短路） 题面 "BZOJ" "洛谷" Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(
阅读全文
浙公网安备 33010602011771号