rsqppp

摘要： 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 阅读全文

摘要： 高精度+gcd(f(m),f(n))=f(gcd(m,n)) 证:gcd(f(m),f(n))=f(gcd(m,n)) 引理1： Gcd(F[n+1],F[n])=1; 证明： 根据辗转相减法则 Gcd(F[n+1],F[n]) =Gcd(F[n+1] F[n],F[n]) =Gcd(F[n],F[ 阅读全文

摘要： gdb基本命令 本文介绍使用gdb调试程序的常用命令。 主要内容: [简介] [举例] [其他] [简介] ============= GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。如果你是在 UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功 阅读全文

摘要： Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n = m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x = y，请问在这些前提下，到达B(n, m)有多 阅读全文

摘要： 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 题目描述 对于集合N={1,2,…,n}的子集，定义一个称之为“小于”的关系： 设S1={X1,X2,…,Xi}，（X1 include include include include include include include using namespace std; const int ma 阅读全文

摘要： 从1到n中选出k个数，使得公共最大公约数最大。 数据范围 n=a，X2 =2a，……，Xk =ka。又∵Xk=ka，∴a 阅读全文

摘要： 问题 判断 $C(_{n}^{k})$ 的奇偶。 方法一: 暴力算，统计2的幂次 复杂度 $O(nlogn)$ 方法二： 根据lucas定理，设p为质数，则 C(n, k) ≡ C(n/p, k/p) C(n%p, k%p) (mod p) 只需要p = 2就行了 时间复杂度O(tlog2n) 方法 阅读全文