思路  首先看到与运算立马想到和位运算有关 利用前缀和思想存连续的一段数的和 利用贪心的思想，最高到低枚举每一位，判断把这一位变1后是否满足（ps：枚举的那位尽可能大一点） 设dp[i][j]前i个物体被分为j组是否存在  代码 #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) for(int i=(a...

做法：dfs序+LIS 思路：  因为这是棵二叉树，所以可以使用结构体存储 由如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大可以得出根节点<左节点，根节点<右节点由如果在左子树选了一个点，在右子树中选的其他点要比它小可以得出右节点<左节点所以根节点<右节点<左节点 根据递增关系可以进行根节点->右节点->左节点的访问顺序遍历 选出尽量多的点可以转化为遍历二叉树的顺序求最长上升子序列（LIS）的长度，这里采用贪心的思想 不会的可以参考 最长不下降子序列 稍作修改即可  代码 #include <bits/stdc++.h> u...

前言 最近事情挤在了一堆，体测啊，申请创新奖励啊，调试环境啊...还有一系列作业和上课内容需要补其实最近写题时间是挺少的（主要是懒 画外音:别骂了别骂了我不是想把某杯赛的国赛和某天梯赛打完再开始补题吗 最近只想写水题 还有一个原因就是树一直就是我的弱项，主要没好好系统的学一遍 队友会写就行了（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，表示其所属的...