这是这场比赛第二水的一题，但我并没有切。 题解： 正解其实很简单，很容易可以发现一个性质，讲一个序列排序，xor值最小的值肯定出现在相邻两个数之间， 证明：设a<b<c，那么我们只需要证明min(ab,bc)<ac设到第t位开始第一次出现a,b,c在第t位上的值不同，有两种情况： 1.（0,0,1) ...
分类：
其他好文 时间：
2020-10-31 01:40:27
阅读次数：
17
三个数输出最大值inta,b,c,t;scanf_s("%d%d%d",&a,&b,&c);if(a<b){t=a;a=b;b=t;}if(b<c){t=b;b=c;c=t;}if(a<b){t=a;a=b;b=t;}printf("%d%d%d\n",a,b,c);用switch语句实现循环第一类型intmain(
分类：
其他好文 时间：
2020-10-22 22:44:53
阅读次数：
28
在讲述任意一个指定一个指定区间内素数打印之前，为了让像我一样的小白有一个循序渐进的过程，我们先随意指定一个固定区间，比如100~200，来打印一下这个区间中的素数。#include<stdio.h>//素数是除了1和它本身之外，无法被其他自然数整除的数``intmain(){for(inti=100;i<=200;i++){intj=2;//j若写到for循环内，j的生命周期便仅
分类：
编程语言 时间：
2020-10-22 22:39:49
阅读次数：
39
Dijkstra是求单源最短路的一种算法，它不能够处理含有负权边的图。本质是递推，依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 ...
分类：
编程语言 时间：
2020-10-22 22:15:58
阅读次数：
24
贪心算法两句话 第一句话： 能往左倒就往左倒。 如同数学中“我们不妨设”一样，相信很好理解。这里只对第二句话稍作解释： 不能往左倒的尽量往右倒 这样为什么是对的呢？ 我们可以分类讨论一下： 假设当前已经处理到第$i$个，且它不能往左倒，$h_i$表示树高，$x_i$表示位置。 若$x_{i + 1} ...
分类：
其他好文 时间：
2020-10-22 22:14:46
阅读次数：
14
7-124 上三角数字三角形 (10分) 输入一个正整数n，输出具有n层的上三角数字三角形。 输入格式: 只有一个正整数n，1<=n<=100。 输出格式: 一个上三角数字三角形，每个数字占四个字符位置。 输入样例: 5 输出样例: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
分类：
其他好文 时间：
2020-10-18 10:15:36
阅读次数：
37
看到不超过 $36$ 次询问显然可以想到是 $\log $ 时间复杂度。 暴力的做法自然是 \(u\) 从 $1$ 开始，每次询问 \(u\to x\) 路径上的第 $2$ 个节点，暴力跳并继续询问，期望询问次数为 \(\log n\)，但链的询问次数为 \(O(n)\)。这和树剖很像，都是在链时存 ...
分类：
其他好文 时间：
2020-10-18 10:11:06
阅读次数：
17
7-76 计算分段函数[3] (10分) 本题目要求计算下列分段函数f(x)的值： 输入格式： 输入在一行中给出实数x。 输出格式： 在一行中按“f(x) = result”的格式输出，其中x与result都保留一位小数。 输入样例1： 10 输出样例1： f(10.0) = 0.1 输入样例2： ...
分类：
其他好文 时间：
2020-10-18 09:59:34
阅读次数：
24
C Primer Plus第二章总结 关于头文件: #include<stdio.h>可能是每一个初学者第一个看到的头文件，许多人可能不清楚什么是头文件以及头文件的功能 其实头文件是C语言的预处理指令(MC里面也有很多指令)，这个指令就能让我们调用stdio.h文件里面写好的函数， 比如scanf、 ...
分类：
其他好文 时间：
2020-10-07 21:06:24
阅读次数：
22
只需考虑每次加入后答案的增量，即增加的子串的答案。 发现有贡献的子串为 \(\text{border}\)，那么每次就只需维护 \(\text{border}\) 集合的变化。若子串 \([1,pos]\) 为子串 \([1,i]\) 的一个 \(\text{border}\)，则 \(s_{pos ...
分类：
其他好文 时间：
2020-10-06 21:16:44
阅读次数：
41
