【题目描述】 Hoshizora Rin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑，编号从1到N，其中市中心编号为1，这个都市有M条双向通行的街道，每条街道连接着两个建筑，其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访，已经清楚了这个都市的两个特点： 令Ri ...
分类：
其他好文 时间：
2017-08-18 12:36:57
阅读次数：
191
题目描述 Description 某中学有n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入描述 Input Description 输入文件只有一行且为用空格隔开的两个非 ...
分类：
其他好文 时间：
2017-08-16 21:51:43
阅读次数：
170
4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜 ...
分类：
其他好文 时间：
2017-08-11 16:37:27
阅读次数：
209
2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口 ...
分类：
其他好文 时间：
2017-08-10 22:25:33
阅读次数：
113
Description 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火 ...
分类：
其他好文 时间：
2017-08-06 23:03:09
阅读次数：
223
对你的爱深不见底 这题的话,其实可以先打个表找一下规律,然后会发现,n是没什么卵用的,你只要关注m就行了.然而,m很大很大很大,不得不开高精,这就为解题带来了麻烦. 我们先把答案的序列打出来: 乍一看,很有规律的样子(别说你没看出来).我们再细分一下: 我们发现,划分成的子区间都是公差为1的等差数列 ...
分类：
其他好文 时间：
2017-08-05 19:51:51
阅读次数：
249
题目 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 INPUT 第一行输入N ...
分类：
其他好文 时间：
2017-08-02 21:07:25
阅读次数：
161
Description Input Output Sample Input Sample Output HINT Source Day2 终于把这个史前遗留的坑给填了。。。 首先异或的话由位无关性，可以按位处理。。。 那么对于每一位，设f[i]表示从i出发第一次到达n且xor和为1的概率，out[i ...
分类：
其他好文 时间：
2017-07-24 23:49:08
阅读次数：
348
#include #include #include #include #define N 50010 #define M 100010 #define RG register #define inf 0x3f3f3f3f using namespace std; bool ans[N]; stru... ...
分类：
其他好文 时间：
2017-07-22 23:53:27
阅读次数：
414
