随笔分类 - 数论——组合数学
摘要：题目描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. 输入输出格式 输入格式：
阅读全文
摘要：题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 109+7 取模。 输入输出格式 输入格式： 第一行一个数 T，表示有
阅读全文
摘要：题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入输出格式 输入格式： 只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。 对于 30%
阅读全文
摘要：题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。事实证明，每个公民都想拜访
阅读全文
摘要：题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum ad
阅读全文
摘要：Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the le
阅读全文
摘要：转载：巨 杨氏矩阵详解：ORZ 杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件： (1)如果格子(i,j)没有元素，则它右边和上边的相邻格子也一定没有元素。 (2)如果格子(i,j)有元素a[i][j]，则它右边和上边的相邻格子要么没有元素，要么有元素且比a[i][j]大。 1 ~ n所组成杨氏矩
阅读全文
摘要：题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态
阅读全文
摘要：LSGJ zyys 战队的 CYA 小垃圾,被各位神佬出的题目搞得心态爆炸。于是他模仿了蔡老师给了你两个整数 n 和 m .让你计算字母表大小为 m ,(即可用 m 个字母)长度为 n ,不存在长度至少为 2 的回文子串的字符串个数.输入格式第一行一个数 T 表示数据组数.接下来每行两个数 n 和
阅读全文
摘要：一次洛谷月赛的T1，当时因为是信心赛，认为第一题应该不会太难，结果想了很久，直接额放弃正解选择暴力。。。简直就是巨坑的五维DP。。。mmd 题目背景 博弈正在机房颓一个叫做《模拟城市2.0》的游戏。 2048年，经过不懈努力，博弈终于被组织委以重任，成为D市市委书记！ 他勤学好问，励精图治，很快把D
阅读全文
浙公网安备 33010602011771号