运算符 什么是运算符？ 举个简单的例子 4 +5 = 9 。 例子中，4 和 5 被称为操作数，"+" 称为运算符。 Python支持以下类型的运算符： 算术运算符 关系运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 算术运算符 加减乘除和取模与C语言相同，a**b 表示a^b，/ ...
分类：
编程语言 时间：
2019-02-13 12:56:56
阅读次数：
197
题面 $solution:$ 这一题重点不在字符串加密，而是我们最后的求值：$K^{s}\mod M$($s\leq36^{100000}$) 而我们发现它的指数十分巨大，但众所周知的指数不能直接取模，所以我们进行一些优化。 首先，我们$O(n)$ 走一遍字符串，求出它加密所需要的进制$p$ ，然后 ...
分类：
其他好文 时间：
2019-02-10 20:38:58
阅读次数：
202
$\color{ 0066ff}{ 题目描述 }$ 给定一个$n$个点，$n$条边的环，有$n$种颜色，给每个顶点染色，问有多少种 本质不同 的染色方案，答案对$10^9+7$取模 注意本题的本质不同，定义为： 只需要不能通过旋转与别的染色方案相同 。 $\color{ 0066ff}{输入格式}$ ...
分类：
其他好文 时间：
2019-02-10 17:38:50
阅读次数：
200
听着很高大上的名词 但 它是干什么的呢？ 组合数太大&&被一个素数取模 公式： Lucas(n,m)=C(n,m) %p =C(n %p,m %p )?Lucas(n/p,m/p))%p 递推边界 Lucas(i,0)=1 ...
分类：
其他好文 时间：
2019-02-10 15:11:23
阅读次数：
164
一类问题：给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$，请求出多项式 $Q(x)$，$R(x)$，满足以下条件：
- $Q(x)$ 次数为 $n?m$，$R(x)$ 次数小于 $m$
- $F(x)=Q(x)?G(x)+R(x)$
所有的运算在模 $9... ...
分类：
其他好文 时间：
2019-02-10 09:24:52
阅读次数：
852
题目： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 ...
分类：
其他好文 时间：
2019-02-09 22:54:21
阅读次数：
371
用$m$种颜色的彩球装点$n$层的圣诞树。圣诞树的第$i$层恰由$a_{i}$个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不 同。求有多少种装点方案，答案对$p$取模。 好神的计数问题，zwz Orz 先只考虑在一行内的彩球的方案数 定义$g[i][j]$表示一共有 ...
分类：
其他好文 时间：
2019-02-08 15:52:39
阅读次数：
233
题目描述 "Luogu" 题目大意：给一棵$n$个点的树，求所有联通块中第$K$大的权值$W_k$之和。 数据范围：$K\leq n\leq 1666$ , $W_{max}\leq 1666$，答案对$64123$取模，时限$7sec$。 题解 $Ans = \sum_{S} Kth\ of\ S ...
分类：
其他好文 时间：
2019-02-08 01:15:02
阅读次数：
229
题目描述 两个二进制数n%m的结果是多少？ 输入输出格式 输入格式 两行，第一行输入一个二进制数n；第二行输入一个二进制数m。 输出格式 一行，输出n%m的结果。 输入输出样例 输入样例 1010101010 111000 输出样例 1010 输入样例 1010101010 111000 输入样例 ...
分类：
其他好文 时间：
2019-02-07 16:20:09
阅读次数：
1354
链接：vjudge 题目大意：有一排方格共 $n$ 个，现在有 $m$ 种颜色，要给这些方格染色，要求相邻两个格子的颜色不能相同。现在问恰好用了 $k$ 种颜色的合法方案数。答案对 $10^9+7$ 取模。$T$ 组数据。 $1\le T\le 300,1\le n,m\le 10^9,1\le k ...
分类：
其他好文 时间：
2019-02-06 15:49:15
阅读次数：
192
