mb646495883f088的博客_BZOJ(2)

【BZOJ4372】烁烁的游戏（点分树）

Description给一颗n个节点的树，边权均为1，初始点权均为0，m次操作： Q x：询问x的点权。 M x d w：将树上与节点x距

#define

Code

#ifdef

原创 2023-05-17 17:13:41 45 阅读

【BZOJ3876】【AHOI/JSOI2014】分支剧情（有源汇有上下界最小费用最大流）

Descriptionn给定一张DAG，每条边有边权，每次只能从第一个点出发沿着拓扑图走一条

#define

Code

费用流

原创 2023-05-17 17:13:38 53 阅读

【BZOJ4036】【HAOI2015】按位或（期望，FWT）

Description刚开始你有一个数字000，每一秒钟你会随机选择一个[0,2n−1][0,2n−1][0,2^n-1]的数字，与你手上的数

#define

c++

Code

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

【BZOJ1135】【POI2009】Lyz（Hall定理，线段树）

'，他们可以穿的对应的溜冰鞋的集合Γ(S′)Γ(S′)\Gamm...

#define

线段树

Code

原创 2023-05-17 17:13:31 51 阅读

【BZOJ1934】【BZOJ2768】善意的投票/冠军调查（最小割）

冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是，每位小朋友应该怎样投票，才能使冲突数最小？Solu...

#define

Code

#ifdef

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

【BZOJ4569】【SCOI2016】萌萌哒（并查集，ST表？）

Description一个长度为n的大数，用S1S2S3…Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件

#define

并查集

Code

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

【BZOJ5137】【Usaco2017 Dec】Standing Out from the Herd（广义SAM）

Description定义一个字符串的「独特值」为只属于该字符串的本质不同的非空子串的个数。如 “amy” 与 “tommy” 两个串

#define

字符串

子串

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

【BZOJ4589】【SRM 518 Div1】Hard Nim（FWT）

DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只

#define

Code

#ifdef

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

【BZOJ1391】【CEOI2008】order（最小割）

Description有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参

#define

#ifdef

#endif

原创 2023-05-17 17:12:41 30 阅读

【LOJ2183】【BZOJ3992】【SDOI2015】序列统计（DP，原根，NTT）

Descriptionhttps://loj.ac/problem

#define

原根

#ifdef

原创 2023-05-17 17:12:32 43 阅读

【BZOJ2151】种树（堆，贪心）

DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园

#define

Code

#ifdef

原创 2023-05-17 17:12:24 41 阅读

【BZOJ1499】【NOI2005】瑰丽华尔兹（DP，单调队列）

Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬

#define

时间复杂度

Email

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

【BZOJ3243】【UOJ121】【NOI2013】向量内积（随机）

Descritionhttp://uoj.ac/problem/121Solution对于k=2k=2k=2，我们可以判断1 i−11 i−11~i-1的向量和iii的点积的和是否与i−1i−1i-1同余，如果不，那么iii一定可以在1 i−11 i−11~i-1内找到一个解。对于k=3k=3k=3，我们将其平方一下，那么原本余222...

#define

#ifdef

点积

原创 2023-05-17 17:12:04 57 阅读

【BZOJ5311】【CF321E】贞鱼/Ciel and Gondolas（DP，凸优化）

Description众所周知，贞鱼是一种高智商水生动物。不过他们到了陆地上智商会减.

#define

#ifdef

#endif

原创 2023-05-17 17:11:56 61 阅读

【BZOJ4316】小C的独立集（仙人掌，DP）

Description给定一个仙人掌，求最大独立集。Solution对于圆方树上的圆点和圆点之间的连边，我们和树形DP类似的转移即

#define

Code

#ifdef

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

【BZOJ4197】【UOJ129】【NOI2015】寿司晚宴（状压DP）

Descrip

#define

质因子

Code

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

【BZOJ4653】【UOJ222】【LOJ2086】【NOI2016】区间（线段树）

Descriptionhttp://uoj.ac/problem/222Solution线段树水题。将线段按长度排序，由于花费等于最长线段减最短线段，我们可以只考虑选取一段连续区间内的线段。我们对于每一个左端点，找到一个最靠左的右端点计算贡献。而右端点的位置是单调的，我们可以做到O(n)O(n)O(n)枚举，加上线段树，时间复杂度O(nlogn)O(nlog⁡n)O(n...

#define

线段树

#ifdef

原创 2023-05-17 17:11:45 49 阅读

【BZOJ4003】【LOJ2107】【JLOI2015】城池攻占（可并堆）

Descriptionhttps://loj.ac/problem/2107Solution由于不会乘上负数，所以到达同一座城池的骑士相对战斗力不会变化。所以我们

#define

#ifdef

#endif

原创 2023-05-17 17:11:37 33 阅读

【BZOJ5293】【BJOI2018】求和（LCA，树上差分）

Descriptionmaster 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节根的前缀...

#define

Code

#ifdef

原创 2018-09-28 23:52:10 17 阅读

【BZOJ4196】【NOI2015】软件包管理器（树链剖分，线段树）

DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，

#define

包管理器

依赖关系

原创 2018-09-28 23:52:01 8 阅读

【BZOJ1176】【Balkan2007】Mokia（CDQ分治）

Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M&lt

#define

权值

分治

原创 2018-09-28 23:48:40 24 阅读

【清橙A1202】【BZOJ2201】彩色圆环（DP，期望）

Descriptionhttp://www.tsinsen.com/new/A1202Solution我们考虑一个DP：设dp[i][0/1]dp[i][0/1]dp[i][0/1]表示长度为iii的序列，开头和结尾相同/不相同的期望美观程度，那么显然有转移：dp[i][0]+=dp[j][1]∗(i−j)∗(1/m)i−jdp[i][0] += dp[j][1] * (i - j) ...

#define

#ifdef

#endif

原创 2018-09-28 23:47:18 33 阅读

【BZOJ2243】【SDOI2011】染色（树剖，线段树）

Description给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上

#define

线段树

Code

原创 2018-09-28 23:46:18 27 阅读

【BZOJ4182】Shopping（点分治，树上多重背包，单调队列）

Description马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有n个商店，并且它们之间的m元钱，他想要尽量让小苗开心...

#define

时间复杂度

#ifdef

原创 2018-08-30 16:53:24 34 阅读

【BZOJ2734】【HNOI2012】集合取数（状压DP）

Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和

#define

Code

#ifdef

原创 2018-08-20 19:56:11 21 阅读

【BZOJ4543】【POI2014】Hotel加强版（树形DP，长链剖分）

Description有一个树形结构，每条边的长度相同，任意两个节点可以相互到达。选3个点。两两距离相等。有多少种方案？ n≤105n≤105\mathbf{n\le 10^5}Solutionn≤5×103n≤5×103n\le 5\times 10 ^ 3范围的O(n2)O(n2)O(n^2)题解戳这里： https://blog.csdn.net/hhaannyyii...

#define

Code

#ifdef

原创 2018-08-17 20:50:27 18 阅读

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

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

51CTO博客

mb646495883f088的博客