转化题目，题目要求的是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
链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482060 思路： 代码： #include<bits/stdc++.h> using namespace std; vector<int>ve[1 ...
分类：
其他好文 时间：
2021-04-24 13:26:55
阅读次数：
0
考个研真的把很多东西都忘光了，，， #include <string_view> #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; class Sampl ...
分类：
其他好文 时间：
2021-04-23 12:18:50
阅读次数：
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
typeid操作符可以用来获取一个类型/表达式的名称： #include <iostream> #include <typeinfo> using namespace std; int main() { std::cout << typeid(int).name() << std::endl; re ...
分类：
其他好文 时间：
2021-04-23 12:05:50
阅读次数：
0
这是老师上课布置的一道算法题 刚开始理解还是有些困难的 查阅一些大佬的博客做出如下理解： 1.首先你要先确定你要对相关数据分成几类（或者说是几组） —— 先假定为k 2.再从这些数据中选出 k 个数据（成员）为组长（centroid） —— 为便于理解，下面把数据看成成员 可以随机选择，也可以指定第 ...
分类：
编程语言 时间：
2021-04-23 11:52:16
阅读次数：
0
2.2.1名字错误 名字错误:python 的关键字写错了。 NameError: name 'python3' is not defined 现象： 2.2.2语法错误 SyntaxError: invalid syntax 无效的语法:Java 和 JS 一行结束用分号“;”Python 用的换 ...
分类：
编程语言 时间：
2021-04-22 16:31:44
阅读次数：
0
A Tit for Tat 题意：给你一个n个数的数组，在k次操作下，每次可以选2个数，一个+1，一个-1，求如何让数组前面的数最小，后面的数最大。最小不能为0. 思路：模拟，把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n ...
分类：
其他好文 时间：
2021-04-22 16:23:39
阅读次数：
0
此处双指针代表的是一种思想,即两个(或多个)"先锋"动态式跟随并进行信息交流[个人理解],样例如下: 先输入数组大小,然后依次赋值(按照升序) ①若不得有重复元素,代码如下: 1 #include<iostream> 2 using namespace std; 3 4 const int N = ...
分类：
编程语言 时间：
2021-04-22 16:22:56
阅读次数：
0
图解：从单个服务器扩展到百万用户的系统 你开发了一个网站（例如网上商店、社交网站或者其他任何东西），之后你把它发布到了网上，网站运行良好，每天有几百的访问量，能快速地相响应用户的请求。 但是有一天，不知道什么原因，你的网站出名了！ 每分每秒都有成千上万的用户蜂拥而至，你的网站变得越来越慢…… 对你来 ...
分类：
其他好文 时间：
2021-04-22 16:10:47
阅读次数：
0
