HunterxHunterl

摘要：首先，每条边只能被走两次，就是一遍dfs，求f[x],f[x]代表以x为节点的子树遍历完需要的步数显然，对于叶子节点，f[x]=0;我们维护一个rest[x],代表假设x为根节点，遍历完子树后，还需要多长时间完成所有安装显然ans=max(rest[1],c[1]);... 阅读全文

posted @ 2017-08-01 21:19 HunterxHunterl 阅读(195) 评论(0) 推荐(0)

摘要：题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在... 阅读全文

posted @ 2017-08-01 21:09 HunterxHunterl 阅读(211) 评论(0) 推荐(0)

摘要：对于已经增广后的图，会出现一些反向边，首先跑一边最大流，只有对于被增广的路才有可能成为答案，考虑每一条被曾广的路，如果他在残留网络中两个端点在同一个强连通分量里，必然有其他的路径可以代替这条边，比如图中1 2 3 4 构成一个环3-》2-》1-》4-》3,3-》2可以... 阅读全文

posted @ 2017-08-01 06:10 HunterxHunterl 阅读(119) 评论(0) 推荐(0)

摘要：题面点击打开链接球队的收益随场数递增 (tot球队参加的总比赛数)先假设以后的比赛全输赢一场收益S1=Ci*(win1+1)^2+Di(losei+tot-1)^2;赢二场S2=Ci*(win1+2)^2+Di(losei+tot-2)^2;****x场Ci*(w... 阅读全文

posted @ 2017-07-31 21:25 HunterxHunterl 阅读(125) 评论(0) 推荐(0)

摘要：题表：普通平衡树宠物收养所营业额统计文艺平衡树treap满足二叉树的性质，当前节点的val>左儿子的val，#include#include#include#define N 100005using n... 阅读全文

posted @ 2017-07-31 21:13 HunterxHunterl 阅读(134) 评论(0) 推荐(0)

摘要：题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3=ans) return ;每一步的状态可以用全局变量表示当前剩下每一种牌多少张牌，... 阅读全文

posted @ 2017-07-31 06:25 HunterxHunterl 阅读(208) 评论(0) 推荐(0)

摘要：题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若21)适用范围不一样，这个一定要特别注意矩阵快速幂求f的第n项，预处... 阅读全文

posted @ 2017-07-31 06:18 HunterxHunterl 阅读(314) 评论(0) 推荐(0)

摘要：题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3=ans) return; #include#include#includeusi... 阅读全文

posted @ 2017-07-31 06:06 HunterxHunterl 阅读(165) 评论(0) 推荐(0)

摘要：题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多 7 个随从帮助玩家攻击对手，其中每个随从也拥... 阅读全文

posted @ 2017-07-30 21:06 HunterxHunterl 阅读(140) 评论(0) 推荐(0)

摘要：题目描述小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路... 阅读全文

posted @ 2017-07-29 21:36 HunterxHunterl 阅读(150) 评论(0) 推荐(0)