前言 最近事情挤在了一堆，体测啊，申请创新奖励啊，调试环境啊...还有一系列作业和上课内容需要补其实最近写题时间是挺少的（主要是懒 画外音:别骂了别骂了我不是想把某杯赛的国赛和某天梯赛打完再开始补题吗 最近只想写水题 还有一个原因就是树一直就是我的弱项，主要没好好系统的学一遍 队友会写就行了（bushi咕了好久才写了一下这题 下面是正文 思路：  用邻接表连单向边后，从根节点开始dfs，每次记录以u为起点的子节点个数size[u],从根节点遍历到u结点所需要的时间dfn[u],第dfntot时刻从根节点遍历到的位置pos[dfntot]。  代码 #include <bits/stdc+...

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...