MySQL学习笔记  打开和退出MySQL  # 启动 MySQL 服务 net start mysql # 使用 root ***表示密码 mysql -u root -p****** # 退出MySQL数据库服务器 exit quit # 暂停 MySQL 服务 net stop mysql   查看数据库 使用命令 show databases;，查看有哪些数据库（注意不要漏掉分号 ） 连接数据库 选择连接其中一个数据库，语句格式为 use <数据库名>，这里可以不用加分号，这里我们选择 information_schema 数据库：  use information_sch...

Crypto 对称密码 分组密码 关键在于混乱、扩散和抗分析的设计 DES、AES等 序列密码 关键在于伪随机数的生成 RC4等 非对称密码 相关推荐资料：Introduction to Mathematical Cryptography 关键在于单向陷门函数的选取 基于整数分解 RSA等 RSA 预备数学知识： 相关推荐资料：华罗庚《数论导引》前四章  欧拉函数： 定义：在模n下，与n互素的整数的个数记作 容易知道，对于素数p，，对于合数n，，其中为n的所有素数因子 例子：，即是 欧拉定理： 定义：对于a，n，若，则有 例子： 模逆： 定义：在模n下，对于任意a，如果，则存在b，使得，称b为...

#include<bits/stdc++.h> using namespace std; int main(){ long long n,ans=0; cin >> n; for(long long l=1,r;l<=n;l=r+1){ r = n/(n/l); //计算r，让分块右移 ans += (r-l+1)*(n/l); //求和 cout << l <<""<< r <<": "<< n/r << endl; //打印分块 } cout &lt...

优化 取消同步流 ios::sync_with_stdio(0); cin.tie(0); 读入优化 朴素读入优化 int read() { int x = 0, w = 1; char ch = 0; while (ch < '0' || ch > '9') { if (ch == '-') w = -1; ch = getchar(); } while (ch >= '0' && ch <= '9') { x = x * 10 + (ch - '0'); ch = getchar(); } return x * w; } fread读入优化 inli...

一、实验目的： 1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验内容： 定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5) 给定一个学生信息，插入到表中指定的位置；(6) 删除指定位置的学生记录；(7) 统计表中学生个数。 三、数据结构设计   四、代码  SqList  #include <stdio.h> #i...

线段树 问题：线段树为什么要开4倍空间  #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=100010; int q[N]; struct node{ int l,r;//tree[i].l和tree[i].r分别表示这个点代表的线段的左右下标 int sum;//tree[i].sum表示这个节点表示的线段和 }tree[N<<2]; //开四倍空间 void ...

题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。 现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第i个数字和第 9−i 个数字（即从右向左数的第 i 个数字）是相同的。 例如： •对于2016...

题目描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。 全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 输入格式 第一行包含整数 N，表示后面共有 N 行数据。 接下来 N 行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。 输出格式 要求程序输出1行，含两个整数 m,n，用空格分隔。 其中，m表示断号ID， n 表示重号ID。...

前置芝士：  欧拉路：从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边只通过恰好一次  思路：  因为求欧拉路的最短长度，且可以把任意边复制任意多次（其实就是每一条边可以走多次） 由贪心的思想就是尽可能重复走短边，长边只走一次 可以任意造几个数据可得重复走的边最多走两次 所以可以得出每条边的长度*2-树得直径就是所求答案 树的直径我用的是二次dfs的思想（树形dp也可，还有二次bfs）（二次bfs不知道这题能不能过）  代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #defi...

做法：可持久化01tire 思路： 令s[i] = a[1] ^ a[2] ^ … a[i-1] ^ a[i]则a[p] xor a[p+1] xor … xor a[N] xor x 相当于 s[N] ^ x ^ s[p-1]s[N] ^ x 每次可以看成一个固定值 v提前算出来, 则相当于 求 l-1 <= p-1 <= r-1 使得 v 与 s[p-1]异或最大 s[p-1]的二进制最高位开始到最低位的每一个数字尽量与v的二进制对应位相反就可以保证异或出来最大。s的每个版本可以看成是持久化的trie记录下来。对持久化trie的每个节点额外维护一个信息max_id，表示其所属的...

做法：Borůvka+01字典树  关于MST中的Borůvka算法详见https://www.luogu.com.cn/blog/Tweetuzki/solution-p3366  思路：  dfs走法：有左儿子就走左儿子，有右儿子就走右儿子，同时存在则合并取min后加上深度的值  代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) ...

做法：01字典树+贪心 题意： 有长度为n的两个a,b数组，改变b中元素的顺序,使数组c (c[i]=a[i]^b[i])的字典序最小，并输出数组c 思路：  这题思路和前两题很相似，唯一不同点是求最小而已 每次a[i]上异或上一个b数组中任意元素（不能重复使用），使得c[i]最小即可 记录每个节点经过多少次，每一次插入的时候将出现次数的标记加1，每一次查询的时候将经过的点的标记减1，如果这点标志为0，那么这条路就不能走。  代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define m...

做法：01字典树 题意： mex 是一个序列中没有出现过的最小非负整数。 给出你一个长度为 的非负整数序列以及 个询问，每次询问先给你一个整数 ，然后：  把序列中所有数异或上 输出序列的 mex  注意，在每个询问过后序列是发生变化的。 思路：  1.先插入原数组中每一个数（重复的不需要再插入） 2.每次更新数组比较麻烦，所以可以等价与把每次异或的值异或起来，查找异或起来的值 3.对于异或出来的值，在01trie上贪心的找，如果能找到和他当前位相等的值时，判断一下他的子树中的数字是否满足前面所有的数都在  代码 #include <bits/stdc++.h> using nam...

做法：01字典树 思路：  这一题和The XOR Largest Pair思路很像，唯一不同的是这题求的是一段连续区间的最大值，并且还要维护区间的左端点和右端点.所以我们只需存每个连续区间的右端点.并且上个区间的右端点+1即为所求区间的左端点.  代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) #define rep(i,a,b)...