摘要：Good Bye 2017 D. New Year and Arbitrary Arrangement 题意：一个空字符串，有 pa/pa+pb 的概率在串尾加一个 'a'，有 pb/pa+pb 的概率在串尾加一个 'b' 。 当序列 "ab" (注是序列，可以不连续) 的数量 >= k 时，停止加 阅读全文

摘要：CodeForces 869C 题意：有三种岛，分别有 a, b, c 个。可互相连边，限制：对于相同颜色的两个岛，两者不能直接连边，且最短距离要 >= 3 。 问有多少种连边方案。 tags： 想不到啊想不到。。 把三种岛分成三大块来看，只要在每两块之间考虑连边即可。 想到这里就很好做了，组合数或 阅读全文

摘要：1008: [HNOI2008]越狱 题意：监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 tags：发生越狱=总情况 - 不发生越狱。即m^n - m*(m-1)^(n-1 阅读全文

摘要：LightOJ 1005 题意：n*n的棋盘，放入k个车，要使k个车不相互攻击，有多少种方案。 总结：从n行选出k行(C(n,k))，再从n列选出k列(A(n,k))，即C(n,k)*A(n,k)。 注：纠结是C还是A，举个简单的例子，看交换后是否相同。 #include<bits/stdc++.h 阅读全文