摘要：分析：- - 这就是个数学竞赛题啊...递推式可以这么求： tn可以用矩阵快速幂求出来，然后用最后一个式子求一下bn再代回去求an就行了。p^2-1不一定是最小周期，但一定是一个周期。 阅读全文

摘要：链接：https://vjudge.net/problem/UVA-1156 题目大意：给定一个n*n的像素图，有若干种操作将图做一个映射，给定若干映射，求至少反复做这些映射多少次，能得到原图。 分析：将图看做一个n^2*1的向量，每种操作就是一种置换，求出给的置换的乘积M，然后将M分解为正交的若干 阅读全文

摘要：分析：其实是个数学题。。首先将已经匹配的m对连好，然后在不增加增广路的基础上尽量多地加边。对于二分图，增广路就是某条路径，第1、3、5、...、条边没有被连，第2、4、6...条边被连，且最后一条是被连的。然后将点分为4类：左边没有被匹配的为d1，左边与右边没有被匹配的点之间有通路的点为a1，左边与 阅读全文

摘要：链接：http://poj.org/problem?id=3252 题意：一个数写成二进制，0不少于1就是round number，求给定区间内round number的个数。 分析：显然第一步转化为0到n的round number个数。。设n写成二进制有len位，第一位取0时，后面只要满足0的个数 阅读全文

摘要：链接：http://poj.org/problem?id=1019 分析：就是计数的问题。。可以先算出112123...m共有多少位，具体式子看代码。。然后二分取一个最大的小于n的m，接下来考虑123...m有多少位，再二分一下求解就可以了。。具体式子还是看代码。。 阅读全文

摘要：链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=762 题意：给定一个二分图，由U、V两部分组成，两部分大小相同，且U中每个点都连向V中的两个点，每个完美匹配的权定义为匹配中的边乘积，求所有完美匹配的权之和 阅读全文

摘要：链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=761 题意：给定1~n的一个排列，定义f(l,r,k)为区间[l,r]第k大的数，不存在第k大的数时定义为0，给定k，求所有区间的f的和。 分析：考虑每个数 阅读全文