辣鸡elijahqi

细节决定成败 心态决定一切

luogu1600天天爱跑步

http://www.elijahqi.win/archives/1486 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n n个结点和 n-1 n...

2018-05-23 23:26:49

阅读数:47

评论数:0

2017.11.1 模拟 communicate

http://www.elijahqi.win/archives/1466 这题要求我们求最短路 前10分送分题 稀疏图直接spfa预处理 然后o1查询即可 然后接下来的30分时树上最短路 只要倍增求lca即可 再接下来是环套树 只要还是同时倍增到环上 然后顺着一个方向遍历一边整个环 然后...

2018-05-22 23:51:44

阅读数:16

评论数:0

luogu2680 运输计划

http://www.elijahqi.win/archives/1371 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该...

2018-05-18 23:42:56

阅读数:19

评论数:0

bzoj 3572 [Hnoi2014]世界树

http://www.elijahqi.win/archives/3330 Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。...

2018-05-08 20:03:54

阅读数:28

评论数:0

bzoj 2286 [Sdoi2011]消耗战

http://www.elijahqi.win/archives/3326 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在...

2018-05-07 23:38:34

阅读数:29

评论数:0

bzoj 4568 [Scoi2016]幸运数字

http://www.elijahqi.win/archives/3161 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望...

2018-04-22 16:59:26

阅读数:49

评论数:0

bzoj3881 [Coci2015]Divljak

http://www.elijahqi.win/archives/2910 Description Alice有n个字符串S_1,S_2…S_n,Bob有一个字符串集合T,一开始集合是空的。 接下来会发生q个操作,操作有两种形式: “1 P”,Bob往自己的集合里添加了一个字符串P。 ...

2018-04-05 21:01:47

阅读数:44

评论数:0

BJ 集训测试14 bird

http://www.elijahqi.win/archives/2831 题意:给一棵满二叉树 给定一些点有可以出去的容量 每次给你一个点 然后给这个点一个流量 路径边长都是1 请问如何花费最少的代价使得所有流量都从出点出去 一个显然的做法是每次动态加边然后跑费用流 但是考试的时候发现会有负...

2018-03-30 22:21:59

阅读数:31

评论数:0

cf 832d

http://www.elijahqi.win/archives/384 D. Misha, Grisha and Underground time limit per test 2 seconds memory limit per test 256 megabytes input ...

2018-03-18 21:25:46

阅读数:285

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭