Elijahqi

http://www.elijahqi.win/archives/384 D. Misha, Grisha and Underground time limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputMisha and...

http://www.elijahqi.win/archives/2831 题意：给一棵满二叉树 给定一些点有可以出去的容量 每次给你一个点 然后给这个点一个流量 路径边长都是1 请问如何花费最少的代价使得所有流量都从出点出去一个显然的做法是每次动态加边然后跑费用流 但是考试的时候发现会有负环 怎么办 我考虑了种贪心的思路 首先若一个点的流量之前已经出去那么就不可能退流我就把这个之前做过的点...

http://www.elijahqi.win/archives/2910 DescriptionAlice有n个字符串S_1,S_2…S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B...

http://www.elijahqi.win/archives/3161 DescriptionA 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径...

http://www.elijahqi.win/archives/1371 题目背景 公元 2044 年,人类进入了宇宙纪元。题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 ...

http://www.elijahqi.win/archives/3326 Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富...

http://www.elijahqi.win/archives/3330 Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为...

http://www.elijahqi.win/archives/1466 这题要求我们求最短路 前10分送分题 稀疏图直接spfa预处理 然后o1查询即可然后接下来的30分时树上最短路 只要倍增求lca即可再接下来是环套树 只要还是同时倍增到环上 然后顺着一个方向遍历一边整个环 然后o1验证两个环的大小即可 我写崩了..好不容易改对了 忘了从机房带回家了 被还原卡还原了 导致 又...

http://www.elijahqi.win/archives/1486 题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含n n个结点和n-1 n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1 1到...