取模运算与取余运算两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。 对于整形数a，b来说，取模运算或者求余运算的方法都是： 1、求 整数商 c = a / b； 2、计算模或者余数 r = a - c* b . 取模运算和取余运算在第一步不同： 取余运算在取c值时， ...
分类：
编程语言 时间：
2018-07-08 22:03:04
阅读次数：
209
题目：http://codeforces.com/contest/949/problem/C 把一个点指向修改它会影响到的点就可以做了； 有取模，所以多出一些要注意的地方，首先是可能出现环，所以需要 tarjan 求边双； 其次，边集数组的大小应该开成两倍，因为取模可能导致一对 ci 互相连边； 然 ...
分类：
其他好文 时间：
2018-07-07 23:08:11
阅读次数：
189
C语言中运算符“%”是取余运算符，而非取模运算符。（运算符“%”在C/C++, JAVA中，为取余运算，而在Python中为取模运算） 对于一个C语言取余表达式a % b，设其值为result，有如下公式： 1. k = (int)a / b （(int)强制类型转换，会把值向 0 方向舍入） 2. ...
分类：
编程语言 时间：
2018-07-07 17:30:14
阅读次数：
145
HashMap HashMap的实现方式是：数组+链表 的形式。 在HashMap中有两个参数会影响HashMap的性能：初始容量/加载因子 初始容量：Hash表中桶的数量 加载因子：是Hash表在自动增加之前可以达到多满的一个尺度。 通过计算key的hash值和数组长度值进行取模确定该key在数组 ...
分类：
其他好文 时间：
2018-07-07 13:46:58
阅读次数：
202
题目链接： 连我们都只有纸质题目...话说雅礼集训都是这样的吗... 大意 0维基本图形是一个点 1维基本图形是一条线段 2维基本图形是一个正方形 3维基本图形是一个正方体 4维基本图形是... 求$n$维基础图形中有多少个$m$维基础图形$(n =m)$并对$998244353$取模 分析 手玩样 ...
分类：
其他好文 时间：
2018-07-07 00:27:51
阅读次数：
171
对于一个幂，分为底数部分和指数部分，我们将指数部分写成二进制的形式。 比如说2的5次方，我们将5写成101，接下来我们从后往前看101的每一位二进制数是0还是1 如果是0，那么就直接让子结果自身平方即可，如果是1，就要让最终结果乘上当前的子结果，然后再将子结果自身进行平方。 子结果自身进行平方是一直 ...
分类：
其他好文 时间：
2018-07-06 01:28:29
阅读次数：
145
1，算术运算符 运算符 含义 实例 + 加法运算 (3+4)=7 - 减法运算 (3-4)=-1 * 乘法运算 (3*4)=12 / 除法运算 (3/4)=0.75 % 取模运算（取余） (3%4)=3 ++ 自加运算 -- 自减运算 - 取反运算 -(3+4)=-7 说明：其中自加和自减运算符，又 ...
分类：
其他好文 时间：
2018-07-05 10:17:24
阅读次数：
185
题面 "传送门" 思路 一句话题意： 给出一个长度为 n 的序列，求所有长度大于等于2的子序列个数，满足：对于子序列中任意两个相邻的数 a和 b （b 在 a 前面），$C_a^b mod 2=1$，答案对1e9+7取模 显然膜2余1是个非常特殊的性质，应当好好加以利用 和组合数取模有关的东西，有L ...
分类：
其他好文 时间：
2018-07-04 10:34:23
阅读次数：
121
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 题意就是要求 G^( ∑(k|n) C(n,k) ) % p，用费马小定理处理指数，卢卡斯定理处理大组合数，取模用中国剩余定理合并； 好想难写的感觉(其实也不难写？)； 关于中国剩余定理 ...
分类：
其他好文 时间：
2018-07-03 18:21:22
阅读次数：
176
BC 数学 函数 Table of Contents bcadd — 2个任意精度数字的加法计算 bccomp — 比较两个任意精度的数字 bcdiv — 2个任意精度的数字除法计算 bcmod — 对一个任意精度数字取模 bcmul — 2个任意精度数字乘法计算 bcpow — 任意精度数字的乘方 ...
分类：
Web程序 时间：
2018-07-03 14:31:57
阅读次数：
446
