摘要：
规律：从0开始（包括0），每连续的4个数的 异或和 为0 题目链接：https://ac.nowcoder.com/acm/contest/3674/M 1 #include<stdio.h> 2 typedef long long ll; 3 4 ll a, b; 5 6 ll f(ll x) / 阅读全文
摘要：
斐波那契的一些性质在竞赛中会出现，作为较简单的签到题，但是如果不知道的话，就很难做出来。刻意的记一下是很重要的。 递推式：F【i】 = F【i - 1】 + F【i - 2】 1.连续三项，首尾两项积等于中间一项平方和 + 1，即：F【i】 * F【i + 2】 = F【i + 1】* F【i + 阅读全文
摘要：
这篇博客写的比较详细了，图文并茂： https://blog.csdn.net/rebekahq/article/details/78691343 这里补充一些可能会遇到的问题： 1.与博客中不同之处：下载Microsoft JDBC Driver 4.0 for SQL Server时： 选择第三 阅读全文
摘要：
template<class T>inline void read(T &res) { char c;T flag=1; while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1;res=c-'0'; while((c=getchar())>='0'&&c<= 阅读全文
摘要：
题目链接：https://vjudge.net/contest/345791#problem/O 【问题描述】 You are given 5 different sizes of kitchen plates. Each plate is marked with a letter A, B, C, 阅读全文
摘要：
题目链接：https://vjudge.net/contest/345791#problem/L 【问题描述】 Mental rotation is a difficult thing to master. Mental rotation is the ability to imagine in y 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/2652/G 题目大意：与上一篇博客 烽火传递 差不多。 1.一共n头羊，若超过m头连续的羊在一起，就会集体罢工，每头羊有一个工作效率，求如何选择羊使得工作效率最高 题解思路： 1.我们可以转换思路，首先选择全部的羊， 阅读全文
摘要：
题目大意： 1.给出长度为n的数组，要求每m个连续的元素之间必须选一个值作为代价，求该数组的最小代价。 题解思路： 1.显然是线性dp，dp【i】表示选择第 i 个元素时的最小总代价。很明显状态转移方程为 dp[i] = min(dp[j]) + a[i]。（i - m <= j <= i - 1） 阅读全文
摘要：
搬运，原文地址：https://www.cnblogs.com/magisk/p/8809922.html 1.C++的bitset存在于 #include<bitset> 头文件中，它是一种类似于数组的结构，每一个元素只能是 0 或 1，若不是，则会抛出异常。每个元素仅用1 bit空间。常用构造方 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/2652/L 题目大意： 给两个长度均为 n 的数组，两个数组均为1~n全排列的一种。每次可交换任意一个数组中任意相邻的两个数，求最少多少次交换次数使得两个数组的距离最小。 距离的定义：若两个数组分别为a[],b[]。 阅读全文