搜索结果
查询Tags标签： 剩余，共有 28条记录-
linux 中如何查看磁盘剩余空间的总大小
001、[root@PC1 test]# df -h ## 查看各个挂载点的大小 Filesystem Size Used Avail Use% Mounted on /dev/mapper/rhel-root 46G 4.3G 42G 10% / devtmpfs 1.9G 0 1.9G 0% /dev tmpfs 1.9G 14…
2022/9/14 5:16:13 人评论 次浏览 -
二次剩余与 Cipolla 算法
二次剩余 对于 \(P,n\)，若存在 \(x\)，满足： \[x^2≡n\pmod p \]则称 \(n\) 为模 \(P\) 意义下的二次剩余。 勒让德符号 定义如下： \[\left(\frac{n}{p}\right)= \begin{cases} 1,&n\text{ 在模 $p$ 意义下是二次剩余}\\ -1,&n\text{ 在模 $p$ 意义下是非二次剩…
2022/7/28 14:34:12 人评论 次浏览 -
ps修改图片文字
一般修改文字 替换 或者删除选区为矩形 选中"需要替换的文字" 右键拷贝图层移动到“需要被替换的文字” 选中背景，再次选中 "需要去掉的文字" 选择修补工具 拖动到“需要剩余的文字” 选择剩余的“不予需要文字”，剪切即可
2022/6/15 23:20:38 人评论 次浏览 -
【中国剩余定理/扩展欧几里得定理】AcWing204.表达整数的奇怪方式——题解顺带中国剩余定理模板
AcWing204.表达整数的奇怪方式题解 模板根据题目变形#include <iostream>using namespace std;typedef long long LL;LL exgcd(LL a, LL b, LL &x, LL &y) {if(!b){x = 1, y = 0;return a;}LL d = exgcd(b, a % b, y, x);y -= a / b * x;return d; }int ma…
2022/6/12 23:20:43 人评论 次浏览 -
中国剩余定理
中国剩余定理 在同余方程得以解决之后，设想有一个这样的问题： \[\begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pmod{m_2}\\\cdots\\x\equiv a_n\pmod{m_n}\end{cases} \]\(2\le n\le 10\) , \(0\le a_i<m_i\le 10^5\) , \(1\le \prod m_i\le 10^{18}\) , 对于 \…
2022/5/29 23:20:36 人评论 次浏览 -
剩余参数
剩余参数配合解构赋值剩余参数：将剩余的元素放到数组中 剩余参数以数组的形式存值扩展运算符： 合并数组：合并新数组，追加元素。。 伪数组转真数组 真数组可以使用push添加元素 Array扩展方法： 伪数组转数组 Array.from 返回一个新数组，arrarLike[0] = 张三 输出：…
2022/4/30 6:13:08 人评论 次浏览 -
【Coel.做题笔记】【旁观者…】二次剩余- Cipolla 算法
题前闲语 这周末就是省选了，甚至考场就在这个机房，可惜我并没有参加的机会。 唉，今年得好好努力了！ 题目简介 给出 \(N,p\)，求解方程 \[x^2 \equiv N(\bmod ~p) \]多组数据。 保证 \(p\) 是奇素数。 输入输出格式 输入格式第一行一个整数 $T$ 表示数据组数。 接下来 …
2022/4/14 20:12:43 人评论 次浏览 -
中国剩余定理
简介 中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组（其中\(m_1,m_2,...,m_k\) 互质） \[\left\{\begin{array}{ccc} {x} & {\equiv} & {a_{1}\left(\bmod \ m_{1}\right)} \\ {x} & {\equiv} & {a_{2}\left(\bmod …
2022/4/11 23:13:37 人评论 次浏览 -
中国剩余定理 P1495 【模板】中国剩余定理(CRT)/曹冲养猪
1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll; 4 const int N=1e5+5;5 ll a[N],mod[N],ans,n,mulsum=1;6 ll read()7 {8 ll x=0,f=1;char ch=getchar();9 while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();} 10 while(c…
2022/4/7 23:21:14 人评论 次浏览 -
费马小定理
一、概念 费马小定理：a^(p-1)≡1(modp) （a,p)=1//a与p互素a*(p-1)≡1(modp)相当于 a^(p-1)modp==1modp 完全剩余系：将对一个数m取余，余数相同的一类数称呼同余类（比如1mod3=1,4mod3=1。1,4为模m的同余类）。那么一个数m 便有0~m-1（m个同余类），各取一个便是完全剩余…
2022/2/18 23:42:55 人评论 次浏览 -
同余
定义： 若\((a-b)\ mod\ p=0\)，则\(a\)与\(b\)在模\(p\)的意义下同余，记作\(a\equiv b(mod\ p)\)。(\(a,c\in Z\)(整数)，\(m\in N^*\)(正整数)) 性质： 1.\(a\equiv a(mod\ p)\) 2.若\(a\equiv b(mod\ p)\)，则\(b\equiv a(mod\ p)\) 3.若\(a\equiv b(mod\ p)\)，且\(b…
2022/2/18 23:19:07 人评论 次浏览 -
文章野性合集
前言 本文收录了我所有推荐的文章，这个题目时致敬围棋大神某菇的 数论 前置知识 完全剩余系 同余式 正文 欧几里得算法 裴蜀定理 乘法逆元 费马小定理 中国剩余定理 数据结构 线段树 STL vector(代填) algorithm(代填) 此榜单会不定时更新直至我退役 完结撒花
2022/2/3 23:46:36 人评论 次浏览 -
数组解构赋值和展开运算符
为什么剩余的元素是个数组这个可以类比,函数的剩余参数,函数的剩余参数就是一个数组
2022/1/29 23:07:29 人评论 次浏览 -
6.3 反转字符串 II
541 反转字符串 II 题目给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。思路具…
2022/1/24 6:06:09 人评论 次浏览 -
Semaphore 的使用与源码解析
使用 信号量（Semaphore）允许多个线程同时访问临界区资源，而 ReentrantLock 这类锁同时只允许一个线程访问临界区资源。 Semaphore 就是共享锁，它的构造方法可以传一个许可数 permits，表示临界区资源数量，多少个资源同时也最多只能由多少个线程来访问。当 permits 等…
2021/12/5 20:47:12 人评论 次浏览
