转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类：
其他好文 时间：
2021-04-24 13:41:24
阅读次数：
0
一般常用的地方： 当我们的做需求的时候会有这样的需求，如当我们需要做位置定位，或者我们需要知道当前所在位置坐标（经度，维度，位置名字），或者去寻找多少米内的建筑位置 或者是建筑个数，这个我们可以利用redis的GEO地理定位计算可以得出，数据库中存放商家的经纬度（坐标），通过geo计算得出距离。 关 ...
分类：
其他好文 时间：
2021-04-24 13:37:44
阅读次数：
0
做法：记录每个点i向左与它最近的不互质的数j，从j+1到i是可以分成1块的。 对于每次询问，从r开始一直贪心往前跳，每跳一步ans++；但这样一步一步跳会T，需要去倍增优化。 #include<bits/stdc++.h> using namespace std; #define ll long l ...
分类：
其他好文 时间：
2021-04-23 12:09:38
阅读次数：
0
1.4 链式表达式 示例： "Chained Statements FORM f_chained_statements. "定义结构 TYPES:BEGIN OF struc1, name TYPE C LENGTH 20, age TYPE I, END OF struc1. "完整表示 TYPE ...
分类：
其他好文 时间：
2021-04-22 16:07:54
阅读次数：
0
1，基本数据类型 定义 ：4类8种： 数值型： 整数型Byte，short ,int ，long 浮点数类型：float,double 布尔类型：boolean 引用数据类型：string 获取取值范围 注意点 2，数据之间的转换 ctrl+1提示错误 分类 1.自动转换（隐式类型转换） 小-》大 ...
分类：
编程语言 时间：
2021-04-21 12:25:03
阅读次数：
0
CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定$0-n$ 一共 $n+1$种颜色，现有$m$段初始时刻颜色都是0的纸，对这张纸的段进行操作，第$i$次操作会选择第$l$段到第$r$段纸进行区间染色，条件是这段此时必须为同种颜色，染为$i$。给出最终 ...
分类：
其他好文 时间：
2021-04-21 11:55:16
阅读次数：
0
爆搜，按照题意来搜。。。 太难写了，当模拟写的，代码分成了很多块，长度比较难看。。。 #include<bits/stdc++.h> using namespace std; #define ll long long #define fastio ios::sync_with_stdio(false ...
分类：
其他好文 时间：
2021-04-20 15:37:24
阅读次数：
0
django-数据库的增删改查操作 1.添加用户记录 def login(request): 增加用户记录 使用save()方法来增加记录 username = UserInfo(username='tom', password='123') username.save() 2.使用遍历方法创建用户 ...
分类：
数据库 时间：
2021-04-20 14:05:16
阅读次数：
0
数据类型 C++规定在创建一个变量或者常量时，必须要指定出相应的数据类型，否则无法给变量分配内存 1. 整型 作用：整型变量表示的是整数类型的数据 C++中能够表示整型的类型有以下几种方式，区别在于所占内存空间不同： 数据类型 占用空间 取值范围 short(短整型) 2字节 (-215 ~ 215 ...
分类：
编程语言 时间：
2021-04-20 14:03:30
阅读次数：
0
Java常用类：System类 System 系统类主要用于获取系统的属性数据和其他操作，构造方法私有 常用方法 方法名 说明 static void arraycopy(); 复制数组 static long currentTimeMillis(); 获取当前系统时间，返回的是毫秒值 static ...
分类：
编程语言 时间：
2021-04-19 15:47:34
阅读次数：
0
