数论篇4——逆元(数论倒数)
问题引入 对于取余运算,有一下一些性质: 但是唯独除法是不满足的: 为什么除法错的呢?很好证明: 而对于一些题目,我们必须在中间过程中进行求余,否则数字太大,电脑存不下,那如果这个算式中出现除法,我们就需要逆元了。 逆元 定义: 对于c,在数值上就不一定等于我们常规意义上的倒数了,我们可以理解为要求在0,1,2……p-1之间找一个数,是的这个数和a相乘后再取模p,得到的结果为1。 现在就要在回到刚才的问题了,除以一个数等于乘上这个数的倒数,在除法取余的情况下,就是乘上这个数的逆元,即: 这样就
CodeForces-1238D-AB-string CodeForces-思维+字符串反向思考
The string t1t2…tkt1t2…tk is good if each letter of this string belongs to at least one palindrome of length greater than 1. A palindrome is a string that reads the same backward as forward. For example, the strings A, BAB, ABBA, BAABBBAAB are palin
[PHP] PHP-FPM的access日志error日志和slow日志
PHP-FPM的错误日志建议打开,这样可以看到PHP的错误信息: 一般是这个配置路径 /etc/php/7.3/fpm/pool.d/www.conf,日志目录如果需要自己建立PHP目录,一定要把权限赋给www-data用户,否则没有创建目录的权限,就无法记录日志 chown www-data:www-data /var/log/php/ php_flag[display_errors] = on php_admin_value[error_log] = /var/log/php/www.er
For noip2019 初赛(csp)
1962年CCF成立 1984年NOI首次举办 1995年noip首次举办 2019年CSP非专业组首次举办 前序、中序、后序遍历:先访问当前节点,或在中间访问,或在最后访问 前序遍历即为DFS序 哈夫曼编码:哈夫曼编码,主要目的是根据使用频率来最大化节省字符(编码)的存储空间。 https://blog.csdn.net/qq_36653505/article/details/81701181 例题: [TG2011] 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文
HTTP之User-Agent大全
User-Agent 首部包含了一个特征字符串,用来让网络协议的对端来识别发起请求的用户代理软件的应用类型、操作系统、软件开发商以及版本号。 以下是一些常见的各种浏览器的User-Agent: 1) Chrome(谷歌) Win7: Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/535.1 (KHTML, like Gecko) Chrome/14.0.835.163 Safari/535.1 Win10: Mozilla/5.0 (Windo
[转]BEC Vantage
https://www.examenglish.com/BEC/BEC_Vantage.html https://www.cambridgeenglish.org/exams-and-tests/business-vantage/ What is the BEC Vantage test like? Difficulty level: B2 The test has five sections: Reading - 60 minutes, 45 questions 1. part 1 - ma
Python3 网络编程小练习
三次握手、四次挥手图示意图 基于TCP开发一款远程cmd程序 # server.py
import socket
import subprocess
server = socket.socket()
# 设置服务端IP和端口
server.bind(
('127.0.0.1', 8888)
)
# 半连接池
server.listen(5)
while True:
# 等待客户端连接
conn, addr = server.accept()
pri
Redis键值数据类型列表类型
列表类型(list)可以存储一个有序的字符串列表,内部实现是双向链表, 借助列表类型,Redis还可以作为队列使用, 且与散列类型键最多能容纳的字段数量相同, 一个列表类型键最多能容纳2^32-1个元素 常用命令 向左\向右插入元素 lpush key value [value....] 从左边向列表增加元素
rpush key value [value....] 从右边向列表增加元素
lpush numbers 1
lpush numbers 2 3
此时为 3 2 1
Java之路---Day03
2019-10-17-21:18:33 方法 定义格式: public static void 方法名称() { 方法体 } 完整格式: 修饰符 返回值类型 方法名称(参数类型 参数名称,...){ 方法体 return 返回值; } 修饰符:现阶段的固定写法,public. static 返回值类型:也就是方法最终产生的数据结果是什么类型 方法名称:方法的名字,规则和变量一样,小驼峰 参数类型:进入方法的数据是什么类型 参数名称:进入方法的
python学习第二天--字符串及格式化输出
# 字符串 # 字符串取值:字符串名[索引值] 只能取单个值 # 正序访问,从0开始 str1 = "hello world" print(str1[3]) # 输出"l" # 反序访问,从-1开始 print(str1[-3]) # 输出"r" # 字符串运算:+、* str2 = " go!go!go!" print(str1+str2) # 输出“hello world go!go!go!” print(str2*2) # 输出“ go!go!go! go!go!go!” # 判断字
luoguP2184 贪婪大陆
当询问区间\([l,r]\)中地雷种类数时,我们只需要用\(r\)前面的区间开头数量减去\(l\)前面的区间结尾数量即可. 原因很简单. 对于询问区间\([L,R]\),我们要求它与先前埋下的地雷区间有交的区间数量,所以只要区间\([l,r]\)的\(l<R\)去掉不合法的\(r<L\)即满足要求. 所以这个题我们可以使用两个树状数组来解决. \(tree[0]\)维护位置\(x\)之前的区间结尾的数量. \(tree[1]\)维护位置\(x\)之前的区间开头的数量. 答案即为\(a[1][r
图书多表操作相关笔记
1. 创建数据库 cmd终端 create database book01; show tables; 2. 创建django项目 book01 settings配置 数据库设置 DATABASES = {
'default': {
'ENGINE': 'django.db.backends.mysql',
'NAME': "book01", # cmd创建的数据库名称
"USER": "root", # 连接数据库的用户
在VMware通过挂载系统光盘搭建本地yum仓库
1.首先需要有一个VMware虚拟机; 2.进去虚拟机(这里用Linux下deCentOS进行演示); 3.用root账号进行登录,否则在根目录下没有一些操作权限; 4.打开终端; 5,输入命令“cd ..”,返回根目录; 6.创建一个名称为longshisan的目录,输入命令“mkdir /longshisan” 7.配置本地的yum源(挂载光盘)(将光盘挂载到longshisan),输入命令“mount /dev/cdrom/longshisan” 8.进入yum.repos.d,输入命令
bin文件和hex文件的区别
1、HEX文件 HEX文件中同时包含的数据和地址信息,所以 在烧写或下载HEX文件的时候,一般都不需要用户指定地址。 2、BIN文件 BIN文件只有纯粹的数据(代码)信息,并不包含地址,所以烧写BIN时就需要指定烧写地址,一般可以在烧写工具上修改。
2019.10.17 曾天予 spss 课后总结
spss 一.字符型数据在spss中,字符型数据只是区别大小写的,小写的m和大写的m是不一样的。 1在变量视图中设置可以输入的字符“宽度”,及字符的个数。当“宽度”值大于变量视图中设置的“列”值时,只显示“列”所设置的宽度的字符,但是其他字符仍然存在。一般宽度值大于列值 2字符型数据也可以设置纸标签。列如,“sex”变量的两个取值为m,f,它们的取值表现分别为female male 3如果只标签为英语,可以单击拼写进行拼写检查,以检查指标签的英文填写 二.缺失值处理: 如果有数据缺失,SpSS
html的rowspan和colspan
https://www.jb51.net/article/165695.htm rowspan工具 https://blog.csdn.net/oxiaobaio/article/details/80974629 https://github.com/huozhanyi/RowspanTool RowspanTool js实现table行合并组件 支持多列、多维、不规则列顺序、指定起始行 默认配置 tbody:'tbody',//表jq选择器 tr:'tr',//行jq选择器 td:'td',
292_Nim Game
292_Nim Game 一、题目详情 题目的意思是给定石头的数量n,双方每次只能拿1-3个石头,己方先手,问在给定n后,自己能不能获胜。 二、解题方法 第一种方法(Time Limit Exceeded) 一开始拿到题目,我的第一想法是使用博弈树的思想解题,当节点状态是己方行动&&石子数量<=3获胜,当节点是对方行动&&石子数量<=3失败。因为双方都足够聪明,所以要在对手每一步取走1个,2个,3个石子都必须取胜。代码如下: class Solution {
public bo
javaweb(3):JavaScript
1. JavaScript的概述 1.1 什么是JavaScript JavaScript是web上一种功能强大的编程语言,用于开发交互式的web页面。它不需要进行编译,而是直接嵌入在HTML页面中,由浏览器执行。 JavaScript被设计用来向HTML页面添加交互行为。 JavaScript是一种脚本语言(脚本语言是一种轻量级的编程语言)。 JavaScript由数行可执行计算机代码组成。 JavaScript通常被直接嵌入HTML页面。 JavaScript是一种解释性语言(就是说,代码
今日推荐
周排行