最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
补题链接：Here 1538A. Stone Game 数组 \(a\) 的大小为 \(n\) ，请问每次可以删除最左和最右侧的元素，请问最少执行多少次能删除掉数组中的最大值和最小值 （\(1\le a_i\le n\)) 在输入的时候确定最大值和最小值的下标， 4种情况 比较从左边删除和右边删除的 ...
分类：
其他好文 时间：
2021-06-13 10:20:33
阅读次数：
0
类: 一些有着相同特点对象的抽象化,可以包括对象的属性、方法(行为). 语法实现: 1 public class 类名{ 2 //类所具有的属性特点 3 访问权限 数据类型 变量名 5 //类所能实现的方法 6 修饰符 返回值的类型 方法名(参数){ 7 //方法体实现 8 } 9 10 11 } ...
分类：
编程语言 时间：
2021-06-13 10:20:11
阅读次数：
0
例1：题目: 从左下走到右上有多少种走法 #include<stdio.h> int a[7][7]; int main() { a[5][1]=1; for(int j=1;j<=5;j++) { for(int i=5;i>=1;i--) { if(i==5&&j==1) a[i][j]=1; ...
分类：
其他好文 时间：
2021-06-13 10:18:07
阅读次数：
0
不难发现，如果想要从 \((x_i,y_i)\) 走到 \((x_{i+1},y_{i+1})\)，所需要的时间最少是 \(|x_{i+1}-x_i|+|y_{i+1}-y_i|\)。 同时，走的时间是 \(t_{i+1}-t_i\)。 那么初步判断，当距离大于时间，也就是说走最短路也没法按时走到， ...
分类：
其他好文 时间：
2021-06-13 10:17:19
阅读次数：
0
题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
MarkDown学习 标题 三级标题 四级标题 字体 Hello world！粗体 Hello world！斜体 Hello world！斜体加粗 Hello world！删除线效果 分割线 引用 NIKO永远的神 超链接 点击跳转到博客 列表 A B C D A B C D 表格 姓名性别生日 张 ...
分类：
编程语言 时间：
2021-06-13 10:15:08
阅读次数：
0
在实际FPGA开发过程中 我们不可能直接将代码烧录进板子里进行测试 一是我们无法观察到其内部逻辑变换 而是万一代码中的逻辑有问题 直接进行甚至会导致芯片损坏 毕竟FPGA无法像单片机那样可以利用串口打印等调试方法 FPGA调试只能靠仿真 依然是拿之前我们写的点灯代码做测试 首先，仿真需要安装mode ...
分类：
其他好文 时间：
2021-06-13 10:12:09
阅读次数：
0
一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( ...
分类：
其他好文 时间：
2021-06-13 10:10:55
阅读次数：
0
【SpringBoot 基础系列】AOP结合SpEL实现日志输出的注意事项一二 使用 AOP 来打印日志大家一把都很熟悉了，最近在使用的过程中，发现了几个有意思的问题，一个是 SpEL 的解析，一个是参数的 JSON 格式输出 I. 项目环境 1. 项目依赖 本项目借助SpringBoot 2.2. ...
分类：
编程语言 时间：
2021-06-13 10:04:05
阅读次数：
0
