题目 S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和 ...
分类：
其他好文 时间：
2018-01-21 10:56:35
阅读次数：
150
奇奇怪怪的题目，不知道他要我们干什么。 我们观察一波局势，发现答案最大不过5.因为如果答案是6或以上的话，我们就至少要2^（5*5）个5*5的方格。 仔细计算一波时间复杂度，再信仰一波，坚信暴力压正解。 ...
分类：
其他好文 时间：
2018-01-06 21:04:34
阅读次数：
125
今天是2017年的最后一天，人生走过了35年。下一个35年会比从前困难的多，所以要对自己的方方面面进行干预，达到自我认知中的正途。办法有很多，也并不是那种都适合自己。做出必要的计划加以执行可能最有效，就如同宗教信仰一样，心与灵魂有归属也是行为规范。以前这样做过，有成功的经验，如今再度起誓，显然已经在 ...
分类：
其他好文 时间：
2018-01-01 00:23:10
阅读次数：
176
也许我爱它充满挑战，所以每个人都有当Superman的机会！ 最近网上流行“如果你回到18岁，你还会选择IT行业吗？”，我还会选择it行业，在这一片天空，我会变得越来越年轻，因为知识相对不封闭，有好多事情需要去做，所以生命才会有意义。每天都有不懂的事情，所以才会成长。每个it人士都有自己的梦想和信仰，所以
分类：
其他好文 时间：
2017-12-31 12:58:41
阅读次数：
132
14世纪中后期到18世纪中叶是西方近代文明的孕育时期，在这一时期欧洲发生了一系列重大变化，文艺复兴，宗教改革，地理大发现，商业革命，主权国家兴起，科学革命，启蒙运动等 文艺复兴 1348-1350年 黑死病（鼠疫）是欧洲历史上规模最大，危害最惨烈的一次传染病，他造成了三分之一以上的人口死亡 14-1 ...
分类：
其他好文 时间：
2017-12-17 14:56:52
阅读次数：
160
BZOJ 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1 ...
分类：
其他好文 时间：
2017-12-10 12:41:18
阅读次数：
178
题目：BZOJ1008、洛谷P3197。 题目大意：有n个人，m种宗教信仰，被关在1~n编号的一排监狱里。如果相邻两个人宗教信仰相同，则会发生越狱。问有多少情况会发生越狱？答案mod 100003。 解题思路：每个人有m种可能的宗教信仰，有n个人，则有$m^n$种情况。 不能越狱则需要两个相邻的宗教 ...
分类：
其他好文 时间：
2017-12-08 16:23:09
阅读次数：
130
题解： 这一道题目和模板的差别在于这一刀题目还有一个信仰 如果没有信仰，那么就是模板 然后考虑对于每一个信仰，我们都建立一颗线段树 注意要动态开点 所以要数组多开大一些 代码： ...
分类：
其他好文 时间：
2017-12-06 21:41:01
阅读次数：
105
上一篇讲到了“陕甘回变”前的社会状态，大抵是南方战乱，秦晋两个最富足和安定的省份压力倍增，兵力空虚；回汉之间小冲突不断，并且在某些严重地方产生种族对立的态势，回汉邻里关系受到干扰（毕竟很多村子都是回汉杂居，但逐渐分开聚居）。让我们把目光调到同治元年（1862年）。 这是同治皇帝继位的第二年，上一年咸 ...
分类：
其他好文 时间：
2017-12-04 15:03:52
阅读次数：
419
题目链接 http://poj.org/problem?id=2524 题意 有n个学生，编号1~n，每个学生最多有1个宗教信仰，输入m组数据，每组数据包含a、b，表示同学a和同学b有相同的信仰，求在n名学生中最多存在多少种不同的宗教信仰。 思路 使用并查集解决。 代码 ...
分类：
其他好文 时间：
2017-11-30 23:31:13
阅读次数：
211
