摘要：
倒数第3，这是个悲伤的故事............... 可以认为是暴零了。。。。悲伤。。 就是不行，心态也炸，干某个题干了2小时40多分钟，，，，，然后它WA0 了。。。 第一题一直在想ON的（看到数据范围直接把on^2忽略了.......）然而并不会 然后就什么都没打测试点也没仔细看 脑子抽了。 阅读全文
摘要：
其实就是v-DCC点双的缩点。 之所以有这个玩意主要是无向图的V—DCC缩点非常恶心，尤其是用到割点时一个割点可能会在多个v-DCC里建图时只放在一个里就会悲伤的WA; 考试考到我才学（........） 李煜东上讲的挺好的，但还是有点理解不透，所以写一下。 上面是基于求出割点后的，然后我发现假如没 阅读全文
摘要：
背景：这就是莫队算法。为什么叫莫队算法呢？据说这是2010年国家集训队的莫涛(3)在作业里提到了这个方法。 由于莫涛经常打比赛做队长，大家都叫他莫队，该算法也被称为莫队算法...(摘自：aaa.com) 主要用来写一些比较优秀的暴力。。。当然要慎用万一比n^2慢了呢... 细节： 先排序！先排序！先 阅读全文
摘要：
提前声明：递归层数太多会炸的所以改成while1,return改成break或continue...以下写的return请自动视为break,抱歉。。。。。。 大模拟（很恶心的模拟题），细节巨多。。。 因为这是道细节题而且做了将近10个小时，，，所以改完赶快来写一下... 60分暴力很好打当然是减少 阅读全文
摘要：
部分摘自wxh学长课件...... { 卡特兰数是组合数学中经常出现在计数问题的数列， 满足：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 另一种递推公式：h(n)=h(n-1)*(4*n-2)/(n+1) 通项公式：h(n)=C(2 阅读全文
摘要：
刚看见题面有点蒙感觉除了暴搜什么都不会做。 没想到正解是搜索... 只要有一种操作不同就算不同方案，而对于一个方案，其内部顺序对结果无影响，所以求出一种后其全排列均合法，ans+=A（tot,tot）; 因为有上面这个性质所以从1搜到n，表示第i种操作的进行。 暴搜：暴力枚举端点进行交换。注意for 阅读全文
摘要：
心路: { 想了个思路打出来硬干掉了样例，然后发现是错的....当时直接崩了...烦躁滴很...其实这个思路和题解大方向上是一样的，想到了用至少含k个的方案数减去含k+1个的加上k+2的。。。 然后再想怎么求至少含k个的方案数想到了让集合含这k个数然后随机组就行，但没有想出来怎么求含这k个数的集合数 阅读全文
摘要：
排列组合这部分确实很水，但关键是想到树，堆。 i与2×i，2×i+1有关，符合树上节点编号的特点，加上大小限制就是堆的性质了。 这个堆中存的是节点编号所以大小固定，每个节点的size[i]固定往里边填数（排列组合部分）; 设f[i]是以i为根的组合方案数, f[i]=f[i*2]*f[i*2+1]* 阅读全文
摘要：
某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。对于 30%的数据 n≤100,m≤100对于 1 阅读全文