摘要: 传送门 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。思路:显然这是一道卡没学过高中数学的初中神犇的题目……因为只有第一个人随便是什么,其他的人都要和前一个人不... 阅读全文
posted @ 2016-02-04 13:56 geng4512 阅读(110) 评论(0) 推荐(0)
摘要: 传送门 题目大意:在[s,e](闭区间)上加入一个数字k(就相当于在s时刻放入,e+1时刻取出)。支持询问在t时刻时的第k大数。想一想就可以知道主席树能水过这道题。/**********************************************************... 阅读全文
posted @ 2016-02-04 13:46 geng4512 阅读(159) 评论(0) 推荐(0)