MCQ - 博客园

摘要：具体参考https://blog.csdn.net/zearot/article/details/48299459 阅读全文

posted @ 2018-08-28 08:45 MCQ 阅读(77) 评论(0) 推荐(0)

摘要：转自http://www.matrix67.com/blog/archives/108什么是离散化？如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对... 阅读全文

posted @ 2018-08-28 00:57 MCQ 阅读(108) 评论(0) 推荐(0)

摘要：题意：给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和。思路：对于任意的xy,其在全排列中相邻的组合数是(n-1)!*2，这样题目意思就明了了，求一棵树中任意两点距离和，边上有权重。贡... 阅读全文

posted @ 2018-08-27 23:48 MCQ 阅读(140) 评论(0) 推荐(0)

摘要：一、排列与组合 //组合数C（n,k）ll C(ll n,ll k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i #include using namespace std; int main()... 阅读全文

posted @ 2018-08-27 21:52 MCQ 阅读(285) 评论(0) 推荐(0)

摘要：思路：把数按个、十、百……拆开，如果大于3，就减1，再按9进制加回去。#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文

posted @ 2018-08-27 18:14 MCQ 阅读(188) 评论(0) 推荐(0)

摘要： //组合数C（n,k）ll C(ll n,ll k){ if(2*k>n) k=n-k; ll s=1; for(ll i=1,j=n; i<=k; i++,j--) s=s*j/i; return s;}//排列数A（n,r）l... 阅读全文

posted @ 2018-08-27 16:25 MCQ 阅读(242) 评论(0) 推荐(0)

摘要：水题，这里注意计算的速度，方法不好可能会超时。#include#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2018-08-27 16:13 MCQ 阅读(213) 评论(0) 推荐(0)

摘要： #include #include // 最大顶点数const int V = 100000;// 最大边数const int E = 100000;// 边结构体的定义struct Edge { int to; // 表示这条边的另外一个顶点 ... 阅读全文

posted @ 2018-08-26 23:21 MCQ 阅读(110) 评论(0) 推荐(0)

摘要： m^p≡mmodp，n^p≡nmodp，所以m^p+n^p≡（m+n）modp#includeusing namespace std;#define inf 0x3f3f3f3f#define ll long longconst int maxn=200005;con... 阅读全文

posted @ 2018-08-26 17:48 MCQ 阅读(164) 评论(0) 推荐(0)

摘要：费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出，其内容为：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那... 阅读全文

posted @ 2018-08-26 17:29 MCQ 阅读(403) 评论(0) 推荐(0)

Dillydally