码迷,mamicode.com
首页 >  
搜索关键字:取模 % 特定范围    ( 2556个结果
2021年ACM竞赛班训练(十一) E题 调皮的摩尔
E题 调皮的摩尔 原题链接 算法: 字符串哈希 将一个字符串转化为整数存储,同时保证字符串不同,产生的数字不同。 注意点: 1. unsigned long long unsigned long long (\(2^{64} - 1\)), 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类:其他好文   时间:2021-06-05 18:37:49    阅读次数:0
OLED取模(汉字加图片)
OLED取模(汉字加图片) 汉字取模 (汉字取模以设置16*16大小的汉字为例) 模式设置为字符模式 选项设置 字体以及点阵设置(以宋体,16*16点阵为例) 图片取模: (首先!!!你需要有一个分辨率(像素)最大为128 * 64,然后格式是bmp的图片,下面介绍如何用电脑上的画图软件把普通的图片 ...
分类:其他好文   时间:2021-06-02 18:19:04    阅读次数:0
MIT Hakmem算法的灵魂解析,看不懂算我输
首先自己去看这个部分的同学必然是比较好学的了,那么一些前置问题就不解释了,只是解释一些可能大家看起来很突兀的问题,就为啥突然就这样了??为啥就突然这个操作?因为只是解释问题,所以有些公式图片就直接抄其他大佬的了哈! 1.这取模运算怎么就还可以分配律了? 首先有两个概念,取余(rem)和取模(mod) ...
分类:编程语言   时间:2021-05-24 14:16:13    阅读次数:0
[ABC201E] Xor Distances
前言 很基础的一道树形DP题。 题目 AtCoder 题目大意: 给定一棵 \(N\) 个点的带权树,询问每个无序点对间的异或距离和。答案对 \(10^9+7\) 取模。 \(2\le N\le 2\times 10^5;0\le w_i\le 2^{60}.\) 讲解 先考虑边权是 \(0,1\) ...
分类:其他好文   时间:2021-05-24 12:25:02    阅读次数:0
题目:从键盘输入一个不超过五位的整数,判断它是否为回文数,例如12321是一个回文数
这题考察的是读者对于while循环的基础能力,考点为通过while循环进行取模和取余运算,难度为:1颗星 1 #include<stdio.h> 2 int main() 3 { 4 int n; // 获取用户输入的数 5 int temp; // 临时变量,用于存放用户输入的数进行比较 6 in ...
分类:其他好文   时间:2021-05-24 11:46:30    阅读次数:0
qbxt20210503模拟赛
写在前面 良心出题人zhx!!!! 暴力分很满,甚至能到200pts+ 预估成绩:\(100+100+100+70 = 370pts\) 最终成绩:\(100+100+60+70 = 330pts\) 排名:\(3/83\) T1 高精度取模 把字符串倒过来读,边读边取模即可 T2 Descript ...
分类:其他好文   时间:2021-05-23 23:18:29    阅读次数:0
环形队列的图示
环形队列可以用图示阐明: 当用数组去构建环形队列的时候,数组初始化完成后,其实环形队列各位置的索引就已经确定了。所以在写环形队列的增删改查时需要考虑对数组最大容量取模,因为位置8过去马上就成为位置1。 ...
分类:其他好文   时间:2021-04-14 12:32:10    阅读次数:0
三角形的个数
题目描述 坤坤给你一个边长为n的等边三角形图形,请你查出图形内等边三角形的个数。 因为数据过大,所以要求答案对1e9+7取模。 如图是n=2的三角形阵列。我们可以看出有5个三角形。 请输出n为20210411时的三角形的个数。 输入描述: 无输入 输出描述: 直接输出 备注: 请直接打印答案即可。 ...
分类:其他好文   时间:2021-04-13 12:18:20    阅读次数:0
[CTSC2017]吉夫特
Link Description 给出长为 \(n\) 的数列 \(\{a_n\}\),选出一个长度大于二的子序列,使得 \(\prod_{i=2}^K \binom{b_{i-1}}{b_i} \bmod 2=1\) 求方案数。 Solution 对组合数取模,容易想到卢卡斯定理,条件就转化为在二 ...
分类:其他好文   时间:2021-04-12 11:42:15    阅读次数:0
快速幂取模
long long myPow(long long x, int n) { long long ans = 1; while(n){ if(n % 2 != 0){ ans *= x; ans %= modN; } x *= x; x %= modN; n /= 2; } return ans; } ...
分类:其他好文   时间:2021-04-08 13:55:01    阅读次数:0
2556条   上一页 1 2 3 4 ... 256 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!