码迷,mamicode.com
首页 >  
搜索关键字:zjoi 2012    ( 190个结果
ZJOI2018游记
省选讲课: 题目都很经典,给讲题人点赞!(只是有时候讲的太快了,没有留足够的思考时间qaq) ZJOI RP++ Day1: 一进考场就趴在了桌上,,太困了。后悔自己前一天熬夜。 密码错误,无法解压?全场选手都遇到这个问题 于是延迟15分钟开始。(兴奋不已,我又可以多睡十五分钟了233) T1. 多 ...
分类:其他好文   时间:2018-03-21 19:58:38    阅读次数:759
[BZOJ2229][ZJOI2011]最小割
[bzoj][1] [luogu][2] sol 最小割树 请转[一道很相似~~完全一模一样~~的题][3] 所以跑出所有点对之间的最小割然后暴力统计答案即可。 code cpp include include include include using namespace std; int gi( ...
分类:其他好文   时间:2018-03-20 23:59:34    阅读次数:348
●洛谷P3687 [ZJOI2017]仙人掌
题链: https://www.luogu.org/problemnew/show/P3687题解: 计数DP,树形DP。 (首先对于这个图来说,如果初始就不是仙人掌,那么就直接输出0) 然后由于本来图中就存在于环中的边,不可能再次被包含, 所以图中的环就把这个图分为的若干颗树。 那么答案就是分别求 ...
分类:其他好文   时间:2018-03-10 20:29:19    阅读次数:162
ZJOI 2017 仙人掌
题链 SOL: 一道很奇怪的计数题。 我们先考虑树的做法: 用h[i]表示有i个带匹配的子树,它们之间匹配的方案数 h[i]=h[i-1]+(i-1)*h[i-2] 如果i子树不与其他子树相连,那么方案就是h[i?1] 如果与其他子树连接,那么有(i?1)中选择方式,而当选择一个子树以后,有两个子树 ...
分类:其他好文   时间:2018-03-10 16:09:02    阅读次数:185
[BZOJ3924][ZJOI2015]捉迷藏(动态点分治)
题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有n块空 ...
分类:其他好文   时间:2018-03-04 21:15:31    阅读次数:189
[ZJOI 2010]count 数字计数
Description "题库链接" 问你 $[l,r]$ 区间内所有整数中各个数码出现了多少次。 $1\leq a\leq b\leq 10^{12}$ Solution 数位 $DP$ 。 定义一个函数 $cal(i)$ 为求 $[1,i)$ 中所有整数各个数码的和。显然答案就是 $cal(r+ ...
分类:其他好文   时间:2018-02-28 14:41:34    阅读次数:174
BZOJ 1059 [ZJOI2007]矩阵游戏
题解:二分图匹配 行列建点 每一条边i->j表示第i行移动到第j行符合题意,即a[i][j]=1 可证明不需考虑列的交换 求最大匹配即可 ...
分类:其他好文   时间:2018-02-26 21:50:52    阅读次数:140
BZOJ 2111 [ZJOI2010]Perm 排列计数
题解:发现问题的本质,即堆的个数 动态规划一下 f[i]表示前i个元素形成的堆的个数 第i个元素为根,左右子树又是两个堆 注意:逆元存在条件 ...
分类:其他好文   时间:2018-02-20 18:45:15    阅读次数:178
BZOJ 1835 [ZJOI2010]base 基站选址
题解:Dp+线段树维护所有决策 f[i][j]表示第j个基站建在第i个位置,i之前的村庄与建基站的总费用的最小值 以j为阶段 枚举i,维护所有决策f[x][j-1]; 当一个村庄q不能被i覆盖了,那么在1~p之间建立基站的决策费用要+c p为q左边第一个不能覆盖q的村庄 复杂度O( nklogn); ...
分类:其他好文   时间:2018-02-20 12:51:33    阅读次数:163
1834 [ZJOI2010]network 网络扩容
题解:先在原网络上跑最大流,然后加上带费用的边跑费用流 高一的时候做这道题怎么想不到? 注意:maxn代表的不一定是同一个变量的范围 ...
分类:Web程序   时间:2018-02-19 21:13:18    阅读次数:180
190条   上一页 1 ... 8 9 10 11 12 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!