熠丶

分类

未归档(32) 题解(156)

/ 注册

做想做的事，见想见的人

TA的专栏 96篇文章 0人订阅

牛客每日一题

93篇文章 1304人学习

zngg的数据结构班作业

3篇文章 1621人学习

全部文章（共188篇）

疫情控制来自专栏

做法：倍增+二分+贪心思路： 1.类似于lca的方法，倍增预处理出fa父亲节点和depth到父亲节点的长度数组。 2.二分答案。 3.对于每个当前的mid，把每个军队上提到能够达到的最高位置（最高上提到根节点的子节点）。 4.对于可以上提到根节点的子节点，再经过根节点后还能行走的军队，存入res...

2020-11-30

2 911

[AHOI2008]MEET 紧急集合来自专栏

做法：LCA 前置芝士： LCA的有关性质：https://oi-wiki.org/graph/lca/#_2 题意：已知a,b,c,求某点到这三个点的最短距离以及该点的位置思路：先求a,b,c两两之间的最近公共祖先，其中可以得到三个点，其中两个点是相同的，取另一个点不与这两个相同的值点...

2020-11-30

1 831

牛客题霸--买卖股票的最好时机

做法：贪心时间复杂度：思路这题实际上是在求可利用贪心的思路维护在范围内最小即可，时间复杂度从将为代码 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ ...

leetcode 牛客题霸编程算法

2020-11-25

7 934

Tree with Small Distances 来自专栏

思路 1.先对树从根结点进行一遍dfs求出每个点的深度 2.用大根堆把不满足要求的点存起来 3.按深度从大到小依次把该点的父亲结点与根结点相连 4.更新父亲结点和它的子节点的状态代码 // Problem: Tree with Small Distances // Contest: NowCo...

2020-11-20

3 694

Bookshelves 来自专栏

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

2020-11-17

2 915

选点来自专栏

做法：dfs序+LIS 思路：因为这是棵二叉树，所以可以使用结构体存储由如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大可以得出根节点<左节点，根节点<右节点由如果在左子树选了一个点，在右子树中选的其他点要比它小可以得出右节点<左节点所以根节点<右节点&l...

2020-11-14

3 863

Military Problem 来自专栏

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

2020-11-12

2 597

MySQL学习笔记(简）

MySQL学习笔记打开和退出MySQL # 启动 MySQL 服务 net start mysql # 使用 root ***表示密码 mysql -u root -p****** # 退出MySQL数据库服务器 exit quit # 暂停 MySQL 服务 net stop mys...

2020-11-09

2 617

Crypto

Crypto 对称密码分组密码关键在于混乱、扩散和抗分析的设计 DES、AES等序列密码关键在于伪随机数的生成 RC4等非对称密码相关推荐资料：Introduction to Mathematical Cryptography 关键在于单向陷门函数的选取基于整数分解 RSA等 RSA ...

2020-11-09

2 932

部分数论（补

#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){ ...

2020-11-09

2 509