qq_43890190的博客

快读快输的含义在这里给大家介绍一下快读快输，自己也存个档。。。。。。inline void read(int &x) {//开实参，要使读入的值在里面发生变化 x=0; //如果对实参不了解的可以改为int类型的，最后return也可以 int f=1;//这个是用来判断正负的标志 char s=getchar();//读...

此处来淡谈对拍对拍，我的理解就是用一个暴搜程序和一个随机生成数据的程序来和也许是正解的程序来对比一下，帮忙查错然后呢，比较朴素的算法就是打一个随机函数然后copy以下是随机生成数据代码：#include<bits/stdc++.h>using namespace std;//万能头文件，NOIP里不能使用，可以换成以下三个头文件(cstdio,cstdlib,cti...

帮助我的题解来证明一波3^n≥n^3首先枚举一下1^3=,3^1=32^3=8,3^2=93^3=27,3^3=274^3=64,3^4=815^3=125,3^5=243然后，我们设3^n>n^3 （n>3）那么来证3^(n+1)≥(n+1)^3两边整理一下，得3^n*3 (n+1)(n+1)(n+1)3^n+3^n+...

既然社内讲到了排列组合，那还是出一篇盒子与球的博客吧。。。只想看结果而不需要推理过程的请跳到文末。。。PS：本文中的所有题目球的个数为n，盒的个数为m，且n必定大于m，也就是说球一定比盒子多！！！第一问：：球不同，盒不同，可以不放完，可以有空盒答案：：推理过程：：因为盒子不同，且可以有空盒所以我们把手看做一个盒子这样每个球都可以有m+1种放法所以答案即为...

不要看我就是来水博客的引很久很久以前（1202年）列昂纳多·斐波那契提出了这样一个问题：：有个农场主有一对刚出生小兔子小兔子隔两个月后便会长大而且会有生殖能力每对成年兔子每个月可以生下1对小兔子问n个月后这个农场主有多少对兔子（成年+幼年）可能题目描述有点问题但是还是可以看出是斐波那契数列对吧当然有一点基础的程序猿肯定会写一段递归代码：：#i...

今天呢，我们来聊聊矩阵矩阵简介矩阵，大概就是这个样子的：：这个矩阵有行列，他就是一个的矩阵，简称其中的每一个元素，都叫做元元素全是实数的矩阵称作实矩阵有复（虚）数的称为复矩阵行数都等于的称为阶（矩/方）阵矩阵中所有行=列的元素所在的线段为这个矩阵的主对角线所有行+列=的元素所在的线段为这个矩阵的辅对角线就是这两条对角线一个从开始，一个从开始每次往右下...

#include<cmath>#include<ctime>#include<queue>#include<stack>#include<vector>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostr...

仅仅只是为了自己的另一篇博客水了一份概念康托展开是指一个全排列到一个自然数的双射，因为全排列是不重复的，所以也有逆康拓展开在八数码问题中，如果想法简单一点，直接用数组987654321来开，就算是bool类型也会爆但是用康托展开映射后，最大只需要开到，空间复杂度降低了不少如何实现康拓令x为康托展开后的对应值这里的A[i]表示在i后面还有几个比它本身小的值...