摘要：题意：给出n，计算1/i*i (1using namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=1000010;const double eps=1e-8;const doub... 阅读全文

摘要：思路：直接暴力肯定会超时，先用快速幂计算出a^b%n的值，因为mod为n时最多有n种余数，而且f[i]由前两项决定，所以周期至多为n*n，当f[i]==f[1]&&f[i-1]==f[0]时可以找到周期。注意：我在每一次进行时用memset初始化f数组结果TLE，去掉... 阅读全文

摘要：这是一个典型的递推计算题。f(0) = 0，没有地方摆骨牌，所以为0；f(1) = 1，只能竖着摆放1个骨牌；f(2) = 2，可以是横着摆放2个骨牌，或者竖着摆放2个骨牌；f(n) = f(n-2) + f(n-1)，n>2，可以在f(n-2)的基础上在右边再横着放... 阅读全文

摘要：思路：四边形每一个角形 的一个折线的每一个线段必须与之前每一个四边形的角形的两个边分别有一个交点 才能分割出最大数量的平面一个四边方形可以分2块，两个四边方形按照上面的思路可以分成8+2（最里面和最外面）块。第二个方形与第一个有8个交点，所以比一个方形的时候多8个区域... 阅读全文