码迷,mamicode.com
首页 >  
搜索关键字:bzoj    ( 10801个结果
[可并堆] Bzoj P4585 烟火表演
Description 烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安 全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成 一棵树,烟花是树叶,如[图1]所示。火花从开关出发,沿导火索移动。每当火花抵达一个分 叉点时,它会扩散到与之相连 ...
分类:其他好文   时间:2019-08-19 15:55:53    阅读次数:107
[可并堆] Bzoj P1367 sequence
Description 题解 论文题 (戳我) 代码 ...
分类:其他好文   时间:2019-08-19 09:52:04    阅读次数:73
[树形dp][Tarjan][单调队列] Bzoj 1023 cactus仙人掌图
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌 图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3, ...
分类:其他好文   时间:2019-08-17 10:52:26    阅读次数:84
bzoj 4006: [JLOI2015]管道连接
Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可 ...
分类:其他好文   时间:2019-08-15 23:04:48    阅读次数:105
[Lucas][树形dp][组合] Bzoj P2111 Perm 排列计数
Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2 ...
分类:其他好文   时间:2019-08-11 17:03:41    阅读次数:81
[Lucas定理][组合] Bzoj P4403 序列统计
Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 题解 我们要求长度为 ...
分类:其他好文   时间:2019-08-11 15:37:56    阅读次数:75
bzoj3545/bzoj3551 [ONTAK2010]Peaks/Peaks加强版
传送门:bzoj bzoj wdnmd为什么加强版不是权限题原题却是啊 3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q ...
分类:其他好文   时间:2019-08-10 21:51:41    阅读次数:125
[bzoj2878][Noi2012]迷失游乐园(基环树dp)
bzoj luogu 题意:一颗数或是基环树,随机从某个点开始一直走,不走已经到过的点,求无路可走时的路径长期望。 对于一棵树: 用两个$dp$数组分别记录从这个点起向上向下走的期望 向下走的$dp$不用多说 向上走的$dp$: 对于从$u$计算$v$的dp $dp[v]$应当是从u向周围引出所有路 ...
分类:其他好文   时间:2019-08-10 21:28:54    阅读次数:105
[bzoj1791][ioi2008]Island 岛屿(基环树、树的直径)
bzoj luogu 题意可能会很绕 一句话:基环树的直径。 求直径: 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n ...
分类:其他好文   时间:2019-08-10 21:03:02    阅读次数:129
两个常见模型
两个常见模型 bzoj4321 编号为1~n的人排成一排,问有多少种排法使得任意相邻两人的编号之差不为1或 1。 n用这个点集的连通方案数乘以剩余点集的总方案数即可。??? 我们设两个数组,g[s]表示s状态下的所有情况,即s状态下的点两两之间任意连边(包括不连边的情况),f[s]表示s状态下的合法 ...
分类:其他好文   时间:2019-08-10 00:01:13    阅读次数:160
10801条   上一页 1 ... 9 10 11 12 13 ... 1081 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!