bzoj题解

【BZOJ4872】分手是祝愿（动态规划，数学期望）

【BZOJ4872】分手是祝愿（动态规划，数学期望）题面BZOJ题解对于一个状态，如何求解当前的最短步数？
weixin_30263277·2020-08-15 16:09

【BZOJ2733】永无乡（线段树，并查集）

题面BZOJ题解线段树合并线段树合并是一个很有趣的姿势前置技能：动态开点线段树具体实现：每次合并两棵线段树的时候，假设叫做t1,t2，其中要把t2合并进t1中假设当前位置t1没有节点，则直接把t2的这个位置给
小蒟蒻yyb·2020-08-13 16:10

【BZOJ4818】序列计数（动态规划，生成函数）

【BZOJ4818】序列计数（生成函数）题面BZOJ题解显然是求一个多项式的若干次方，并且是循环卷积或者说他是一个\(dp\)也没有问题发现项数很少，直接暴力乘就行了(\(FFT\)可能还慢一些）然后容斥减掉没有质数的就行了
weixin_30783913·2020-07-28 17:14

【BZOJ2428】均分数据（模拟退火）

题面BZOJ题解先说说黄学长的做法：当温度比较高的时候，贪心每次随机一个数，把他放进当前和最少的那一组里面温度足够低的时候就完全随机然后转移这样子写貌似会挂？？？（我只有70分。。
小蒟蒻yyb·2020-07-16 05:23

【BZOJ4823】[CQOI2017]老C的方块（网络流）

【BZOJ4823】[CQOI2017]老C的方块（网络流）题面BZOJ题解首先还是给棋盘进行黑白染色，然后对于特殊边左右两侧的格子单独拎出来考虑。为了和其他格子区分，我们把两侧的这两个格子染成灰色。
weixin_30621959·2020-07-05 21:37

【BZOJ1835】基站选址（线段树）

题面BZOJ题解考虑一个比较暴力的dp设f[i][j]表示建了i个基站，最后一个的位置是j的最小代价考虑如何转移f[i][j]=min(f[i−1][p]+Cost(p+1,j)+C[j])其中Cost
小蒟蒻yyb·2020-07-05 04:33

【BZOJ4823】[CQOI2017]老C的方块（网络流）

【BZOJ4823】[CQOI2017]老C的方块（网络流）题面BZOJ题解首先还是给棋盘进行黑白染色，然后对于特殊边左右两侧的格子单独拎出来考虑。为了和其他格子区分，我们把两侧的这两个格子染成灰色。
小蒟蒻yyb·2019-07-09 10:00

bzoj1040&CodeVS1423 骑士

id=1040http://codevs.cn/problem/1423/前言：这是第一次发bzoj题解，纪念一下。noip在即，大家都要加油哦。
jr_mz·2015-11-06 12:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他