搜索结果
查询Tags标签： 取模，共有 46条记录-
modint自动取模
modint 自动取模类模板简单的一种 constexpr int mod = 1e9 + 7; template <typename T> T inv(T a, T m) {T u = 0, v = 1;while (a != 0) {T t = m / a;swap(a, m -= t * a);swap(u -= t * v, v);}assert(m == 1);return u; } struct modint {int n;modint() : n(…
2022/8/30 6:23:13 人评论 次浏览 -
redis分布式情况使用
redis 主从复制 能解决HA高可用 主写 从读 做读写分离 但是容量问题没法解决可以根据不同的业务 访问不同的redis 数据可以分类 交集不多 数据不能拆 将每笔数据 通过算法 hash+取模(modula)（redis有多少台）-----sharding分片 弊端 取模的值是固定的 影响分布式下…
2022/6/20 6:20:21 人评论 次浏览 -
SQL取模水平分表
CREATE TABLE TABLE_0 ( ID INT )CREATE TABLE TABLE_1 ( ID INT )CREATE TABLE TABLE_2 ( ID INT ) GODECLARE @NUM INT = 1; WHILE (@NUM < 100) BEGINDECLARE @SQL NVARCHAR(500) = NINSERT INTO TABLE_ + CONVERT(NVARCHAR(50),@NUM % 3) + VALUES( + CONVERT(nva…
2022/6/9 2:20:08 人评论 次浏览 -
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 人评论 次浏览 -
数论模运算以及快速幂小解
来到数论王国，一切都得重新开始啦 模运算，顾名思义，对一个数进行取模运算，在大数运算中，模运算是常客 如果一个数太大无法直接输出，或者是不需要直接输出，可以对他进行取模缩小数值在输出 我们习惯这样写：a%b=c 取模的结果一般满足于0<=c<=m-1,m一般是题目给…
2022/4/14 23:15:50 人评论 次浏览 -
Codeforces 1631 F. Flipping Range —— 位置取模的DP，有丶东西
This way 题意： 给你长度为n的数组a，和一个长度的集合B，你每次可以在B中任意挑选一个长度x来给a某个对应长度的区间的数值正负反转。问你最终a中的值之和最大是多少。 题解： 这道题不错啊，dp打开了新的世界，暂时还没看到评分，不过这种我有想法但是有点不知道怎么实…
2022/2/2 23:47:07 人评论 次浏览 -
泛型编程与 OI——modint
博客链接。 在 OI 中，有大量的题目要求对一些数字取模，这便是本文写作的背景。 背景介绍 这些题目要么是因为答案太大，不方便输出结果，例如许多计数 dp；要么是因为答案是浮点数，出题人不愿意写一个确定精度的 Special Judge，例如很多期望概率题；要么是因为这道题目…
2022/2/1 17:42:56 人评论 次浏览 -
ARC134
C - The Majority 将a种球放进k个不同的箱子，每种球ni个，第1号球在箱子中球的总数的一半以上问方案总数 因为第1种球的个数在每个箱子站一半以上，故同时去除一个1号球和一个其他球，每个箱子内必剩余有一号球 剩余的一号球个数为 这些球需要放满所有的箱子算出总情况数…
2022/1/30 23:37:51 人评论 次浏览 -
Python-算数运算符
1 print(1+2) 2 print(1-2) 3 print(1*2) 4 print(1/2) 5 print(1//2) # 整除运算 6 print(1%2) # 取模运算 7 print(2**3) # 幂运算 1 print(9//4) 2 print(-9//-4) 3 4 print(9//-4) 5 print(-9//4) #向下取整 6 7 print(9%-4) 8 print(-9%4) #余数 = 被除数 - 除数 *…
2022/1/27 12:04:15 人评论 次浏览 -
算法中表达式题目 常和取模一起
贝茜的复仇 贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O)，其中包含七个变量 B,E,S,I,G,O,M（O 是变量，不是零）。 对于每个变量，她给约翰一个列表，表中包含该变量可采用的最多 20 个整数值。 她要求约翰计算，共有多少种给变量赋值的方法可以使得表达式的计…
2022/1/27 1:04:44 人评论 次浏览 -
算法——动态规划(DP)
一、例子以状态转移方程入手很难理解动态规划本身，下面用几个例子说明什么是动态规划。 1、n个1累加(1)1+1+1+1+1+1 = 6(2)1+1+1+1+1+1+1 = ？(3)1+1+1+1+1+1+1+1 = ？很快就能得出 (2)的结果是7，(3)的结果是8回忆得出结果的过程，我们并不是每次都从头到尾重新加，而是…
2022/1/18 1:03:41 人评论 次浏览 -
算法——动态规划(DP)
一、例子以状态转移方程入手很难理解动态规划本身，下面用几个例子说明什么是动态规划。 1、n个1累加(1)1+1+1+1+1+1 = 6(2)1+1+1+1+1+1+1 = ？(3)1+1+1+1+1+1+1+1 = ？很快就能得出 (2)的结果是7，(3)的结果是8回忆得出结果的过程，我们并不是每次都从头到尾重新加，而是…
2022/1/18 1:03:41 人评论 次浏览 -
零基础学习Python(三)
其实我们可以同时多赋几个值，这不像现在谈恋爱只能同时交一个女朋友，这一点我喜欢。 a = 1 b = 2 print(a) print(b)运行后是: 1 2把两个数字放在一起，你自然会联想到运算: a = 2 b = 4 print(a+b) print((a)+(b))运行过后是这样的: 6 6当然我也不知道第二个输出是什么…
2022/1/3 12:38:38 人评论 次浏览 -
零基础学习Python(三)
其实我们可以同时多赋几个值，这不像现在谈恋爱只能同时交一个女朋友，这一点我喜欢。 a = 1 b = 2 print(a) print(b)运行后是: 1 2把两个数字放在一起，你自然会联想到运算: a = 2 b = 4 print(a+b) print((a)+(b))运行过后是这样的: 6 6当然我也不知道第二个输出是什么…
2022/1/3 12:38:38 人评论 次浏览 -
欧几里德最大公约数，取模，地址字节，标准输入输出
求最大公约数 int gcb(int a,int b) {if(b==0) return a;else return gcb(b,a%b); }对于浮点数 float double ++，只会对整数的部分加1，不会对小数点后的值+ int main() {float x=12,25;x++;printf("%d",x);x=13.25 }取模运算只能对整型进行取模（char, short…
2021/12/28 23:15:01 人评论 次浏览
