「嫌われ者のフィロソフィ」

聪聪和可可DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的，即：如果能从A走到B，就可以从B走到A。 输入保证任何两个景点之间不会有

地震后的幻想乡Description傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。 幻想乡这n个地方本来是连通的，一共有m条边。现在这m条边由于地震的

XOR和路径Description在错误的思路上纠结好久为什么是错的…… 果然还是个baka.jpg思路: 考虑按位考虑，令f[i]f[i]表示在仅考虑当前位的情况下，ii到nn的路径当前位为11的概率。 那么可以高斯消元: f[i]=∑(i,j)∈E,w=1(1−f[j])+∑(i,j)∈E,w=0f[j]f[i]=\sum\limits_{(i,j) \in E ,w=1}(1-f[j]

[BZOJ2553] [BeiJing2011]禁忌DescriptionMagic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力……如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。 这次她遇到了Flandre Scarlet——她拥有可以使用禁忌魔法而不

泳池久莲是个爱玩的女孩子。暑假终于到了，久莲决定请她的朋友们来游泳，她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。然而大海里有着各种各样的危险，有些地方水太深，有些地方有带毒的水母出没。她想让圈出来的这一块海域都是安全的。经过初步的分析，她把这块海域抽象成了一个底边长为 N 米，高为 1001 米的长方形网格。其中网格的底边对应着她家的私人海滩，每一个 1米×1米 的小正方形...

LustA false witness that speaketh lies!You are given a sequence containing n integers. There is a variable res that is equal to 0 initially. The following process repeats k times.Choose an index from 1

猎人杀题目描述猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的： 一开始有 nnn 个猎人，第 iii 个猎人有仇恨度 wiwiw_i ，每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。然而向谁开枪也是有讲究的，假设当前还活着的猎人有 [i1…im][i1…im][i_1\ldots i_m]，那么有 wik∑j=1mwijwik∑j=1mwi...

Intergalaxy TripsThe scientists have recently discovered wormholes — objects in space that allow to travel very long distances between galaxies and star systems.The scientists know that there are ...