[GDSOI2017]中学生数据结构题(树链剖分+fhq treap) 题面 给出一棵树,支持三种操作 1. ADD:路径加 2. QUERY:路径求和 3. SHIFT:树上路径整体循环移动一位(如：原路径上的权值依次是：1,4,5,3，操作完后变成：3,1,4,5) 分析 考验数据结构功底和代码 ...
分类：
其他好文 时间：
2020-04-20 21:30:59
阅读次数：
53
题目描述 小 A 有 $n$ 个球，编号分别为 $1$ 到 $n$，小 A 每次都会从 $n$ 个球中取出若干个球，至少取一个，至多取 $n$ 个，每次取完再放回去，取出的球需要满足以下两个条件： 1. 每次取出的球的个数两两不同。 1. 每次取出的球的集合两两不包含。 包含是指，对于两次取球，取的 ...
分类：
其他好文 时间：
2020-04-11 00:28:30
阅读次数：
90
（44）break 可以跳出当前循环体，或者跳出switch （45）continue 进入下一次循环 （46）习题1，帅气的输出1到20 1 #include<stdio.h> 2 int main(void) 3 { 4 for(int i=1;i<=4;++i) 5 { 6 for(int j ...
分类：
其他好文 时间：
2020-04-04 22:50:38
阅读次数：
100
条件编译 1.好处 缩短编译和运行的时间，减轻负担 2.条件编译的条件只能是常量，因为条件编译是预处理命令，变量时候来定义的 #include<stdio.h> //#define DAXIE 0 //定义宏定义 void f1(void); void f2(void); //声明函数 void f ...
分类：
其他好文 时间：
2020-04-04 22:43:58
阅读次数：
97
那么只要是有串口的单片机，调用一下printf()就可以打印信息了吗？还没那么简单，单片机并不能猜透你的意图，你需要告诉它往哪里printf，通过下面的fputc()函数来实现。fputc()是printf()的底层函数，需要把它改装一番，让它把要打印的数据发送到串口上去。 参考：https://b ...
分类：
其他好文 时间：
2020-03-30 19:17:49
阅读次数：
74
#include <stdio.h>#include <stdlib.h> int main(){ int n = 5; int i, j; for (i = 1; i <= n; i++){ for (j = 1; j <= i; j++){ printf(" %d * %d = %d",i, j ...
分类：
其他好文 时间：
2020-03-28 13:14:27
阅读次数：
83
关于MP（非KMP)算法中出现的mpnext数组的应用 ...
分类：
其他好文 时间：
2020-03-19 09:22:06
阅读次数：
45
1.2.2 动态内存分配 动态内存分配函数：int \ a = （int\ ）malloc(n\ sizeof(int));，申请的空间大小以字节为单位。 malloc返回结果是void\ ，需要强制类型转为需要的类型，如果没有申请成功，返回0/NULL，那么你的电脑能申请多大空间那？ 申请了空间， ...
分类：
其他好文 时间：
2020-03-16 09:32:23
阅读次数：
52
题目描述: 输入一个不超过100000位的十六进制数，请转换成八进制数。注：十六进制数中，字母0～9还对应表示数字0～9，字母“A”（大写）表示10，“B”表示11，…，“F”表示15。比如：十六进制数A10B表示的10进制数是：10×163+ 1×162+ 0×161+ 11×160= 41227 ...
分类：
其他好文 时间：
2020-02-23 14:29:18
阅读次数：
710
拿到题面后心里一阵窃喜：这不是很容易就可以二分判断吗？ 这里有个坑：当$y$在区间内的个数为偶数个时，其实是判断不出来这个区间究竟是全是$x$或者有两个$y$的。 我们设两个$y$的下标为男主与女主。那么首先就是将他们~~残忍~~ 地拆开！ 我们枚举二进制数位（这里是0到9）。每次查询数位为1（即相 ...
分类：
其他好文 时间：
2020-02-16 16:42:24
阅读次数：
130
