jzoj1794 保镖排队 (树形dp)

保镖排队 (Standard IO) Description 【问题背景】   教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】   教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖...

2018-02-07 20:05:27

阅读数:64

评论数:0

洛谷P3811 【模板】乘法逆元(递推)

【模板】乘法逆元 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 10 13 输出样例#1: 1 7 ...

2018-02-06 21:27:52

阅读数:98

评论数:0

拓展欧几里得求乘法逆元(模板)

据说比快速幂快,就是求ax+by=1的解。 代码 #include #include #define ll long long using namespace std; int n; ll p; void exgcd(ll a,ll b,ll &x,ll &y) {...

2018-02-06 21:21:05

阅读数:43

评论数:0

SSL2795 2017年10月26日提高组T2 幸运值(组合)

2017年10月26日提高组T2 幸运值Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的...

2017-10-26 20:22:32

阅读数:61

评论数:0

SSL2694 2017年8月15日提高组T1 字符串(math,组合数取模)

2017年8月15日提高组T1 字符串Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 ...

2017-08-15 19:38:11

阅读数:209

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭