题解: t1: 代码: #include <cstdio> int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d",a+b+c); return 0; } 典型的入门问题a+b problem的一点拓展. 看到fi=a*f_{i-1} ...
分类：
其他好文 时间：
2020-05-30 18:21:53
阅读次数：
47
#include<stdio.h>int main(){ int i,number,j; int a[11]={12,23,34,45,56,67,78,89,100,101}; printf("array a is:\n"); for(i=0;i<10;i++) printf("%5d",a[i] ...
分类：
编程语言 时间：
2020-05-29 21:17:35
阅读次数：
325
#数组 数组的基本概念 从逻辑结构上看，一维数组A是n（n＞1）个相同类型数据 元素a1、a2、…、an构成的有限序列，其逻辑表示为：A=（a1，a2，…，an）其中，ai（1≤i≤n）表示数组A的第i个元素。 ####数组的存储结构 将数组的所有元素存储在一块地址连续的内存单元中,这是一种顺序存储 ...
分类：
编程语言 时间：
2020-05-29 20:56:40
阅读次数：
59
Link 求$s(l,r)\(的border相当于求\)\max{i\in[l,r)|lcs(i,r)>i-l}$。 在SAM上就相当于是求$\max{i\in[l,r)|len(lca(i,r))>i-l}$ 考虑把parent树重链剖分，那么$r$到根的路径就会被拆成$\log$条重链的前缀。 ...
分类：
其他好文 时间：
2020-05-28 23:31:20
阅读次数：
82
UVA-1103（Ancient Messages,World Finals) http://uva.onlinejudge.org/external/11/p5130a.png 输入H行W列的字符矩阵（H<=200, W<=50) 每个字符都是16进制数字，将他们转化为二进制后产生的图形中有'1' ...
分类：
其他好文 时间：
2020-05-27 15:54:42
阅读次数：
76
/*选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。*/#include <stdio.h>int mai ...
分类：
编程语言 时间：
2020-05-27 11:54:49
阅读次数：
120
题目连接 题意: 没个位置有一个点权,每个边有一个边权,求对于每个点u的min(2*d(u,v)+val[v])(v可以等于u) 分析: 我们想这样一个问题,从u到v的边权*2再加一个点权就完了,我们能不能把点权也变成边权,可以,直接和0连接就好了,这是从u到0的最短路(当然原先的边权要*2)就是要 ...
分类：
其他好文 时间：
2020-05-26 20:17:43
阅读次数：
52
// while循环， 输入int 判断 #include <stdio.h> main() { int num; int sum = 0; int status; status = scanf_s("%d", &num); //如果不是输入int，scanf返回0，如果输入int返回1 while ...
分类：
其他好文 时间：
2020-05-26 01:22:25
阅读次数：
65
c 库： <stdio.h> 函数声明： int printf(const char *format, [attributes]); printf("<格式化字符串>", <参量表>); 参数: format -- 这是字符串，包含了要被写入到标准输出 stdout 的文本。它可以包含嵌入的 for ...
分类：
编程语言 时间：
2020-05-26 00:56:15
阅读次数：
74
分析： 这道题可以看做单点修改区间查询历史最小值的数据结构题 区间修改单点查询历史版本可以使用二维数据结构维护 由于卡空间，这里只能选择KD树 在KD树上区间修改，历史最值只需要统计单点到根节点的路径上记录的历史最值就行了 关键是这道题如何转化？ 我们把询问离线，每一个查询$(l,r)$看做坐标轴上 ...
分类：
其他好文 时间：
2020-05-25 22:30:32
阅读次数：
68
