随笔分类 - 数论，数学
摘要：Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数
阅读全文
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运
阅读全文
摘要：Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1
阅读全文
摘要：定义（#86debe） 组合：C(n,m)表示从n个元素中，取任意的m个元素的方案数。 定义式： 递推式：C(n,m)=C(n-1,m-1)+C(n-1,m) 排列：A(n,m)表示从n个元素中，取任意的m个元素并排列好的方案数 常用公式 1. C(n,m)=C(n,n-m) 2. ∑C(n,i)=
阅读全文
摘要：Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000
阅读全文
摘要：Description 二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义： C(1, 0) = C(1, 1) = 1；C(n, 0) = 1对于所有n > 0；C(n, k) = C(n − 1, k − 1) + C(n − 1, k)对于所有0 <
阅读全文
摘要：Description 求出n！的末尾有多少个0（连续的）。 每组测试点有t个测试数据，输入格式为第一行一个t，后面2~t+1行每行一个n，输出其结果。 Sample Input Sample Output 题解： 求一个数阶乘的末尾0的个数。 10=2*5，显然2的个数总比5多， 即转化为，求阶乘
阅读全文
摘要：Description 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式： C(n,m) = n! / (m!(n-m)!) 其
阅读全文
摘要：Description 我们知道c中有这样一个循环语句 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给定A,B,C,k的值，问此循环是否能够在有限次数内终止，不能则输出"FOREVER"。 for(int i=A;i<=B;i+=C) { i%=(1<<k); } 给
阅读全文
摘要：Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某
阅读全文
摘要：（转自百度百科： https://baike.baidu.com/item/%E6%95%B4%E9%99%A4/2452641，复习数学无意翻到了。这些特征挺有意思的，感觉回到了小学奥数课堂……qwq，没错其实我才小学三年级） 能被整除的数的特征 能被整除的数的特征 常用辨别方法 常用辨别方法 （
阅读全文
浙公网安备 33010602011771号