快速幂 快速幂以下简称（fpow）是math.h或cmath里的内置函数pow的升级版（只不过是比pow快了一些） 2022.7.19 SD夏令营具体学了学快速幂，这次修改主要是改了改思想和具体操作，原理不变 原理： 通过将指数拆分成几个因数相乘的形式，来简化幂运算。 具体操作： 将指数转化为二进制，如果这一位上是1，
一、题目 点此看题 二、解法 思维方式太低级了，好像最近状态还不及省选之前，要准备开始复习了。 直接使用 01-principle，先考虑对于一个 \(01\) 序列如何计算。对于序列上每个 \(0\) 的极长连续段都是独立的，可以分开来考虑，它们被两个 \(1\) 包夹住（特别地，序列边界也视为有 \(1\)） 设 \(
参考教程： (6条消息) 逆元原理详解_跑起来要带风！的博客-CSDN博客 (6条消息) 密码学中模运算的逆元求解_Gardenia Minwentel的博客-CSDN博客_模逆元怎么求 原理： \(a^{m-1}mod m=1modm\)(m为素数) \(a*a^{m-2}mod m=1modm\) \(\frac{1}{a}mod m=a^{m-2}mod m\) 详细见：欧拉定理与费马
本原根 本原根/原根/生成元 从定义能看出，求本原根就是给定\(m\)，求\(a\)。 a模p的阶 如果\(a\)不被素数\(p\)整除，则\(a\)模\(p\)的阶是指使得\(a^e=1（mod p）\)的最小指数\(e>=1\)。 例如2、3、4、5、6模7的阶分别是3、6、3、6、2，记\(Ord_p(a)\)。 所以原根的也可定义： 设m是正整数，a
\(\texttt{Rating Change:}\color{orange}{2149}\color{black}\to \color{orange}{2252}\) \(\Delta={\color{green}{\texttt{103}}}\qquad \texttt{rank:157}\) A 迷惑题，题意太长不讲了。 反正就是容易想到前面跳过几个打不过的测试，与最终能够进行到那里肯定是单调的。并且我们希
赛前和出题人击过剑，交换了JROI R4和LMOI R1的E和F，并且保证互相不打对方的比赛（ 这个做法得到了出题人的许可（ 其实六道题都看过并且口胡过一遍，但是对面没看过JROI的前四道题 这个模数可以变成两个数的乘积，即 \(2.4\times 10^7+1\) 和 \(3\times 10^7+1\)。 不难发现 \(n\) 的范围中
BSGS 大步小步算法 \(Baby~Step, Giant~Step\)，大步小步算法（轻量级算法，求解高次同余方程）。 思路 先上例题：给定整数 \(a,b,p\)，其中 \(\mathbf{a,p}\) 互质，求一个非负整数 \(x\)，使得 \(a^x\equiv b\pmod p\) 朴素算法概述： 考虑一个暴力算法，在 \(\bmod~p\) 的意义下，\(a^x\) 显然有一个
设每个数最终的位置是$p_i$， 每个数当前的位置是$i$， 由于数是独一无二的， 所以pi - i是一一映射的关系 然后我们让$i -> p_i$， 建立一个图 那么， 考虑一个环， 我们可以让最小的值沿着来边走一$n-1$步($n$是环的大小)， 亦或是让最小值和全局最小值交换一下， 让全局最小值来代替他走一圈， 再
题目链接：https://vjudge.net/contest/504104 D - It's a Mod, Mod, Mod, Mod World 是以前都没听说过的类欧几里得算法，呜 G - Intersecting Rectangles 题意 给定n个矩形，判断是否存在两个矩形相交，即边框有交点，保证所有的横坐标互不相同，所有纵坐标互不相同。 主席树做法 把每个矩形
题目链接：https://vjudge.net/contest/504104 D - It's a Mod, Mod, Mod, Mod World 是以前都没听说过的类欧几里得算法，呜 G - Intersecting Rectangles 题意 给定n个矩形，判断是否存在两个矩形相交，即边框有交点，保证所有的横坐标互不相同，所有纵坐标互不相同。 主席树做法 把每个矩形
题面传送门 我们发现强制第一个人在一号节点不影响答案，因此我们钦定第一个人在一号点然后答案乘\(n\)即可。 考虑本质要求什么。也就是说\([2,2],[3,4],[5,8]\dots [2^{n-1}+1,2^n]\)区间内的最小值都不在\(A\)中。 不在不好考虑，容斥变成至少有\(S\)集合内的点在这些区间的最小值
初始化模块（第一次构建） go mod init 加载模块 go mod tidy 添加依赖运行 go run main.go 关闭GOSUMDB go env -w GOSUMDB=off 设置代理 go env -w GOPROXY=https://goproxy.cn,direct 安装依赖 go install
ps：本篇依赖golang的sdk已经安装完成： url：https://www.cnblogs.com/mrwhite2020/p/16475731.html 一、下载vscode，选择windows最新版本 https://code.visualstudio.com/Download 默认按照user版本的64位机器选择：system installer和user installer的区别就在用于为所有用户/单用户
题面传送门 首先根据期望的线性性，我们可以求出每一个完美匹配出现的概率然后求和即为完美匹配个数的期望。 显然的，我们可以设\(dp_{a,b}\)表示左部点选择了\(a\)集合内的点，右部点选择了\(b\)集合内的点在完美匹配中的概率。加入\(op=0\)的边以后，分这条边出现和不出现两种情况。而
https://ac.nowcoder.com/acm/problem/16596 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int mod = 10007; int frac[1002]; void ini() { frac[0] = frac[1] = 1; for(int i=2;i<=1001;++i) frac[i] = frac[
题目链接：Multiple Sequences 给定 \(n,m\)，问存在多少长度为 \(n\) 的序列满足所有元素均 \(\in [1,m]\) 且对于序列中任意的相邻项，均满足后一项能被前一项整除。 结果对 \(998244353\) 取模。 一开始往dp的方向去想，发现没什么办法优化，说明还需要挖掘一些隐含的性质。容易注意到，序
题意：从n个数中可重复地随机抽出m个数得到数列q，排序后q[d]>k则q合法, 求q合法的概率，需要输出d~n范围内的每个m对应的方案数。 不难得到对与固定的一个m (d<=m<=n)，有P = Σd-1i=0C(m,i)ki(n-k)m-i / n! (i为抽到的不大于k的数的个数）。用这个式子计算需要O(d)的复杂度。 难点
概述 最近因为业务需要，在看freeswitch中话单相关的一些模块。 在voip的使用过程中，话单是重要的基础模块，涉及到计费和问题查找。 呼叫话单最重要的一点是稳定，不能有错误或遗漏。 本章对fs的话单模块做整体梳理和简单介绍。 环境 centos：CentOS release 7.0 (Final)或以
写这篇题解很有挑战性啊，两黑一紫，黑题还是看着玄乎的题解和玄乎的 std 做的。不过还是整理一下的好。 A. Sleeping Cows P 还没做，今天做完再写 B. Spaceship 有一个 \(N(N\le 60)\) 个点的有向图（用邻接矩阵给你了）。给你 \(Q(Q\le 60)\) 次独立的询问，每次你可以从一个点 \(s\) 出发
鸽子固定器 题目描述 点此看题 解法 考虑这样一种暴力的想法：我们把物品按照 \(s\) 排序，枚举 \(\max s\)，然后扫描 \(\min s\)，过程中维护前 \(m\) 大的 \(v\) 考虑优化这个暴力，对于选取个数 \(<m\) 的情况，一定选取了一段连续的区间，暴力枚举所有这样的区间即可，那么我们只需要考虑选取
复盘 \(\color{black}{\text{c}}\color{red}{\text{yx}}\) 讲的题，我是不会告诉你我不知道他网名的。 这可以来一手反复鞭尸（ Description 区间本质不同子序列，母串长度 \(n\) ，询问 \(q\) 次，字符集大小 \(|\sum|\) 。 \(n,\ q\leq 10 ^ 5,\ |\sum| \leq 9\) Analysis 本来还有一个区
本题涉及了关于线性筛、质因数分解、置换、分析数据范围特性等多种技巧，是一道难得的好题，为出题人点赞！ 题目链接：LOJ 、 luogu Hint 1 可以把每个 \(p_i\) 看成从 \(i\) 连向 \(p_i\) 的一条有向边，这样整个图会由若干个互不相交的简单环构成（所有点的入度出度均为 \(1\) ）。 可以通过
楼上的 dalao 的题解中的式子几乎推得完美，这篇题解主要进行细节补充与概述方便大家理解。 题目概述： 求 \(A\) 在比 \(N+M\) 场赛中胜利 \(N\) 场的得分期望（胜利得 \(1\) 分，失败扣 \(1\) 分，存在保护机制，即到 \(0\) 分再失败不会扣分）。 预备知识： 期望，卡特兰数，费马小定理求逆元，杨辉三
1.同余式组求p和q 已知条件： 推导过程： 根据上述已知条件，以及同余式性质，我们可以得到如下： c1e2 = (2p + 3q)e1*e2 mod N c2e1 = (5p + 7q)e1*e2 mod N 从而得到： 5e1 * e2 * c1e2 = (10p + 15q)e1*e2 mod N 2e1 * e2 * c2e1 = (10p + 14q)e1*e2 mod N 令 a = 5e1
1.打开ssl模块，没有这个模块就需要安装依赖包：mod_ssl，安装后就会在modules里面找到: LoadModule ssl_module modules/mod_ssl.so 2、修改加密文件ssl.conf，通过yum安装好的httpd，在conf.d目录下面有ssl.conf配置文件，我们需要在里面配置一个VirtualHost和配置证书和密钥： Lo
