mb646495883f088的博客_BZOJ

【BZOJ2160】拉拉队排练（Manacher）

Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队为艾利斯顿篮球队...

#define

Code

#ifdef

原创 2023-05-17 18:34:54 42 阅读

【BZOJ4832】【Lydsy1704月赛】抵制克苏恩（DP，概率期望）

Description小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是因为对手使用了克苏恩这张牌，所以他想找到一些方法来抵御克苏恩。他去求

#define

炉石传说

Code

原创 2023-05-17 17:18:59 21 阅读

【BZOJ3745】【COCI2015】Norma（分治）

DescriptionSolution考虑分治，假设我们现在分治到区间[l,r][l,r][l,r]，区间中点为midmidmid，那么只要计算跨过中间的区

分治

两个指针

原创 2023-05-17 17:18:36 48 阅读

【BZOJ4784】【ZJOI2017】【UOJ290】仙人掌（DP）

Descriptionhttp://uoj.ac/problem/290Solution首先判断是不是一个仙人掌/树，如果不是，直接输出0. 然后将返祖边所覆盖的

#define

5e

Code

原创 2023-05-17 17:18:09 31 阅读

【BZOJ4012】【HNOI2015】开店（树链剖分，主席树）

Description风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学...

#define

点集

离线

原创 2023-05-17 17:18:05 58 阅读

【BZOJ1124】【POI2008】Maf 枪战（贪心）

Description有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开度为0的人活下来，他指向的人死亡，死亡的人指向的人...

#define

Code

取整

原创 2023-05-17 17:18:00 38 阅读

【BZOJ4587/BZOJ4408】【CC FRBSUM】【FJOI2016】神秘数/Forbidden Sum（主席树）

Descri

#define

#ifdef

#endif

原创 2023-05-17 17:17:54 54 阅读

【BZOJ3626】【LNOI2014】LCA（树链剖分，线段树）

Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和）S...

#define

【BZOJ2253】纸箱堆叠（CDQ分治，DP）

Descriptionhttps://www.lydsy.com/JudgeOnline/problem.php?id=2253Solution只有三维严格小于另一个箱子才可以转移，直接CDQ分治即可。Code/************************************************ * Au: Hany01 * Date: Sep 26th, 2018 * Prob

#define

mpx

Code

原创 2023-05-17 17:17:22 37 阅读

【BZOJ5068】【WC2005】友好的生物（约束放宽）

Descriptionhttps://www.luogu.org/problemnew/show/P4131Solution将式子写成：∣Ai,1−Aj,1∣+∣Ai,2−Aj,2∣+…|A_{i,1}-A

#define

Code

#ifdef

原创 2023-05-17 17:17:17 40 阅读

【BZOJ2565】最长双回文串（回文树）

Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（ab

#define

bc

回文串

原创 2023-05-17 17:17:11 66 阅读

【BZOJ4480】【JSOI2013】快乐的jyy（回文树）

DescriptionSolution建出一个串的PAM，另一个串在上面跑，对于每个节点将第一个串的出现次

#define

Code

#ifdef

原创 2023-05-17 17:17:05 48 阅读

【BZOJ3812】【UOJ37】【清华集训2014】主旋律（状压DP）

Description给定有向图,询问有多少种删边的方案满足剩余部分强联通。Solution设f[S]f[S]f[S]表示有多少个边集使点集S构成了一个强

#define

点集

强连通分量

原创 2023-05-17 17:16:59 67 阅读

【BZOJ4289】【PA2012】Tax（最短路）

Description给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N即可。...

#define

Code

#ifdef

原创 2023-05-17 17:16:59 33 阅读

【BZOJ3522】【POI2014】Hotel（树形DP）

Description有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离.

#define

子树

Code

原创 2023-05-17 17:16:26 53 阅读

【BZOJ2436】【NOI2011】NOI嘉年华（DP）

DescriptionNOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请，其中第 i 个活动的起始时间为 Si，活动的持续时间为Ti

#define

Code

#ifdef

原创 2023-05-17 17:15:53 47 阅读

【BZOJ2555】SubString（SAM，LCT）

Description给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问

#define

字符串

#include

原创 2023-05-17 17:15:42 45 阅读

【BZOJ1497】【NOI2006】最大获利（最小割）

Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司

#define

#ifdef

#endif

原创 2023-05-17 17:15:41 33 阅读

【BZOJ4491】我也不知道题目名字是什么（线段树）

Description给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串。Solution线段树维护

#define

子串

线段树

原创 2023-05-17 17:15:36 57 阅读

【BZOJ4000】【LOJ2104】【TJOI2015】棋盘（状压DP，矩阵快速幂）

Descriptionhttps://loj.ac/problem/2104 注意题中的编号是从0 0 开始的。Solution用fi,jfi,j表示第i i 行状态为jj的方案数。发现每一行的转移都是相同的，构造出矩阵后用快速幂优化即可。Code/**********

#define

#ifdef

#endif

原创 2023-05-17 17:15:33 63 阅读

【BZOJ1031】【JSOI2007】字符加密（SA）

Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种

#define

字符串

#ifdef

原创 2023-05-17 17:15:27 25 阅读

【BZOJ2125】最短路（仙人掌，圆方树）

Description给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。Solution在的点的最短距离...

#define

ci

#ifdef

原创 2023-05-17 17:15:22 24 阅读

【BZOJ1023】【SHOI2008】仙人掌图 cactus （仙人掌，DP）

Description求仙人掌直径（两点间的最短路径最长）。Solution对于圆圆边，直接转移。对于每一个环，我们维护一个单调队列。由于必须

#define

最短路径

Code

原创 2023-05-17 17:15:03 38 阅读

【BZOJ1797】【AHOI2009】最小割（网络流，SCC）

Description给定一个网络流的图，求哪些边可能在最小割中，哪些一定在最小割中。SolutionConclusion: 可能在最小割中：满流且两点在残余网络中不属于同一个SCC；一定在最小割中：一个点在S S 点所在的SCC，另一个点在TT所属的SCC。Code/*************************

#define

最小割

Code

原创 2023-05-17 17:15:00 20 阅读

【BZOJ3625】【CF438E】【多项式开方模板题】小朋友和二叉树

Description我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],…,c[n]。如果

权值

二叉树

多项式

原创 2023-05-17 17:14:57 54 阅读

【BZOJ2654】tree（MST，凸优化）

Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。Solution二分一个值，将白色边减去该值，检查最后MST中白边的数量即可。Code/************************************************ * Au: Hany01 * Date: Aug 13th, 2018 * Prob: BZ

#define

Code

#ifdef

原创 2023-05-17 17:14:19 57 阅读

【BZOJ4767】两双手（DP，容斥，组合数）

Description老W是个棋艺高超的棋手，他最喜欢的棋子是马，更具体地，他更加喜欢马所行走的方式。老W下棋一开始马在原点(0,0)...

#define

Email

#include

原创 2023-05-17 17:13:57 48 阅读

【BZOJ4361】isn（DP，容斥，树状数组）

Description给出一个长度为n的序列A(A1,A2…AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，

#define

Code

#ifdef

原创 2023-05-17 17:13:52 33 阅读

【BZOJ1211】【HNOI2004】树的计数（prufer序，组合数）

Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵

#define

结点

Code

原创 2023-05-17 17:13:46 63 阅读

【BZOJ4200】【LOJ2134】【NOI2015】小园丁与老司机（DP，有源汇上下界最小流）

来了。Task 2要求选最少的路径遍历所有的边，直...

#define

#endif

#ifdef

原创 2023-05-17 17:13:42 73 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb646495883f088的博客