题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
分类：
其他好文 时间：
2018-02-24 21:56:47
阅读次数：
144
数据结构小练习bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT 替罪羊套01Trie(我的码力还是弱得不行, ...
分类：
其他好文 时间：
2018-02-23 23:55:49
阅读次数：
228
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 ...
分类：
其他好文 时间：
2018-02-05 20:05:24
阅读次数：
156
2018年1月，雷帝网创始人雷建平随创新工场CEO李开复在DST创始人尤里?米尔纳(Yuri Milner）美国硅谷豪宅做客时，尤里?米尔纳分享了一个有趣的观点： 2017年全球互联网公司总市值约3.5万亿美元，10年前这个数为3000亿美元。 根据互联网的总体市场容量的增长和互联网渗透率的增长，到 ...
分类：
其他好文 时间：
2018-02-05 18:53:28
阅读次数：
184
B20J_3231_[SDOI2014]旅行_树链剖分+线段树 题意： S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，城市信仰不同的宗教，为了方便，我们用不同的正整数代表各种宗教。 S国的居民常常旅行，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城 ...
分类：
其他好文 时间：
2018-02-04 12:48:13
阅读次数：
161
s向所有信仰1的人连(s,i,1)，所有信仰0的人连(i,t,1)，对于朋友关系，连接双向边，流量为1。跑最大流的结果即为答案。 考虑这样做的意义。最小割就是把总点集分割为两个点集S,T，使得所有\\(u\in S,v\in T,val(u,v) \\)的值最小。也就是说，在这道题中的意义就是使最少 ...
分类：
其他好文 时间：
2018-02-02 11:46:32
阅读次数：
141
有信仰的人做事有底限，导人向善的。我没有皈依佛门，但是看过几遍圣经，也看过一些佛经、道德经、古兰经，个人认为，道教打100分的话，基督教打60分，佛教能打10000分。根本不在一个层面上。请看下面几个问题的不同回答：一、为什么行善： 1、基督教：信上帝得永生，上帝说要行善弃恶，所以要行善。 2、道教 ...
分类：
其他好文 时间：
2018-01-26 20:43:36
阅读次数：
128
摘要：用了Docker，好处挺多的，但是有一个不大不小的问题，它会一不小心占用太多磁盘，这就意味着我们必须及时清理。 作为一个有信仰的技术公司，我们Fundebug的后台采用了酷炫的全Docker化架构，所有服务，包括数据库都运行在Docker里面。这样做当然不是为了炫技，看得清楚的好处还是不少的： ...
分类：
其他好文 时间：
2018-01-25 21:54:36
阅读次数：
260
1.assert()，ACM赛制，不在意罚时的话，这是神器。（博链） 2.杜教筛和洲阁筛可以用以下过程维护中间过程（单个）： 3.cerr ，这个应该和 assert 差不多吧，都是奇技淫巧。 4.debug 时 #define deg printf，调试很方便。 5.volatile 乱序优化。 ...
分类：
其他好文 时间：
2018-01-24 15:25:38
阅读次数：
114
