看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始，每次询问 \(u\to x\) 路径上的第 $2$ 个节点，暴力跳并继续询问，期望询问次数为 \(\log n\)，但链的询问次数为 \(O(n)\)。这和树剖很像，都是在链时存 ...
分类：
其他好文 时间：
2020-10-18 10:11:06
阅读次数：
17
7-108 将x的平方赋值给y (5分) 假设x的值为3，计算x的平方并赋值给y，分别以“y = x ? x”和“x ? x = y”的形式输出x和y的值。 输入格式： 本题无输入 输出格式： 按照下列格式输出代入x=3的结果： y = x * x x * x = y#include<stdio.h ...
分类：
其他好文 时间：
2020-10-18 10:06:58
阅读次数：
36
#简述： 给定序列，查询是否存在全部符合给定种类至少给定此种类数量的区间，并输出最小值 #解法： 氵题，当我知道T4是最简单的题但我选择了硬肛T1之后： 我在写尺取法 2min later，我写完尺取法了 几乎是尺取法板子，即同时移动左右指针，看是否存在合法序列，开个桶随便搞搞就行 不会尺取法的可以 ...
分类：
其他好文 时间：
2020-10-18 10:04:32
阅读次数：
16
/*输入值src：数字字符串，以分为单位 *输出值des：数字字符查，以元为单位，并用千分位分隔 */ void amountofthousandBits(char src[], int srclen, char des[]){int iLoop=0;int k=0;int reallen = -1 ...
分类：
其他好文 时间：
2020-10-18 09:23:05
阅读次数：
23
#include<stdio.h> const char*name = "hello audio"; char*usb_name = "ac usb string descriptor"; int main() { name = usb_name; // name[0] = 'a'; printf( ...
分类：
编程语言 时间：
2020-10-14 20:06:07
阅读次数：
34
本来以为有多难，结果发现是道树状数组水题... 显然，对于每一个添加的不等式，有3种情况： \(a<0\) 。此时可转换为 $x < {{a} \over } $ 。 但是，我们发现 \({a} \over {c-b}\) 这货是实数，容易产生误差，不好处理。 但我们又发现，询问的 \(k\) 一定 ...
分类：
其他好文 时间：
2020-10-13 17:40:31
阅读次数：
25
首先我们难以计算每个在范围内的数对答案的贡献，注意到每个数的贡献组成是线性的，于是可以考虑计算每个数字对答案的贡献。 那么你会发现对于数字 \(d\)，当它在所选数中排名（从大到小）为 \(i\) 时对答案的贡献就为 \(d \times 10 ^ {i - 1}\)。 那么现在的问题就转化为求数字 ...
分类：
其他好文 时间：
2020-10-12 19:59:07
阅读次数：
22
解法一 ： #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namespace std; char a[1000]; char b[1000]; void fun(char a[ ...
分类：
其他好文 时间：
2020-10-10 17:57:36
阅读次数：
27
‘‘/‘‘一、转义字符：转变意思未加“\”intmain(){printf("C:\test\32\test.c\n");//\\用于表示一个反斜杠，防止它被解释转义为一个转义序列return0;}运行截图加上“\”intmain(){//\是为了转义其他字符的printf("%s\n","\"");printf("%s\n","\"");printf("%s\n"
分类：
编程语言 时间：
2020-10-10 17:02:42
阅读次数：
24
食物链 || 带权并查集 #include <cstdio> using namespace std; const int maxn=5e4+3; int f[maxn], w[maxn]; void init(int n) { for(int i = 1; i <= n; ++i) f[i] = ...
分类：
其他好文 时间：
2020-10-07 21:22:07
阅读次数：
29
