ZJOI2015

【后缀自动机】 BZOJ 3926 ZJOI2015 诸神眷顾的幻想乡

好神的题。。。。#include usingnamespacestd; typedeflonglongLL; constintalpha=26; constintmaxn=4000005; constintmaxm=200005; structnode { intlen; node*ch[alpha],*fa; }pool[maxn],*last[maxn],*root; structEdg
blankcqk·2015-08-16 19:00

混进省队后的进化系统

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

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

题目大意：给你n个点m条边，每条边的边权都是0～1的一个随机数，让你求一个最小瓶颈生成树的期望虽然没有看懂，但还是先膜拜http://wjmzbmr.com/archives/zjoi-2015-day-1%E9%A2%98%E8%A7%A3/后来又膜拜了一下std，就幻想乡了。。。就在这时，机房的zyf大神表示这题太水了，已经Ac了，于是速去膜拜终于大概弄懂了首先设f(x)为x==ans的概率密
abc473848880_·2015-04-07 11:29

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
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他