搜索结果
查询Tags标签： mod，共有 450条记录-
[CQOI 2018] 交错序列
\(\text{I love Wordle!!!}\) I guessed this 5-letter word in 5/6 tries. ⬛⬛⬛⬛⬛
2022/3/29 6:28:21 人评论 次浏览 -
go项目运行报错package io/fs is not in GOROOT
从github下载了一个开源项目， 执行了go mod tidy 所有的go包都正常下载完毕 但go run main时报错“package io/fs is not in GOROOT ” baidu了一下，都是说需要开启go module和go mod init， 我明明已经开启的 后面检查了go.mod文件，发现用的版本是go 1.17 而我本机的g…
2022/3/28 23:54:33 人评论 次浏览 -
原根和循环卷积 2016国家集训队论文集—再探快速傅里叶变换
原根和循环卷积\(\ \ \ 2016\)国家集训队论文集—再探快速傅里叶变换 这个连原根都不明白的屑来补坑了原根 阶\(:\) 设\(m>1,\gcd(a,m)=1,\)那么最小的\(r\)满足\(a^r=1(\mod m)\)称为\(r\)是\(a\)在\(\mod m\)意义下的阶,记为\(\delta_m(a)\) 有关定理\(:\) \(1.\)若\…
2022/3/27 23:26:50 人评论 次浏览 -
玩转linux之i3wm
这接近一年中，玩linux过了一阵子。用过gnome，kde等桌面，现在使用的是i3wm 在这之前我喜欢使用gnome 现在介绍一下i3wm 配置： 这位大哥配置的挺好的： https://www.jianshu.com/p/6ea2894b1fd1但是在使用过程中发现找不到打开文件管理器的软件，我前面装的是ubuntu2004…
2022/3/22 7:28:21 人评论 次浏览 -
Common Lisp 实现的 RSA 非对称加密玩具库
Common Lisp 实现的 RSA 非对称加密玩具库 之前看过李永乐老师的讲课，感觉 RSA 加密的核心算法挺简单的，就想自己实现看看。感兴趣的请移步B站观看。 开始写代码以后发现，RSA 的核心算法确实不是难点，大概5，6句话就能讲清楚，难点反而是在于加密与解密算法的周边。比…
2022/3/20 23:58:38 人评论 次浏览 -
算法第一次作业（递归）
A Fibonacci题目描述 定义一个数列f(i) = f(i-1)+f(i-2), f(0) = 0, f(1) = 1. 求f(n) mod (1e9+7) 输入数据 一个正整数n，n<=1e5 输出数据 f(n) mod (1e9+7)标准斐波那契问题，可以递归可以循环；可以数组保存可以直接变量保存 使用递归会超时 注意mod(1e9). 为什么…
2022/3/20 22:27:46 人评论 次浏览 -
算法竞赛进阶指南：0x02递推与递归：分治：Sumdiv
题目位置：https://www.acwing.com/problem/content/99/ 借鉴：https://www.acwing.com/solution/content/30343/ 题目：假设现在有两个自然数 A 和 B，S 是的所有约数之和。请你求出 S mod 9901的值是多少。#include<iostream> #include<unordered_map> usin…
2022/3/20 9:57:38 人评论 次浏览 -
[Go] golang 替换组件包 更新 go.mod, go.sum 的方式
转自：[Go] golang 替换组件包 更新 go.mod, go.sum 的方式 当我们不再使用某个包，或者包名变更时，是如何保证 go.mod 更新的。 只要代码中没有地方 import 使用到某个包了，我们运行： $ go mod tidy module 管理器会帮我们自动清理掉 go.mod, go.sum 中引入而未使用的…
2022/3/20 0:00:37 人评论 次浏览 -
数据结构----栈和队列
栈与队列 栈的定义 1.栈（stack）是仅限在表尾进行插入和删除的线性表。也被称为先进后出的线性表。其本身就是一个特殊的线性表，其数据元素仍具有线性关系。 2.栈的插入操作叫进栈也叫入栈（push）；删除操作叫出栈或者弹栈（pop），不含任何元素的栈叫空栈。 举个例子：…
2022/3/18 23:28:21 人评论 次浏览 -
【CF1601F】Two Sorts（Meet in Middle）
题目链接定义 \(a_{1\sim n}\) 为将 \(1\sim n\) 按字典序从小到大排序后的结果，求 \((\sum_{i=1}^n(i-a_i)\ \operatorname{mod}\ 998244353)\ \operatorname{mod}\ 10^9+7\)。 \(1\le n\le10^{12}\)题意转化 这题的求和中有两种不同的取模，看起来非常麻烦。 考虑取模的…
2022/3/8 23:19:25 人评论 次浏览 -
[COCI2012-2013#6] JEDAN
洛谷题面 题目大意 有 \(n\) 个数排成一行(数值代表高度)，最初所有的数都为零，你可以选择连续的一段等高的数，将它们都增加 \(1\)(除了开头和结尾那个数)如下图表示了两次操作:现在有一些数字看不清了，我们用 \(-1\) 表示，请你根据留下的数字，推出有多少种可能的方案…
2022/3/7 23:15:26 人评论 次浏览 -
NC21313 美丽序列
状态表示\(f[i][j][l][sum]\) 从前\(i\)个选，且第\(i\)个数为\(j\)，加上j后的递减序列的长度为\(l\)，以及当前所有数的总和为\(sum\)的方案数 状态转移 \[ if (j >= k) \quadf[i][j][1][sum + j] = (f[i][j][1][sum + j] + f[i - 1][k][1][s…
2022/3/7 6:21:35 人评论 次浏览 -
DH算法
本文仅作为个人笔记，方便复习参考链接：https://blog.csdn.net/nice_wen/article/details/87996526https://www.cnblogs.com/qcblog/p/9016704.html概述 Diffie-Hellman密钥协商算法主要解决秘钥配送问题，本身并非用来加密用的；该算法其背后有对应数学理论做支撑，简单…
2022/3/6 14:17:51 人评论 次浏览 -
ADV-1117 超级快速幂（数论）
问题描述给出a,b,c。令p=1000000007, z=b^c, y=a^z, x=y mod p。请求出x。 输入格式三个整数分别是a,b,c 输出格式请输出x 数据规模和约定abc都不超过10^9 思路 不能使用a^(b^c%mod)%mod 考虑费马小定理 当a和p互质时， a ^ (p - 1) % p = 1 最后的结论是a^(b^c) % mod = …
2022/3/4 23:46:53 人评论 次浏览 -
c++的IO类
CPP的IO类 继承图：IO对象不能拷贝或赋值 istream in = cin; //错！ istream &in = cin; //正确！IO对象的状态strm::good：读正常 strm::fail：读失败，但可以恢复，例如：一个整数类型的变量读到了字母。 strm::eof：读到文件尾。 strm::bad：系统级错误，不可恢复。…
2022/3/3 12:15:07 人评论 次浏览
