搜索结果
查询Tags标签： mod，共有 450条记录-
ZJNU 1350 - 分子式 （模拟）
ZJNU 1350 - 分子式 题面思路 模拟题，计算给定的分子式种类即可 数据还行，没有卡人的点和什么不合法的点，虽然写得不舒服但一发过 判断函数分开写，便于调用；然后对于分子式的每一层括号内部可以通过递归来实现处理 最后我们需要处理的只有两种：单个原子式（与数字）…
2021/8/13 23:06:06 人评论 次浏览 -
2021"MINIEYE杯"中超(5)补题
2021"MINIEYE杯"中超(5) 1004 Another String 维护这么一个数组：f[i, j]表示以i，j为起点的两个子序列可以满足条件的最大长度。那么当t在i ~ i + f[i, j]这个区间时，f[i, j]对答案是有贡献的。当t在j及以后时，f[i, j]对答案是没有贡献的。所以我们可以在求出…
2021/8/13 6:06:17 人评论 次浏览 -
2021"MINIEYE杯"中超(5)补题
2021"MINIEYE杯"中超(5) 1004 Another String 维护这么一个数组：f[i, j]表示以i，j为起点的两个子序列可以满足条件的最大长度。那么当t在i ~ i + f[i, j]这个区间时，f[i, j]对答案是有贡献的。当t在j及以后时，f[i, j]对答案是没有贡献的。所以我们可以在求出…
2021/8/13 6:06:17 人评论 次浏览 -
21杭电多校第八场
C 使用\(Prim\)算法求最小生成树，复杂度\(O(n^2)\) #include<bits/stdc++.h> #define ll long long #define db double #define ld long double #define ull unsigned long long #define MAXN 2500100 #define MOD 998244353 #define Fill(a,x) memset(a,x,sizeof(…
2021/8/12 23:10:43 人评论 次浏览 -
21杭电多校第八场
C 使用\(Prim\)算法求最小生成树，复杂度\(O(n^2)\) #include<bits/stdc++.h> #define ll long long #define db double #define ld long double #define ull unsigned long long #define MAXN 2500100 #define MOD 998244353 #define Fill(a,x) memset(a,x,sizeof(…
2021/8/12 23:10:43 人评论 次浏览 -
椭圆曲线密码算法一
一、关于椭圆曲线密码算法中点加、点乘的例子 As an example of the encryption process (taken from [KOBL94]), take p=751, Ep(1,188), which is equivalent to the curve y2=x3-x+188; and G=(0,376). Suppose the A wishes to send a message to B that is encoded i…
2021/8/12 22:06:24 人评论 次浏览 -
椭圆曲线密码算法一
一、关于椭圆曲线密码算法中点加、点乘的例子 As an example of the encryption process (taken from [KOBL94]), take p=751, Ep(1,188), which is equivalent to the curve y2=x3-x+188; and G=(0,376). Suppose the A wishes to send a message to B that is encoded i…
2021/8/12 22:06:24 人评论 次浏览 -
Devu和鲜花
214. Devu和鲜花 Devu 有 N 个盒子，第 i 个盒子中有 Ai 枝花。 同一个盒子内的花颜色相同，不同盒子内的花颜色不同。 Devu 要从这些盒子中选出 M 枝花组成一束，求共有多少种方案。 若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。 隔板法 + 容斥原理 …
2021/8/11 6:06:10 人评论 次浏览 -
Devu和鲜花
214. Devu和鲜花 Devu 有 N 个盒子，第 i 个盒子中有 Ai 枝花。 同一个盒子内的花颜色相同，不同盒子内的花颜色不同。 Devu 要从这些盒子中选出 M 枝花组成一束，求共有多少种方案。 若两束花每种颜色的花的数量都相同，则认为这两束花是相同的方案。 隔板法 + 容斥原理 …
2021/8/11 6:06:10 人评论 次浏览 -
【字符串】字符串哈希
目录字符串哈希哈希字符串哈希字符串的哈希冲突：字符串哈希的思想字符串哈希的基本运算AcWing 138. 兔子与兔子 字符串哈希 哈希 哈希就是将所要处理的数据转化成数字，且这个数字能唯一地去对应上这个数据，若这个数字对应上了多个数字，则称作哈希冲突。比如\(K_{1}!=K…
2021/8/10 23:38:19 人评论 次浏览 -
【字符串】字符串哈希
目录字符串哈希哈希字符串哈希字符串的哈希冲突：字符串哈希的思想字符串哈希的基本运算AcWing 138. 兔子与兔子 字符串哈希 哈希 哈希就是将所要处理的数据转化成数字，且这个数字能唯一地去对应上这个数据，若这个数字对应上了多个数字，则称作哈希冲突。比如\(K_{1}!=K…
2021/8/10 23:38:19 人评论 次浏览 -
「ARC105F」Lights Out on Connected Graph
题目 点这里看题目。 分析 手玩容易发现 good graph 的第二条要求等价于 \(G\) 是二分图。说明： 设 \(x_u\) 表示某种方案中 \(u\) 是否被操作。 那么有 \(|E|\) 条方程。对于 \((u,v)\in E\)，方程的形式为 \(x_u\oplus x_v=1\)。 取出任意的相邻两条边，比如 \((u,v),(…
2021/8/9 23:37:17 人评论 次浏览 -
「ARC105F」Lights Out on Connected Graph
题目 点这里看题目。 分析 手玩容易发现 good graph 的第二条要求等价于 \(G\) 是二分图。说明： 设 \(x_u\) 表示某种方案中 \(u\) 是否被操作。 那么有 \(|E|\) 条方程。对于 \((u,v)\in E\)，方程的形式为 \(x_u\oplus x_v=1\)。 取出任意的相邻两条边，比如 \((u,v),(…
2021/8/9 23:37:17 人评论 次浏览 -
ECDSA高性能硬件实现——算法详解与模块划分
ECDSA全称椭圆曲线数字签名算法，它是基于素数域的椭圆曲线对信息进行加签与验签。其核心在于对信息的加签，及对加签的信息进行验签，那么下面介绍该算法流程。假设Alice希望对消息m进行签名，并将消息传给Bob。首先Alice要选用一条椭圆曲线，其参数组为D = ( p,S,a,b,G,…
2021/8/9 17:36:08 人评论 次浏览 -
ECDSA高性能硬件实现——算法详解与模块划分
ECDSA全称椭圆曲线数字签名算法，它是基于素数域的椭圆曲线对信息进行加签与验签。其核心在于对信息的加签，及对加签的信息进行验签，那么下面介绍该算法流程。假设Alice希望对消息m进行签名，并将消息传给Bob。首先Alice要选用一条椭圆曲线，其参数组为D = ( p,S,a,b,G,…
2021/8/9 17:36:08 人评论 次浏览
