ZJOI

BZOJ 1003: [ZJOI2006]物流运输trans DP+SPFA

dp[i]=min(dp[j]+dur[j+1][i]*(i-j)+K) dur(i,j)表示从i天到j天不换路的最短距离1003:[ZJOI2006]物流运输transTimeLimit: 10Sec
u012797220·2015-04-30 13:00

混进省队后的进化系统

(觉得像我这种人太弱,就大体上设定一个进化方向,不要限定时间啦…)Task1:动态树分治BZOJ3435:[Wc2014]紫荆花之恋BZOJ3924:[Zjoi2015]幻想乡战略游戏BZOJ4012:
wyfcyx_forever·2015-04-24 14:00

【BZOJ 1834】 [ZJOI2010]network 网络扩容

1834:[ZJOI2010]network网络扩容TimeLimit:3SecMemoryLimit:64MBSubmit:1891Solved:937[Submit][Status][Discuss
Regina8023·2015-04-19 09:00

【BZOJ 1833】 [ZJOI2010]count 数字计数

1833:[ZJOI2010]count数字计数TimeLimit:3SecMemoryLimit:64MBSubmit:1697Solved:753[Submit][Status][Discuss]Description
Regina8023·2015-04-19 09:00

集训第一周总结

比如ZJOI的省选第三题。题目说的是只与一个点相邻的点不超过20个，我直接就认为了一条链上不会超过40个点。。没有想到
PhilipsWeng·2015-04-16 10:00

[省选前题目整理][BZOJ 1038][ZJOI 2008]瞭望塔(半平面交)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1038思路http://blog.csdn.net/qpswwww/article/details/44105605这个半平面交并不可以当作模板用，因为这里的半平面交并不是一个封闭的多边形，因此少了很多一般的半平面交的细节代码#include #include #include #includ
qpswwww·2015-04-10 16:00

BZOJ 1094 ZJOI2007 粒子运动 计算几何

题目大意：给定一个圆，一堆粒子在里面反射，每个粒子只能撞墙k次，求全程粒子间距离的最小值每两个粒子之间计算一遍反射就是把射线沿着切线作镜像变换随便搞搞咯……#include #include #include #include #include #include #defineM110 #defineEPS1e-7 #defineINF1e9 usingnamespacestd; typedefl
PoPoQQQ·2015-04-10 15:00

bzoj 3925: [Zjoi2015]地震后的幻想乡

题目大意：给你n个点m条边，每条边的边权都是0～1的一个随机数，让你求一个最小瓶颈生成树的期望虽然没有看懂，但还是先膜拜http://wjmzbmr.com/archives/zjoi-2015-day
abc473848880_·2015-04-07 11:29

【BZOJ 3527】 [Zjoi2014]力

3527:[Zjoi2014]力Description给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.Input第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。
Regina8023·2015-04-07 01:00

【整体二分】[ZJOI 2013] bzoj3110 K大数查询

题目点这里树套树题解点这里调完这个。。一晚上居然就又过去了。。。TAT先说下效率我的树套树是283136b7556ms（永久化标记的）分治是3148b1296ms_(:з)∠)_代码长度的话。。两个都差不多T_____T思路：整体二分这玩意。。和cdq分治挺像的样子。。从我的理解来说。。。cdq分治是用[l,mid]更新[mid+1,r]整体二分根据[l,mid]来把询问划分给[l,mid]或者[
MoeO3·2015-04-06 21:49

总结-图论

图论1.与动态规划结合1.BZOJ-1003-物流运输trans-ZJOI2006-SPFA+DP2.BZOJ-1880-Elaxia的路线-SDOI2009-SPFA+拓扑排序2.其他算法1.
gohsyi·2015-04-04 21:15

BZOJ 3924 Zjoi2015 幻想乡战略游戏 动态树分治

题目大意：给定一棵树，每个点有一个点权，多次改变某个点的点权，多次查询带权重心到所有点的带权距离之和此生无悔入东方，来世愿生幻想乡首先我们考虑如何计算一个点到所有点的带权距离之和且支持修改用动态树分治就好了嘛。。。每个点记录子树中带权距离之和，以及权值之和，再在每个子树中记录一个需要减掉的版本然后一直向上扫到根就能统计了↑这段话面对会写动态树分治的人，不会的先去切捉迷藏吧然后就好搞了。。。对于分治
PoPoQQQ·2015-04-04 14:00

【心情日志】ZJOI2015酱油记

这是一片心情日志，与算法无关，与题解无关。来了三年省选，每次都是酱油而归。记得，第一次参加省选的时候。屏幕上四个大字：难题选讲。看见丽洁姐在上面挂着满脸（和谐）的笑容，指着那道只有两行描述的题目，说：这道题在世界上只有不超过十个人会做，你们有谁有想法吗？唉……那是年少不懂事，还认真把题目看了一遍。接下来么，第二题，他说：N=3（还是2？记不得了吧）的时候大家都会做吧，就是网络流嘛，不过现在N有……
Array98·2015-04-03 21:50

BZOJ 3925 Zjoi2015 地震后的幻想乡 期望状压DP

题目大意：给定一张点数不超过10的无向连通图，每条边有一个[0,1]之间的随机权值，求最小生成树上最大边的期望值此生无悔入东方，来世愿生幻想乡OTZ首先既然权值在[0,1]之间均匀分布那么两条边权值相同的概率为0于是我们只考虑所有边边权都不同的情况如果最小生成树上的最大边为x，那么权值小于x的边一定不能将这个图连通，而权值=x的概率不妨设这个概率为f(x)那么这个f(x)其实是关于x的一个多项式而
PoPoQQQ·2015-04-03 19:00

BZOJ 3926 Zjoi2015 诸神眷顾的幻想乡 后缀自动机

题目大意：给定一棵树，每个节点有一个字符，求从一个节点出发沿最短路径走到另一个节点所构成的字符串一共有多少种此生无悔入东方，来世愿生幻想乡题目戳这里注意一句话：太阳花田的结构比较特殊，只与一个空地相邻的空地的数量不超过20个有奖问答：↑你看到这句话的第一反应是啥？1.度数 #include #include #include #defineM100100 usingnamespacestd; st
PoPoQQQ·2015-04-03 18:00

bzoj3110: [Zjoi2013]K大数查询 【树套树，标记永久化】

原文链接：http://www.cnblogs.com/Macaulish/p/4385489.html//==========================蒟蒻Macaulish：http://www.cnblogs.com/Macaulish/转载要声明！//==========================好久没写题解了。但是这题太神了然后做法太神了于是写一下。这题做法很多，比如黄学长h
weixin_33919941·2015-04-01 22:00

[省选前题目整理][BZOJ 1833][ZJOI 2010]count 数字计数(数位DP)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1833思路http://blog.csdn.net/qpswwww/article/details/43982403代码#include #include #include #include #include #defineMAXN1000 usingnamespacestd; type
qpswwww·2015-04-01 16:00

[省选前题目整理][BZOJ 1096][ZJOI2007]仓库建设(斜率优化DP)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1096思路裸DP很水。。。但是O(n^2)承受不起这么大的范围，一定TLE，只能采取小于O(n)的斜率优化DP，具体就是维护一个双向队列，使得队列内的点形成下凸的函数图像，这样就能舍掉很多不必继续循环DP的非最优解，具体可以参考JSOI集训队论文《单调性优化在动态规划中的应用》下面是我花了将近
qpswwww·2015-03-31 21:00

【BZOJ 3110】【ZJOI 2013】K大数查询

树状数组套线段树+二分答案code：#include #include #include usingnamespacestd; structnode{ node*l,*r; intsize,add; node(){l=r=NULL;size=add=0;} }; node*tree[800000]; intnode1[200000],delta[200000],n,m; intlowbit(int
Lcomyn·2015-03-27 21:00

【DP+SPFA】【ZJOI2006】【bzoj1003】【cogs1824】物流运输trans

[ZJOI2006]物流运输trans★★☆  输入文件：bzoj_1003.in  输出文件：bzoj_1003.out   简单对比时间限制：1s  内存限制：162MB现在是官方数据啦，可以提交了
morestep·2015-03-25 19:00

【BZOJ1003】【ZJOI2006】物流运输trans 最短路预处理+动态规划

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44569117"); }题解：首先我们跑出fi,j表示i到j这些天都是相同路线的最小代价。然后暴力维护gi表示前i天最小代价。fi,j可以枚举i，j，暴力处理哪些点不能用，然后跑最短路。时间复杂度暴力
Vmurder·2015-03-23 20:00

BZOJ 1095 ZJOI2007 Hide 捉迷藏 动态树分治+堆

题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离《珍爱生命远离STL可是我还是可耻地用了STL系列》传说中的动态树分治。。。其实并没有那么神嘛==↑别听这傻瓜瞎说这货被STL卡了一天QAQ我们把分治过程中遍历过的重心都连起来上一层的重心链接下一层的重心可以得到一棵新的树下面我们开始讨论这棵新树显然这棵树的高度不会超过O(logn)然后我们每个节点开两个
PoPoQQQ·2015-03-19 17:00

【BZOJ 1864】 [Zjoi2006]三色二叉树

1864:[Zjoi2006]三色二叉树TimeLimit: 1Sec  MemoryLimit: 64MBSubmit: 481  Solved: 321[Submit][Status][Discuss
Regina8023·2015-03-17 20:00

【BZOJ 2657】 [Zjoi2012]旅游(journey)

2657:[Zjoi2012]旅游(journey)TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 546  Solved: 351[Submit][Status]
Regina8023·2015-03-17 20:00

BZOJ3519: [Zjoi2014]消棋子

【题目描述】消棋子是一个有趣的游戏。游戏在一个r*c的棋盘上进行。棋盘的每个格子，要么是空，要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮，玩家可以选择一个空格子(x,y)，并选择上下左右四个方向中的两个方向，如果在这两个方向上均存在有棋子的格子，而且沿着这两个方向上第一个遇到的棋子颜色相同，那么，我们将这两个棋子拿走，并称之为合法的操作。否则称这个操作不合法，游戏不会处理这个操作。游戏
Array98·2015-03-17 19:26

【BZOJ 2656】 [Zjoi2012]数列(sequence)

2656:[Zjoi2012]数列(sequence)TimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 940  Solved: 481[Submit][Status
Regina8023·2015-03-17 17:00

BZOJ 3112 Zjoi2013 防守战线 单纯形

题目大意：单纯形*2。。。#include #include #include #include #include #defineEPS1e-7 #defineINF1e10 usingnamespacestd; intn,m; namespaceLinear_Programming{ doubleA[1010][10100],b[1010],c[10100],v; voidPivot(intl,
PoPoQQQ·2015-03-16 20:00

【BZOJ 1433】 [ZJOI2009]假期的宿舍

1433:[ZJOI2009]假期的宿舍TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1318  Solved: 575[Submit][Status]DescriptionInputOutputSampleInput13110010011100100SampleOutputˆˆHINT
Regina8023·2015-03-09 19:00

[BZOJ 1038][ZJOI 2008]瞭望塔(半平面交)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1038思路这个题在上海ACM/ICPC冬令营的比赛中也考过，不是很难，不过想要想到用半平面交来搞还是不容易的。如上图，手模下可以发现一个点要想看到所有的山顶，肯定是要在相邻两个山顶连线的半平面交中。那么显然这个相对高度最小的点肯定是在半平面交的边界上，因此有如下两种情况：1、这个点在半平面交边
qpswwww·2015-03-06 21:00

【BZOJ2815】【ZJOI2012】灾难 阿米巴和小强题 动态倍增LCA 灾难树

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44104163"); }题意：原题面请见JSShining博客http://www.cnblogs.com/JS-Shining/archive/2013/01/12/2857429.html题解：我
Vmurder·2015-03-06 20:00

【BZOJ1898】【Zjoi2004】Swamp 沼泽鳄鱼 矩阵乘法

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44101165"); }题解：食人鱼循环2、3、4，lcm=12。所以12次转移为一组，这么进行快速幂矩乘，最后把余数那几次转移乘上。代码：#include #include #include #in
Vmurder·2015-03-06 16:00

【BZOJ 2111】 [ZJOI2010]Perm 排列计数

2111:[ZJOI2010]Perm排列计数TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 1180  Solved: 198[Submit][Status]Description
Regina8023·2015-03-05 21:00

BZOJ 2815 ZJOI 2012 灾难 动态倍增LCA

题目背景阿米巴是小强的好朋友。题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都会灭绝。只要弄出
jiangyuze831·2015-03-04 16:00

BZOJ 1898 ZJOI 2004 Swamp 沼泽鳄鱼 矩阵乘法

题目大意给出一张无向图，这个图中有一些鱼，他们不同的时间会出现在固定的位置，呈周期性循环，一个人要在这个图上走，他不能和鱼同时在一个点上。问从s到t走k步有多少种方案。思路注意到鱼的循环只可能是2/3/4，也就是说最多经过12个时间点之后，状态又会和一开始相同。所以预处理12个矩阵用来转移。分为k/12和k%12来处理。当鱼在一个位置上的时候，当前时间从这个位置出发的一行和上一个时间到达这个点的一
jiangyuze831·2015-03-04 14:00

BZOJ 3527 ZJOI 2014 力 FFT

题目大意定义求E[i]=F[i]/q[i]思路经过推导发现最后形成了卷积的形式，之后直接套用FFT就行了。注意卷积卷起来之后占用的是2倍的空间。。CODE#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #include #defineMAX1000010 usingnamespacestd; constdoub
jiangyuze831·2015-03-04 08:00

【BZOJ 1033】 [ZJOI2008]杀蚂蚁antbuster

1033:[ZJOI2008]杀蚂蚁antbusterTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 583  Solved: 230[Submit][Status
Regina8023·2015-03-01 23:00

[BZOJ 1833][ZJOI 2010]count数字计数(数位DP)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1833思路我觉得这个思路应该是这个题的所有解法中最简单的了吧(PS：不是弱渣我想出来的，思路来自http://www.baidu.com/link?url=ZbIMSGqf0IbTsJBLQiIq-U17qN2ng4p57Vl_jVc0KKexmkh7Rg0JavRK2OmUKJZg1hoGf
qpswwww·2015-02-28 09:00

BZOJ 1059 [ZJOI2007]矩阵游戏

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1059题意：给定一个n*n的01矩阵，可以任意交换两行或两列的数字，问是否能调整出一个局面，使得矩阵的主对角线（左上角到右下角的连线）上都是1。n≤200。题解：由于每次可以变化一些元素为1的点的行号与列号，但是其相对位置是不变的，也就是说对于(i,j)的元素，经过变换之后是(ai,bj)，{a
skywalkert·2015-02-26 19:00

【BZOJ 1038】 [ZJOI2008]瞭望塔

1038:[ZJOI2008]瞭望塔TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 973  Solved: 428[Submit][Status]Description
Regina8023·2015-02-25 11:00

【BZOJ 1861】 [Zjoi2006]Book 书架

1861:[Zjoi2006]Book书架TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 639  Solved: 372[Submit][Status]Description
Regina8023·2015-02-15 16:00

bzoj3110 k大数查询 zjoi2013 【树套树】

树套树。在一个区间里面求另一个区间的值本来第一反应是treap套线段树后来发现代码难度对我比较高orz果断改成外层权值线段树套内层区间线段树内层空间硬开开不下。。只好先按着内存上限开了然后用一个变量记录某个点对应的内层线段树节点实现一个伪指针内层的lazy加上永久标记比较快\(^o^)/~#include#defineL(i,j,k)for(inti=j;imid){if(!use[u].ch[1
SAuppp·2015-02-10 11:32

【BZOJ2656】【Zjoi2012】数列(sequence) 水题，python水高精度

#include intmain() { puts("转载请注明出处"); puts("地址：blog.csdn.net/vmurder/article/details/43636437"); }题解：发现我们可以保证同时至多出现两个数A和A+1。然后记录这两个数的数目a、b。每次向下>>时，如果A是奇数，那么新的计数器就应该是a，a+b如果A是偶数，那么新的计数器就应该是a+b，b时间复杂度lo
Vmurder·2015-02-08 13:00

BZOJ1036 [ZJOI2008]树的统计Count（树链剖分）

这篇blog算是对链剖的笔记吧先放下题：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和。注意：从点u到点v的路径上的节点包括u和v本身，1 #include #defineI
cjk_cjk·2015-02-06 02:00

【BZOJ 1095】 [ZJOI2007]Hide 捉迷藏

1095:[ZJOI2007]Hide捉迷藏TimeLimit: 40Sec  MemoryLimit: 162MBSubmit: 1232  Solved: 501[Submit][Status]Description
Regina8023·2015-02-03 22:00

【BZOJ 1058】 [ZJOI2007]报表统计

1058:[ZJOI2007]报表统计TimeLimit: 15Sec  MemoryLimit: 162MBSubmit: 2013  Solved: 708[Submit][Status]Description
Regina8023·2015-02-01 08:00

【BZOJ 1057】 [ZJOI2007]棋盘制作

1057:[ZJOI2007]棋盘制作TimeLimit: 20Sec  MemoryLimit: 162MBSubmit: 1496  Solved: 753[Submit][Status]Description
Regina8023·2015-02-01 07:00

【BZOJ 1093】 [ZJOI2007]最大半连通子图

1093:[ZJOI2007]最大半连通子图TimeLimit: 30Sec  MemoryLimit: 162MBSubmit: 1732  Solved: 679[Submit][Status]DescriptionInput
Regina8023·2015-01-31 23:00

【BZOJ 1034】 [ZJOI2008]泡泡堂BNB

1034:[ZJOI2008]泡泡堂BNBTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1521  Solved: 793[Submit][Status]Description
Regina8023·2015-01-31 22:00

[WC 2015复习](三)图论算法与经典模型

1、二分图匹配(匈牙利算法)(1)[BZOJ1059][ZJOI2007]矩阵游戏http://www.lydsy.com/JudgeOnline/problem.php?
qpswwww·2015-01-27 15:00

BZOJ 2229 ZJOI2011 最小割 最小割+分治 400AC达成&&2000Submission达成

题目大意：给定一个图，多次询问有多少个点对之间的最小割小于等于某个值最小割分治--首先朴素的想法是做O(n^2)遍网络流但是这样显然是过不去的根据一些结论，最小割最多有n-1个，这n-1个最小割构成一个最小割树别问我为什么--因此我们分治寻找这n-1个最小割每层分治，先任选两个点作为源汇做一遍最小割然后找出S集和T集，对所有S集的点和T集的点构成的点对用本次得到的最小割更新一遍注意更新的是全部S集
PoPoQQQ·2015-01-27 13:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他