Problem \(\text{Solution:}\) 首先发现模数不是质数，这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模，所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 ...
分类：
其他好文 时间：
2021-06-22 18:05:28
阅读次数：
0
ECDSA签名算法和HDWallet数学原理 golang对于ecdsa算法的实现 简述 椭圆曲线算法, 就是在椭圆曲线上的一系列的离散的有限的点, 并且定义了一个虚拟的0点(原点), 逆元, 加法和乘法二元运算 并且这些二元运算满足加法交换律和结合律. 这些点形成组成了一个有限域, 称为**阿贝尔 ...
分类：
编程语言 时间：
2021-06-04 18:47:15
阅读次数：
0
LL qpow(LL x,LL y){ LL ans = 1; for(;y;y>>=1){ if(y&1) ans = (ans*x)%mod; x = (x*x)%mod; } return ans%mod; } LL inv(LL x,LL y){ // x/y; return ( (x%mo ...
分类：
其他好文 时间：
2021-05-24 05:25:54
阅读次数：
0
整理一下求C 的两种方法 题目 题意 这道题主要就是求n组东东的放置方法，约束条件是在任意第i组放完之前，i-1组必须放完，问有多少放置方法 特点 组合数学+简单的DP，解法思路就是在任意放置i组时，除了最后一位一定是i，剩下任意插空放置 一种是用逆元求（适合数值大的适合） int ksm(int ...
分类：
其他好文 时间：
2021-04-14 12:43:08
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T2 注意：组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值，n为1e5用逆元预处理求解，时间复杂度O（nlogn） 代码： #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2021-04-07 11:04:30
阅读次数：
0
快速幂 （1）快速幂 求 \(a^k\ mod\ p\) 时间复杂度：O($\log$k) https://www.luogu.com.cn/problem/P1226 题意：求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类：
其他好文 时间：
2021-02-17 14:14:44
阅读次数：
0
【例】求 $1\sim N$ 模 \(P\) 的逆元，$1\le N\le 107，P=109+7$ 。 如果逐个求解，时间复杂度为 \(O(N\log P)\) 。 逆元实际上可以线性求解。 已知 $1^{-1}≡1(mod\ P)$，$1^{-1}$ 为 $1$ 的逆元。 设 \(P=k?i+r ...
分类：
其他好文 时间：
2020-10-10 16:40:59
阅读次数：
17
#include<bits/stdc++.h> using namespace std; const int maxn=200; typedef long long ll; const ll mod=998244353; ll pow_m (ll a,ll b,ll mod) { ll res=1; ...
分类：
其他好文 时间：
2020-08-06 20:40:43
阅读次数：
59
题目链接 uoj#182 前言 刚看到题以为是毒瘤数据结构，没想到是毒瘤多项式...... 题意 给定一个$n$个元素的序列{\(a_n\)}，有$2$种操作: $1.$ 给序列中的每个数加$x$ $2.$ 将序列中的每个数变为其逆元（保证此时每个数存在逆元） 现在有$m$次操作，求每次操作后序列的 ...
分类：
其他好文 时间：
2020-07-28 00:29:28
阅读次数：
88
基础：FFT与NTT 多项式求乘法逆元 【模板】多项式乘法逆 \(Code：\) int n; ll A[N], B[N], C[N], r[N]; ll limi, l; inline ll quickpow(ll x, ll k)... inline void ntt(ll *a, int ty ...
分类：
其他好文 时间：
2020-07-27 16:01:58
阅读次数：
76
