摘要：
HDU 5793 - A Boring Question题意： 计算 ( ∑(0≤K1,K2...Km≤n )∏(1≤j<m) C[Kj, Kj+1] ) % 1000000007=? (C[Kj, Kj+1] 为组合数) 分析: 利用二项式展开： (a + b) ^ n = ∑(r = 0, n) 阅读全文
摘要：
题意： 给出连续的1-n个珠子的涂色方法 a[i](1<=i<=n)， 问长度为n的珠链共有多少种涂色方案 分析： 可以得到DP方程： DP[n] = ∑(i=1,n) (DP[n-i]*a[i]). 该方程为卷积形式，故 CDQ + FFT CDQ： 将 [l,r] 二分， 先得到[l,mid]的 阅读全文
摘要：
题意： 给出已0 1染色的无向图(不一定联通)，一次操作为一对相邻点颜色互换. 问使任意相邻点颜色不同，最少需要多少次操作 分析： 交换两点的代价即为两点间最短路. 故用BFS找出所有点到任意点的最短距离，并记录路径. 对于每个连通块，按照相邻点颜色不同重新染色一遍，若发现已给的01数目与染色需要0 阅读全文
摘要：
题意： 给出x, y, m[1...n], a[1..n]. 在[x,y]中寻找 p % 7 = 0 且对任意(1<= i <=n) p % m[i] != a[i] 的数字的个数 分析： 可用容斥定理，先在[x,y]找出所有7的倍数，再根据多个模线性方程连立，去掉所有不合法的 因 m[1...n] 阅读全文
摘要：
给两数之和和两数之差，求两数，两数还必须同奇偶 阅读全文
摘要：
判断线段两两相交的个数 打模板熟练程度++； 阅读全文
摘要：
题意： cases T(1≤T≤10) (0<n,m≤30000) (0<ai≤30000) n个数ai 表示n个女孩所在教室 m次询问 [L,R]（1 <= L <= R <= n） 问访问所有女孩的顺序方案数(进教室顺序)为多少(一次进教室只能访问一个人) 分析： 莫队算法 + 排列数 一个区间 阅读全文
摘要：
HDU 5733 - tetrahedron题意： 给定四点，求是否能够成四面体，若能则求出其内接圆心和半径 是否能构成四面体： 三点成面的法线和另一点与三点中任一点相连的向量是否垂直？四面体内接球 球心： 任意三个角平分面的交点 半径： 交点到任意面的距离 阅读全文
摘要：
题意： 对于一个由n*m个1*1的菱形组成可任意扭曲的矩形(姑且这么说)，求添加斜线*(两种)让菱形变成正方形，使得整个矩形固定且无法扭曲的方案数。分析： n*m的矩形有如下性质：( 平行具有传递性 ) 任意一行的每一条竖边永远保持平行,任意一列的每一条横边永远保持平行 当一个单位格加上斜边的时候， 阅读全文
摘要：
题意：( 0 <= n <= 9 ) 现在有n颗阴珠子和n颗阳珠子，将它们阴阳相间圆排列构成一个环， 已知有些阴珠子和阳珠子不能放在相邻的位置，否则这颗阳珠子就会失去功效， 输出最少失去能量的阳珠子数目分析： 枚举 + 二分图匹配 先把阴珠放好，然后将阳珠插入空位中。 枚举阴珠摆放位置，将阳珠匹配到 阅读全文