关闭

polay计数

题意: 有n个珠子围成的环,有t种颜色可以染这些珠子; 如果这个环可以旋转有几种办法; 如果这个环可以旋转,且可以翻转,有几种办法; 代码:(模板) #include #include #define ll long long using namespace std; const int N = 55; ll p[N]; int n, t...
阅读(8) 评论(0)

容斥原理

给你n,m,求所有二元组(i,j)的gcd的和(1 例题:https://vjudge.net/contest/198890#problem/D 代码: #include #include #include #include #include #include #include #include #include #include #include #i...
阅读(7) 评论(0)

遇见

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 A和B在同一条路上,他们之间的距离为 k 米。A现在想见到B,所以A开车以 x km/h的速度朝着B的方向行驶,同时B也以 y km/h的速度朝着A的方向走去。A的车有 n 个档位,每个档位有不同的速度。现在假设A开车去见B...
阅读(15) 评论(0)

模运算+c除法小知识

模运算下x=a/b%p,当然是不行的,正确的是x=a*(b在p下的逆元)。 那么,当b在p下没有逆元,也就是b和p的最大公约数不是1的时候,该怎么办呢。。 西安回来就应该想到写一下这个博客的,今天才想起来 当b在p下无逆元的时候:x=a%(b*p)/b。 代码: int main() { int a,b,p; scanf("%d%d%d",&a,&b,&p); i...
阅读(16) 评论(0)

Wannafly模拟赛5 A题

思路: 首先需要证明 假设已经将题目中的S分成了n等份,那么对于当前分裂方式能够取得的最大收益需要满足: 当前假设S/n余数为0,或者尽可能接近均分 举例: eg1. S=10 M=33 第一种方式: 所能够获得总收益为 come=5*5+2*3=31=33,此时分裂次数为3次 第二种方式: 此时总收益为 c...
阅读(60) 评论(0)

抽屉原理

题意:给你n(n 题目链接:点击打开链接 题目思路: 总共有N个数。 输入的数据存为 a[1] a[2] .........a[N] 令 b[n]=(a[1]+a[2]+a[3]+...+a[n])%N           (n=1,2,3,...,N) b[0]=0; 首先,b[n]都是N的余数。总共有N个取值(0,1,2,...,N-1) ...
阅读(21) 评论(0)

数论+gcd

洗澡回来遇到个好玩的数论题,想了想还是决定写篇博客来说说这个题。。。ORZhdu-5902这个题呢,说给你n个数(n<=500),每个数小于等于1000,然后每次从这些数里面任意挑选出三个数,然后随意取这三个数里面的两个数进行gcd得到数d,然后把d,d加进数组里,(对,没错,就是加两次),然后操作到最后一定是两个一样的数,问你最后剩下的数可能是几,,,具体题意: Alex发明了一个有趣的游戏....
阅读(511) 评论(0)

圆的一些操作

1、三点求圆心坐标和半径:x0=((y2-y1)(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)(y2*y2-y1*y1+x2*x2-x1*x1))/(2.0*((x3-x1)(y2-y1)-(x2-x1)(y3-y1)));y0=((x2-x1)(x3*x3-x1*x1+y3*y3-y1*y1)-(x3-x1)(x2*x2-x1*x1+y2*y2-y1*y1))/(2.0*((y...
阅读(62) 评论(0)
    个人资料
    • 访问:8638次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条