墨衍会员
·
AI 创作全网分发
墨衍智能分发
本文由作者通过墨衍一键同步至各平台
1分发平台
300+累计阅读
363平均单平台
已同步平台
优快云
微信公众号
微博
知乎
掘金
百家号
博客园
抖音
小红书
你的文章也可以这样分发
墨衍会员 ¥399起/年，写一次发全网
我也要
其中需要知道欧拉函数：传送门在这（我的博客）垃圾博客
若gcd(a,p)=1,则有：a^ φ[p] ≡ 1(mod p)
可以不证明了吗，我作业还没写
可以呢！！！
可以用欧拉定理证明费马小定理
gcd(a,p) = 1 : a^c ≡ a ^(c mod φ[m]) (mod p)
gcd(a,p) ≠ 1 c<φ[m] : a^c ≡ a ^ c (mod p)
gcd(a,p) ≠ 1 c>=φ[m] : a^c ≡ a ^{ (c mod φ[m]) + φ[m] } (mod p)
用处：
a^c ≡ a ^ { (c mod φ[p])+φ[p] } (mod p)
可以用来优化指数
好像没啥软用
谢谢阅读，祝我自己能AC CSP-J 的第一题，也祝大家都在IOI中 AKIOI
关于平均查找长度 ASL 浅析
关于平均查找长度 ASL 可以建一颗二叉树，解决一些对数列进行二分查找的问题 eg: 对有序数组 5 13 19 21 37 56 64 75 88 92 100 进行二分查找,等概率的情况下，查找成功的**平均查找长度（平均比较次数）**是？？？ 可以建一颗二叉树 （本垃圾手绘图片） 鸭鸭鸭 观察一下，每次进行二分建树 （这很好理解对吧 ） 然后，重点来了 公式拿来，这个不良心的博主 公示不给 平均查找长度 ASL=查找次数和/树的节点总个数 eg: 本题的答案： (1*1+2*2+3*4+4*4)/1
逆元
在模p的群中ax=1(mod p),则称x为a的逆.在这种运算中,a/b=a*b-1(mod p) 逆元存在的条件是gcd(a,p)=1 这里简单证明一下,假设gdc(a,p)=d ax+bp=t,则t%d=0,显然t!=1,即ax!=1,a没有逆元 一般情况下我们可以用扩展欧几里得求某个元素的逆元:ax=1(mod p)即ax+bp=1 求得的x=(x%p+p)%p就是一个逆元啦. 求一个逆元的...
CSP 2020 S 蒟蒻的游记 （洛谷同步）
我是傻逼，第一次考，太没有经验了 T1： 毒瘤模拟… 我 if + 计算函数 打+调了2小时 。。。 样例WA了 心态炸了… T2. 我没学过如何计算并保存一个数的每一个二进制位… 但是，蒟蒻也是个S选手嘛 于是，推了一个不是很靠谱的式子 过了一个样例，另一个少了一点值 而且，我考后恍然大悟，我数组怕炸，只开了60分的大小 我完全可以开大点的 祝所有人都可以AK 文章没完 这里讲一下做法： 一个 map 映射+unsigned long long (ull) 就基本可以水过了 还是蒟蒻太菜了，我就是事后诸
Euclid算法与RSA
历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，不要小看她，她是很美的。简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。写成程序很简单，不管是用递归还是循环：int gcd(int a,int b){ if(a==0)
半导体物理-Si晶体生长方向＜2＞
Si（硅）晶体的生长方向是一个重要的概念，尤其在半导体工业中。这个概念涉及到晶体在生长过程中原子排列的方向，对晶体的性质和应用有重大影响。让我为您详细解释：理解Si晶体的生长方向对于半导体材料的研究和应用非常重要，它直接影响了最终器件的性能和制造工艺。在实际应用中，选择适当的生长方向可以优化器件性能，提高产品质量。
ArcGIS学习记录—SHP文件转换为KML KMZ数据，并显示面要素相应的标注
使用相应软件操作获取KMZ数据得以下发到外业调查人员，使得矢量数据能够更显而易见，可视化，让外业人员的工作减轻许多。（过程步骤是借鉴于网络上的相关人士给的建议，根据这些建议自己做出来的步骤，可能有些粗略，有问题的话可以再进行探讨）...
十字相乘法 介绍
十字相乘法是一个公式 (a+p)(a+q)=a2+(p+q)a+pq(a+p)(a+q)=a^2+(p+q)a+pq(a+p)(a+q)=a2+(p+q)a+pq 为什么叫做十字相乘呢，是有原因的。 图解十字相乘法主要用于因式分解，是逆运算。而上面的是公式。 逆运算 a2+(p+q)a+pq=(a+p)(a+q)a^2+(p+q)a+pq=(a+p)(a+q)a2+(p+q)a+pq=(a+p)(a+q) 附上我手绘的图片 其实，图用的很少，主要就是公式。 栗子： a2−a−30的因式分解为:(a−6)(
IC版图设计布局经验90条！
13 如果一个cell调用其它cell,被调用的cell的vssx,vddx,vssb,vddb如果没有和外层cell连起来,要打上PIN,否则通不过diva检查.尽量在布局低层cell时就连起来。48 在匹配电路的mos管左右画上dummy,用poly,poly的尺寸与管子尺寸一样,dummy与相邻的第一个poly gate的间距等于poly gate之间的间距。8 更改cell时查看路径,一定要在正确的library下更改,以防copy过来的cell是在其他的library下,被改错。
2020 CSP 提高组+普及组 初赛 题目小结 第三期
来啦！！！我好像是全网第一个发的 1.一个8分钟的视频，每秒播放24帧，每帧为一个2048*1024+32位的图片。请问这个视频占用多少空间？ 答案：90G 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 每个图片8MB，共有 8 *60 *24 =11520张，则有 11520 * 8 MB=92160MB=90G 这空间有点小啊 2.链表特点：？？？ 选项忘了，答案是 不支持随机访问。为什么我选这
【NVIDIA Jetson Orin系列 - 安装NVIDIA SDK Manager】
NVIDIA Jetson Orin - 安装NVIDIA SDK Manager
STM32与HT7038的高精度电能计量系统设计与实现
本文详细介绍了基于STM32微控制器与HT7038三相电能计量芯片的高精度电能计量系统设计与实现。文章从项目选型出发，深入剖析了硬件电路设计、SPI驱动开发、芯片校准及系统集成等关键环节，为智能电表、能源监控等应用提供了高性价比且稳定的国产化解决方案。
2020CSP 提高组+普及组 初赛 题目小结 第一期
这是一篇好文章，小结了一些选择题，有提高组和普及组 1.在44的表格里，选择两个格子，使它们不在同一列也不在同一行，有几种方法？？？ 选项忘了… 答案：72 组合数的计算：C(16,2)-4C(4,2)-4C(4,2)=120-46-4*6=72 总的方法减去在同一列或在同一行，得到结果。 2.是谁引入熵并开创信息论？？？ A.欧拉 B.冯诺依曼 C. 香农 D.图灵 选择C 常识题 还会有第二期的，谢谢阅读 ...
实测有效防止colab自动断开连接
实测有效防止colab自动断开连接
c++ 求gcd的三种完美代码
gcd(x,y)指x和y的最大公约数 三种求法分别为 位运算，高精度，优化的高精度。 int gcd(int x,int y) { while(y^=x^=y^=x%=y); return x; } int gcd(int x,int y) { while(x!=y){ if(x>y) x=x-y; else y=y-x; } return x; } int gcd(int x,int y) { while(x!=y){ while(x&1==0)x>&g
【STM32Cube HAL】输入捕获（六）——PWM测量
实验内容：使用通用定时器输入捕获测量信号的脉宽（检测按键按下的时间）。 一、原理图 二、 CubeMX配置 Step1.打开 STM32CubeMX，点击“New Project”，选择芯片型号，STM32F103VETx。 Step2.选择时钟源，并配置时钟树。选择Crystal/Ceramic Resonator，并配置系统时钟为72M。 Step3.配置SYS，我们这里选择的是Serial Wire。（正常情况配置不配置不影响，debug可以使用。但是你不可以把这...
节省人力成本40%！仓储物流AI机器人调度系统实战案例（含路径规划算法与系统架构图）
首先，我们需要定义一个Node类self.x = x # 节点x坐标self.y = y # 节点y坐标self.g = g # 从起点到当前节点的实际成本（g值）self.h = h # 从当前节点到终点的启发式成本（h值）self.f = g + h # 总成本（f值）self.parent = None # 父节点（用于回溯路径）self.task_id = task_id # 任务IDself.priority = priority # 任务优先级（1=最高，5=最低）
关于满k叉树节点数量问题
关于满k叉树节点数量问题 1.m层满k叉树有 (1-k^m)/(1-k) 个节点 **k^m表示k的m次方 楼主不会打乘方的符号，有人教教吗 2.m层满k叉树有 [k^(m-1)]/(1-k) 个非叶节点 3.m层满k叉树有 k^(m-1) 个叶节点 谢谢阅读 ...
大中型超市收银系统(可直接运行)
光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开
一些c++实用操作知识 第一期 #记住我 #O2，打消缓存（流输入输出优化）
一些很实用的知识 第一期 如果有人气，再出第二期 洛谷 可以开O2优化，但是，c++是可以手动开O2 优化的，不过，如果你在noip上开O2 ,你就没了 代码：cpp #pragma GCC optimize(2) 有些时候，O2优化效果还是很明显的 可以玩玩 2.cin,cout 是最基本，最简单最垃圾的输入输出方式 ，其琦 基本，简单垃圾在时间较scanf,printf更慢。但是，如果把她的输入输出缓存打消掉，就会和scanf,printf差不多快了 。 代码：cpp ios::sync_wi
计算机控制技术及应用
《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。
精雕软件(JDpaint) 5.5 绿色版
精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版
2020 CSP 提高组+普及组 初赛 题目小结 第四期
好东西 1.广搜一定要用的数据结构 答案：队列 常识 2.一个图，有n个结点和e条边，用邻接表储存，用深搜的时间复杂度是？？？ 答案：O(n+e) 既然是用邻接表，那么，就是依次访问每一结点和边，即n+e 3. …(二分图介绍）一个二分图有24个结点，那么它最多有几条边？？？ 答案：144 首先将点集分为 24/2=12 的两部分，每部分的一个点向另一部分的每一个点连一条边，即：12*12=144 条 还有后期，谢谢阅读 ...
2020 CSP 提高组+普及组 初赛 题目小结 第五期
又出一个啦 1.下列哪些问题不能用贪心解决？？？ A. 霍夫曼编码 B.0-1背包 C.最小生成树 D.单源最短路径 选B。 A：用最优二叉树解决。 B：只能用DP。不能贪心 C：Prim是通过贪心求最小生成树的算法。 D：额，常识。 2.学生人数：%3=2，%5=3，%7=4.人数范围？？？ 50~60 易得人数为53人。 谢谢阅读，希望这一专栏可以帮助大家 ...
2020CSP 提高组+普及组 初赛 题目小结 第二期
第二期来啦 1.a,b,c,d,e,f.进栈，进栈，出栈，进栈，进栈，出栈。栈底是？？？ 选a 简单的栈，模拟一下就行了，有手就行 2.一个2048*1024+32位的图片，占用多少空间？？？ 8MB 2048 * 1024=2^11 * 2^10 = 2^21 32位=4B 2^21 * 4 B= 2^23 B=2^13 KB= 2^3 MB=8 MB 还有第三期，谢谢阅读 ...
三角函数学习笔记
博主之所以想写这个，是因为我学一次忘一次。。。 希望本文会给您带来完美的阅读体验。 ----------------------------------------------分割线先生------------------------------------------------------ 1.三角函数又名圆函数，这是因为它既可以定义为直角三角形两条边的比例，又可以表示单位圆上各种线段的长度等。当然，它也与微分方程有关，可是蒟蒻不会。 2.三角函数由欧拉创立。 本文介绍三角函数与三角形有关的知识。 --
c++ 快速输出 快写 int类型
inline void write(int x) { if(x>9)write(x/10); putchar(x%10+'0'); } 思路：递归，分解，用putchar以字符的方式输出，达到“快速” 谢谢阅读
如何卡爆SPFA
这是一个快乐的话题 前置知识：SPFA求最短路 老师说，如果把图搞得很长，很窄（有点像链或树的形状） SPFA的时间复杂度的常数（K，平均值为2）给搞得很大 大常数乘上边数E SPFA爆炸了！！！ 所以 推荐别用SPFA 用弗洛伊德 这个最快【嘻嘻】 谢谢阅读 ...
【slam公式】
F：状态转移矩阵H：观测矩阵R: 观测噪声协方差。
题目实数域上与给定矩阵合同的矩阵判定
矩阵 $ A = \begin{pmatrix}1 & 2 \ 2 & 1\end{pmatrix} $ 的迹为 2，行列式为 -3 < 0，故特征值一正一负，正负惯性指数均为 1。根据实对称矩阵合同的充要条件（惯性指数相同），只需选项行列式 < 0。计算各选项行列式：(A)(B)(C) 均为 3 > 0，排除；(D) 行列式为 -3 < 0，且迹为 2，惯性指数相同，故与 $ A $ 合同。答案为 D。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1193
扫一扫
