搜索结果
查询Tags标签： 倍数，共有 39条记录-
Codeforces Round #775 (Div. 2) D
D. Integral Array 正向不好做 我们考虑反着做 我们知道一个数x下取整 要是有k和x两个数的话[kx,kx+x-1] 我们能考虑到这样区间赋值 利用线段树可以做到O（clogc） 还有O（clogc）的做法就是暴力的来对于每一个x都遍历一遍其倍数 要是其倍数有值 那么我们必须拥有其倍数才…
2022/9/10 23:25:03 人评论 次浏览 -
YOLOX 输入分辨率 只能是32的倍数 如何计算
YOLOX 输入分辨率 https://github.com/Megvii-BaseDetection/YOLOX/issues/851 这个Issue里面讲到了只能用32的倍数 比如 720:1280 不是32的倍数，怎么等比例缩放呢 \[\begin{align*} 16k &= 9p\\ 9k &= 32q \\ q &= \frac{9}{32}k \\ p &= \frac{16}{32}…
2022/9/3 23:25:00 人评论 次浏览 -
[AcWing 197] 阶乘分解
点击查看代码 #include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e6 + 10;int n; vector<int> primes; bool st[N];void get_primes(int x) {for (int i = 2; i <= x; i ++) {if (!st[i])primes.push_back(i);for (auto p …
2022/8/8 6:25:25 人评论 次浏览 -
F - Subarrays Gym 103736F
题意： 求有多少段连续的区间，他的区间和是k的倍数。 题解： 求取模后的前缀和，如果两点取模后的前缀和相同，则相减后、结果为零。也就是取模为零，也就是是k的倍数。 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+10; …
2022/6/3 23:20:27 人评论 次浏览 -
卡牌
题意： 现在有 \(m\) 轮游戏，第 \(i\) 轮游戏会给出 \(c_i\) 个质数，小 A 需要选择任意多张卡牌，使得这些卡牌上面的正整数的乘积能被该轮游戏给出的每个质数整除。 问有多少种卡牌的选法。 暴力容斥 考虑 \(s_i \leq 30\) 时的做法。 目标：使每个质数被整除的方案数，…
2022/4/24 23:15:02 人评论 次浏览 -
求解1-n中不是5也不是6也不是8的倍数的个数
一、解法1硬推公式：得到公式为n - (n / 5 + n / 6 + n / 8 - n / 30 - n / 40 - n / 24 + n /120)代码实现：1 #include <iostream>2 #include <queue>3 #include <vector>4 #include <cstring>5 #include <string>6 #include <map>…
2022/4/17 23:18:21 人评论 次浏览 -
ArrayList和Vector的区别和联系
ArrayList和Vector的区别和联系 相同点：底层都是数组 都用int来表示占用的字符个数默认分配的初始长度均为10不同点：ArrayList的数组扩容每次新增1.5的倍数Vector的数组扩容是2的倍数Vector的利用线程安全性更高ArrayList的运行效率更好，但不安全总结 数组的概念： 数组…
2022/4/12 23:14:08 人评论 次浏览 -
CF43C Lucky Tickets 题解
题目大意： 给出 \(N\) 个数，分别为 \(a_1,a_2,...,a_n\) 。将其中任意两个数进行首尾相接组合，每个数只能使用一次，求最大能获得3的倍数的个数。 题解： 此题出现了“3的倍数”，根据数学知识，易得如果一个数的各位数字之和是3的倍数，那么这个数是3的倍数。反过来也…
2022/4/6 23:22:42 人评论 次浏览 -
算法：质数判断
质数判断方法 一、暴力法 定义：一个只能被1和自身整除的数为质数 算法：从2开始遍历至数字本身减一，若可被其他数整除则不是质数点击查看代码 def isPrime(x):if x==1:return Falsefor i in range(2,x):if not x%i:return Falsereturn True二、遍历优化 特点：任意一个非…
2022/4/5 22:19:08 人评论 次浏览 -
蓝桥杯python：倍数问题
题目：（分割回文子字符串）给定一个字符串 s ，请将 s 分割成一些子串，使每个子串都是 回文串 ，返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1： 输入：s = “google” 输出：[[“g”,“o”,“o”,“g”,“l”,“e”],[“g”,“oo”,“g”…
2022/3/2 20:49:23 人评论 次浏览 -
习题 5.1 用筛法求100之内的素数。
习题 5.1 用筛法求100之内的素数。用筛法求素数的基本思想是： 把从2到N的一组正整数从小到大按顺序排列。从中依次删除2的倍数、3的倍数、5的倍数，直到根号N的倍数为止，剩余的即为2~N之间的所有素数。如有： 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2…
2022/2/22 23:46:23 人评论 次浏览 -
C++ -- 删数字
奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平，于是在白纸上写了正整数T。由于农夫不喜欢数字0，所以正整数T是不含数字0的。奶牛可以删除T的若干位数字，剩下来的数字从左到右构成一个正整数P，使得正整数P必须是5的倍数。奶牛有多少种不同的删…
2022/1/12 14:04:13 人评论 次浏览 -
C++ -- 删数字
奶牛在数学课上学习了整除的概念。农夫Farmer John为了考验它的数学水平，于是在白纸上写了正整数T。由于农夫不喜欢数字0，所以正整数T是不含数字0的。奶牛可以删除T的若干位数字，剩下来的数字从左到右构成一个正整数P，使得正整数P必须是5的倍数。奶牛有多少种不同的删…
2022/1/12 14:04:13 人评论 次浏览 -
第三章 双极型晶体管和场效应管放大器基础
目录 3.1放大器的基本概念 3.1.1四种放大器及四种放大倍数定义 3.1.2放大器模型及放大器主要指标 3.2三种组态的放大电路 3.3共发射极放大器分析 3.3.1阻容耦合共发射极放大器电路结构 3.3.2直流工作状态分析与计算 3.3.3共射放大器的交流分析及主要指标估算 3.4共集电极放…
2022/1/4 6:12:07 人评论 次浏览 -
第三章 双极型晶体管和场效应管放大器基础
目录 3.1放大器的基本概念 3.1.1四种放大器及四种放大倍数定义 3.1.2放大器模型及放大器主要指标 3.2三种组态的放大电路 3.3共发射极放大器分析 3.3.1阻容耦合共发射极放大器电路结构 3.3.2直流工作状态分析与计算 3.3.3共射放大器的交流分析及主要指标估算 3.4共集电极放…
2022/1/4 6:12:07 人评论 次浏览
