做法：LCA 前置芝士： LCA的有关性质：https://oi-wiki.org/graph/lca/#_2 题意：  已知a,b,c,求某点到这三个点的最短距离以及该点的位置  思路：  先求a,b,c两两之间的最近公共祖先，其中可以得到三个点，其中两个点是相同的，取另一个点不与这两个相同的值点即为所求点。 简单证明下：根据LCA性质中的两点的最近公共祖先必定处在树上两点间的最短路上可以得出所求点必在上述所求的两个点之间。如果选择靠近之前相同的点，只需跑一次，否则需要跑两次。（简单画下图很容易的出） 在根据LCA另一性质求出距离即可  代码  // Problem: [AHOI2008]M...

做法：贪心 时间复杂度： 思路  这题实际上是在求 可利用贪心的思路维护在范围内最小即可，时间复杂度从将为代码 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { int ans=0,t=0x3f3f3f3f; for(auto x:prices){ t=min(x,t); ans=max(ans,x-t); } return ans; } };

思路  1.先对树从根结点进行一遍dfs求出每个点的深度 2.用大根堆把不满足要求的点存起来 3.按深度从大到小依次把该点的父亲结点与根结点相连 4.更新父亲结点和它的子节点的状态  代码 // Problem: Tree with Small Distances // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/113026 // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/c...

思路  首先看到与运算立马想到和位运算有关 利用前缀和思想存连续的一段数的和 利用贪心的思想，最高到低枚举每一位，判断把这一位变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...