摘要：
题目大意： 使用三种颜色珠子串成 一个n颗珠子的项链，项链旋转和翻转相同的视为同样方案，问有多少不同方案数 对于 群论中置换群的计算公式我们有 BurnSide 和 Polya 前者是找所有置换群，后者是找置换群循环因子，其两者公式也相差不远，因为 Polya计数 比较方便，所以通常使用 Polya公式 其中 ei 为第 i 个置换，其循环因子数量 对于 n 角/边对称图形， 其包括 旋转 和 反射 旋转顶点数量为 （ 0, 1, 2 ... n-1 ) ： 循环因子数量: Gcd( n, i ) 反射对于 偶数n 时，分为 n/2个顶点反射 与 n/2个边... 阅读全文
摘要：
题目大意： 给出递推公式，求 % 1e9+7 看大神们的思路：除1外，奇数全为0，对于偶数2k，答案为(-1)^k*fact[2k]*catalan(k+1)。p[i]表示i的阶乘。表示弱菜依旧无法理解哪里看出来的规律，哪怕是 catalan(n) 为 阶乘倍数的关系知道我也没弄出来...求大神普渡~~~AC代码:View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>using namespace std;typedef long lon 阅读全文
摘要：
解题思路： 对于置换群 分解其循环因子 对于 需要对换一次，对于 需要对换两次， 所以当前置换群最少对换次数为三 对于 本题， 我们先 求出其 循环因子后，再从小到大 进行贪心即可解题代码：View Code #include<stdio.h>#include<string.h>#include<queue>#include<iostream>#include<algorithm>using namespace std;const int N = 100010;int a[N], b[N], n , k;bool vis[N];int 阅读全文
摘要：
友情提示： 注意先给 博客添加 JS支持功能后，在页首添加相关代码才可显示。 需要手动复制HTML 可直接复制生成图片： 在线画图链接 C++ 资料库 在此做个标记方便使用～～～ 阅读全文
摘要：
刘雅琼PPT讲解链接：http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html扩展KMP： 给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0<=i<lenA)， 求出A[i..lenA-1]与B的最长公共前缀长度，记为ex[i]（或者说，ex[i]为满足A[i..i+z-1]==B[0..z-1]的最大的z值）。 扩展KMP可以用来解决很多字符串问题，如求一个字符串的最长回文子串和最长重复子串。【算法】 设next[i]为满足B[i..i+z-1]==B[0..z... 阅读全文
摘要：
例题是 POJ 1061 青蛙的约会 题目大意是，一个周长为L的圆， A、B两只青蛙，分别位于 x 、y 处，每次分别能跳跃 m 、n ，问最少多少次能够相遇，如若不能输出 “ Impossible” 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 设过 k1 步后两青蛙相遇，则必满足以下等式： ( x + m*k1 ) - ( y + n*k1 ) = k2*L ( k2 =0 , 1 , 2....) //这里的k2: 存在一个整数k2, 使其满足上式 稍微变一下形得： ( m - n )*k1 - k2*L= y - x 令 a = m - ... 阅读全文
摘要：
首先贴上 NBU 嘟嘟洒水车 大神的解题思路:http://www.acdream.net/problem.php?id=1042题目大意：(把物种和分类都看成节点。)有一颗未知树，一人每次询问两个叶子节点，另一个人回答其lca，判回答之间是否有矛盾。解法：将每条陈述按照lca的深度由深到浅排序，然后扫一遍开始并查集。比如说现在搞到这条陈述：x y a，那么查到xy的根节点 x_father y_father。由于是按照a的深度由深到浅搞的，所以a必然是x_father和y_father的祖先。那就分类讨论这样是否可能：一、a是x(y)_father之一：1、x_father和y_father 阅读全文
摘要：
解题思路: 对于每一个节点有三个值来唯一标志( L, cur, R ) 分别表示 左上根, 本身, 右上根 对于两种走法: 向左走, 左上根不变, 右上根更新 表达式为: L = L, R = ( L + R ) 向右走, 右上根不变, 左上根更新 表达式为: L = ( L + R ), R = R 当向走或向右走 N 步时, 可得 N*L + R 或 L + N*R 数据过大,需使用64int, 使用按位模拟乘法避免溢出解题代码:View Code #include<stdio.h>const int N = 10000007;const int mod = 1... 阅读全文
摘要：
先给出 Lyush 大神的部分解题思路HDU-4255 A Famous Grid BFS 知识点：素数筛选+模拟 难度：中等Source Fudan Local Programming Contest 2012思路：得到两个表，一个素数表，一个是矩阵表，然后搜索即可，一个要注意的地方是要把矩阵打的稍微大一点，因为可能要走到外面去。HDU-4386 Quadrilateral知识点：海伦公式推广，数学难度：中等Source 2012 Multi-University Training Contest 9思路：这题就是一个结论了，当四边形为圆的内接四边形，面积最大。设四边长为abcd，半周长为p 阅读全文
摘要：
本次题目皆来源于 HDUOJ 题目编号：IDOriginTitleProblem AHDU 4475Downward pathsProblem BHDU 4476Cut the ropeProblem CHDU 1576A/BProblem DHDU 1060Leftmost DigitProblem EHDU 1066Last non-zero Digit in N! 5个题目都属于思维题，且都没有复杂的编码，但是对逻辑思维转换还是有一定的要求. 笔者希望大家能够多细心思考，注重严谨的逻辑推导。 虽然题目不难也不易，但是Acm的队员们还是相当不错，二年级的唐仕首当其冲踩过了A，C两题... 阅读全文