习题genshining数学
Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)
C. Add, Divide and Floor 这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。 #include <bits/stdc++.h> #define rep(i,a,b) for(register int ......
论数学中的部分常见技巧
最好的技巧就是多刷题多思考多总结。 写本文，主要是应某位同学请求。下周考试，这文章可能比较水，内容很少。但确实是有料子在里面。 话不多说，直接进入正题。 做题 先读题，不急动笔。逐字逐句，慢慢分析。看来很慢，实则效率很高。经常是看完题目就有了思路。如果有图可以先画图，如果图比较复杂当然是必须画的，一 ......
第八章 密码协议 —— 现代密码学（杨波）复习题
第八章 一、填空 1. 用于产生密钥的随机数应满足哪两个基本条件____________和_______________ 2．设线性同余算法的递推式为Xn＋1＝aXn+c mod m，若c＝0，则产生的伪随机序列的最大可能周期是_______,这时，a满足什么条件__________________ ......
第七章 数字签名和认证协议 —— 现代密码学（杨波）复习题
第七章 一、填空 1. 两个用户通信时在建立密钥的过程中需要考虑的核心问题是_____________和_____________ 2. 保证消息实时性常用___________和____________两种方法。 3. 单向认证中只关心保密性的认证方式是______________________ ......
图论习题
1.树的搜索的板子题。每次修改的时候在子树根节点标记，并且向下传递dfs即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define endl '\n' 4 #define ll long long 5 #define cy cout < ......
数学1
A.世纪之花 题目描述： “丛林变得焦躁不安......” 世纪之花触手正在向丛林的各个角落蔓延。 现在丛林中已经有 x 个触手，每过一分钟世纪之花会长出一些新触手，新触手的数量等于当前触手数的最小质因子。 勇者准备出发，去击败世纪之花。勇者想要知道，再经过几分钟，世纪之花的触手数量就不小于 y 了 ......
第六章 消息认证和哈希函数 —— 现代密码学（杨波）复习题
第六章 一、填空 1. 通信双方A和B通信，则可能发生哪两种形式的抵赖或欺骗？ 2. 数字签名能够抵抗不可否认性攻击的原因是________________________________ 3．基于公钥加密的数字签名方式中，加密的消息应该是________________________ 4. 直接 ......
第五章 密钥分配与密钥管理 —— 现代密码学（杨波）复习题
第五章 一、填空： 1. 消息认证中认证符的产生有哪两大类________________和_________________ 2. 消息认证码和杂凑函数的算法都是公开的，其根本区别是_________________ 3. MAC与加密算法的区别在于_____________________ 4. ......
第三章 分组密码体制 —— 现代密码学（杨波）复习题
第三章 一、填空 1. 分组密码中的代换是一种从明文空间到密文空间的一一映射，如果明密文的长度均为n比特则不同的可逆代换有多少个_______ 2. 从易于实现、提高速度和节省软硬件资源的角度看，加解密算法应具有什么样的特性____ 3. 一般情况下，一个n bit 代换结构其密钥量是_______ ......
C练习题——打印两个数的最大公约数
算法一：暴力求解(效率不够) #include <stdio.h> int main() { int a = 0; int b = 0; scanf("%d %d", &a, &b); int min = a < b ? a : b; while (1) { if ((a % min == 0) & ......
C练习题——打印第n个斐波那契数
斐波那契数列：1 1 2 3 5 8 13 21 ... 规律： 从第三个数开始，第n个数为前两数之和 #include <stdio.h> int main() { int n = 0; scanf("%d", &n); int a = 1; int b = 1; int c = 1; while ......
数学吧 《第八题没思路》
前天看到 数学吧 《第八题没思路》 https://tieba.baidu.com/p/8766319826 ， 我在 这帖 8 楼 回复 了 做法， 昨天晚上要写本文， 又想了一下， 发现， 我回复的做法只是 前半部分， 后面接着做还要动一番脑筋， 又想了一下， 想到了后半部分 。 后半部分 是 ......
高等数学
高等数学 第三章 微分中值定理与导数的应用 微分中值定理 一、罗尔定理： 如果函数\(f(x)\)满足 （1） 在闭区间\([a,b]\)上连续 （2）在开区间\((a,b)\)上可导 （3）在区间端点处的函数值相等，即\(f(a) = f(b)\)， 那么在\((a,b)\) 至少存在 ......
微分流形Loring Tu 习题21.2解答
今天的作业，随手写到博客吧. \(Proof.\)对于任意的\(p \in M\)，有p附近的坐标卡\((U,x^{1},\ldots,x^{n})\), 由引理\(21.4\),$$dx^{1}\wedge\ldots \wedge dx^{n}(X_{1,p},\ldots,X_{n,p})>0 ......
C++学习笔记八：极限和数学运算
1） <limits>库： 1.1 源文档： https://en.cppreference.com/w/cpp/types/numeric_limits #include <limits> 1.2 库函数： 函数解释： 对于一个浮点数，lowest表示最小的可表示的负数，min表示最小的可表示的接 ......
【flutter对抗】blutter使用+ACTF习题
Flutter是Google开源的构建用户界面（UI）工具包，帮助开发者通过一套代码库高效构建多平台精美应用，支持移动、Web、桌面和嵌入式平台。 ......
P3799 妖梦拼木棒(组合数学)
P3799 妖梦拼木棒 又是一道要靠题解的思路的题。（难受）。 解题思路 首先，由于数据大小在5*1e3以内，数据量在1e5以内。所以用桶排记录无疑是最合适的。（记录下数据的最大值和最小值可以提高运行效率） 由题目分析，4个木棒中分三份（每份不为0）必然为1，1，2. 其次，我们用循环i遍历数组b[ ......
计算思维：数学建模教学的第三种范式
数学建模对于引导学生灵活运用数学知识解决实际问题提供了良好的平台，高校也开展了丰富的数学建模教学活动。然而，在高校数学建模教学的过程中，传统以案例为核心与以模型和算法为核心的两种教学方法弊端逐渐显露。因此，本文建议使用计算思维作为数学建模教学的第三种范式。教学的内容包括如何使用量与关系描述数学问题、... ......
Python Numpy 数据分析常用数学运算
Python 的 NumPy 库是数据分析和科学计算的核心库之一，提供了广泛的数学运算功能，使得处理大型多维数组和矩阵运算变得简单高效。NumPy 是进行数据分析和科学计算的基石，掌握其数学运算功能对于进行有效的数据处理和分析至关重要。本文主要介绍Python Numpy 中数据分析常用数学运算，以 ......
离散数学3-集合论
以下是一些集合论中常用的公式： 基本符号： 空集：\(\emptyset\) 子集：\(A \subseteq B\) 真子集：\(A \subset B\) 并集：\(A \cup B\) 交集：\(A \cap B\) 补集：\(A^c\) 或 \(\overline{A}\) 符号元素：\(a ......
数学吧 《这题怎么没有思路啊，求助各位大神》
数学吧 《这题怎么没有思路啊，求助各位大神》 https://tieba.baidu.com/p/8771456405 。 大伙先看看， 过几天发我的思路 。 ......
强化学习的第一天，好吧其实是学数学
本来捏，等后端那边任务差不多完成后，想开始和兄弟们一起学习数据结构与算法捏，但博主机缘巧合，要开始学习强化学习了，这是一个门槛高，但很有意思的领域，祝福我能够学有所成吧，以后可能会发些强化学习的东西，后端和算法应该也多多少少发点，才学第一课，动不动直接给我线代概率论，这门槛。。。。。加油吧 ......
第四讲 数学知识——快速幂
AcWing 875. 快速幂 \(O(n\log_2b)\) #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; int n, a, b, p; ......
第四讲 数学知识——欧拉函数
AcWing 873. 欧拉函数 欧拉函数的定义 \(1\) ~ \(N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(\phi(N)\)。 若在算数基本定理中，\(N=p_1^{a_1}p_2^{a_2}...p_{m}^{a_m}\)，则： \(\phi(N)=N\times\f ......
第四讲 数学知识——约数
AcWing 869. 试除法求约数 时间复杂度 \(O(n\sqrt a)\) #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; vector<int ......
第四讲 数学知识——质数
AcWing 866. 试除法判定质数 时间复杂度 \(O(T \sqrt a)\) #include <iostream> #include <cstring> #include <algorithm> using namespace std; bool isprime(int x) { if ( ......
一些组合数学
首先别犯一些脑残的定义错误：\(\binom{n}{m}=C_n^m\) 对称恒等式：\(\binom{n}{m}=\binom{n}{n-m}\) 吸收恒等式：\(m\binom{n}{m}=n\binom{n-1}{m-1}\) \(\text{Catalan}\) 数列 \[H_n = \df ......
第一章 引言 —— 现代密码学（杨波）复习题
第一章 引言 一、填空： 1. 保密学包括两个重要的分支，分别是______________和_______________ 2. 信息系统产生安全问题的外因是_____________内因是_______________ 3. 信息系统的被动攻击分为哪两类______________和______ ......
第二章 流密码 —— 现代密码学（杨波）复习题
第二章 流密码 一、填空 1. 分组密码和流密码的根本区别在于____________________________ 2. n-LFSR最大周期是__________ 3. 已知一3-FSR，其反馈函数为f(a1,a2,a3)=a1⊕a2a3，且当前的状态(a3,a2,a1)=(101)，则其前两 ......