Loi_feather的博客

codevs 2830 蓬莱山辉夜在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬 一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的巫女都注册了……），所以作为代理管理员（俗称网管）的她，非常蛋疼。 注册用户格式： TouhouMaiden 2004 200 其中前面的Touhoumaiden是预设，不做更改，第一个数是标

强连通分量： 强连通分量是有向图中的概念，在一个图的子图中，任意两个点相互可达，也就是存在互通的路径，那么这个子图就是强连通分量（或者称为强连通分支）。如果一个有向图的任意两个点相互可达，那么这个图就称为强连通图。 Tarjan算法是基于这样一个原理：如果u是某个强连通分量的根，那么： （1）u不存在路径可以返回到它的祖先 （2）u的子树也不存在路径可以返回到u的祖先。codev

codevs 2803 爱丽丝·玛格特罗依德题目描述在幻想乡中，爱丽丝·玛格特罗依德是一名居住在魔法森林的魔法使，擅长 召唤人偶。一天她的“机油”帕秋莉找到了她，要他防御雾雨魔理沙对巴瓦卢魔 法图书馆的“破坏”。 她有n点魔法值，每召唤出一个『上海人形』就要消耗若干点（x），最后， 它们造成的威力就是每个人形所消耗的魔法值的总积。 她为了知道能有多少威力，找到了全幻想乡唯一会编程的你

codevs 1376 帕秋莉•诺蕾姬题目描述 Description在幻想乡，帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若

codevs 1331 西行寺幽幽子题目描述在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里，幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道，使用所有的春度

关键路径：源点到汇点的最长路径解释：对于一个工程可以看做一个有向无环图（AOE网），只有一些项目被完成，才可以推进其他项目，而有的项目需要多个前提项目被完成才可进行，所以项目进行的最早时间就是他前提项目中最晚完成的时间。而关键路径就是决定整个工程完成时间的路径，所以关键路径就是工程起点到中点的最长路。 （注*：有环的图是不存在关键路径一说的。）解法：算出关键路径需要用到拓扑排序，从某个点的所有入度

洛谷 P1725 琪露诺题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只会移动到i+L到i+R中的一格。你问

codevs 1373 射命丸文题目描述 Description 在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值，请你计算出她

codevs 1415 比那名居天子题目描述 Description在幻想乡， 比那名居天子是管理着『要石』的人。能够引发和镇压地震存在幻想乡， 比那名居天子是管理着『要石』的人。能够引发和镇压地震存当然也可以用来改变地形。因为在幻想乡引发震，而被灵梦等人教训了之后天子不 得使用『要石』来修复地面。幻想乡可以视为 长度为 N个格子的一条横轴 ，其中有些格子的土 地由于震被破坏 (记为 1) ，有 些

codevs 1391 伊吹萃香题目描述 Description在幻想乡，伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度，所以萃香能够制造白洞和黑洞，并可以随时改变它们。某一天萃香闲着无聊，在妖怪之山上设置了一些白洞或黑洞，由于引力的影响，给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路，来方便进出。已知妖怪之山上有N个路口(编号1..N)，每个路口都被萃香设置了一定质量白洞或者黑

codevs 1419 藤原妹红题目描述 Description在幻想乡，藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流，妹红仍然保护着误入迷途竹林村民。由于算得上是幻想乡最强的人类，对于她而言，迷途竹林的单向道路亦可以逆行。在妹红眼中，迷途竹林可以视为一个由N个路口(编号1..N)，M条不同长度双向路连接的区域。妹红所在的红之自警队为了方便在迷途竹林中行动，绘制了一张特殊的迷途竹林地图，这