随笔分类 - 数学
摘要：Description Description 题解 设f[i][j][k]表示填完前i位，出现过j中颜色，后面还可以填k种颜色的方案数 那么就会有两种转移：①填新的颜色f[i+1][j+1][k+1] ②填一种k中的颜色，填了这种颜色还能继续填f[i+1][j][k]，不能继续填f[i+1][j]
阅读全文
摘要：Description Description 题解 代码
阅读全文
摘要：Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)
阅读全文
摘要：题目描述 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数n和一个整数p，你需要求出(∑i=1n∑j=1nijgcd(i,j)) mod p(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p(∑i=1n∑j=1nijgcd(i,j)) mod p，其
阅读全文
摘要：题目描述 一个序列a_1,\cdots,a_na1,⋯,an是合法的，当且仅当： 长度为给定的nn。 a_1,\cdots,a_na1,⋯,an都是[1,A][1,A]中的整数。 a_1,\cdots,a_na1,⋯,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a_1\tim
阅读全文
摘要：Description 有个电子工程系的学生从小喜欢涂颜色。现在他买了本涂色书和K种不同的颜料开始涂色。有趣的是它并不喜欢色彩斑斓的图案，所以一幅图他最多只会用3种不同的颜料。还有，他不会把两个相邻区域涂成同样的颜色。当两个区域的边界至少有一个共同点时两个区域是相邻的。如下图，区域3和4是相邻的，区
阅读全文
摘要：Description WYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使
阅读全文
摘要：Description 一年一度的高考结束了，我校要拍集体照。本届毕业生共分n个班，每个班的人数为Ai。这次拍集体照的要求非常奇怪：所有学生站一排，且相邻两个学生不能同班。现在，安排这次集体照的老师找到了你，想问问你一共有多少种方案。方案数可能很大，最终结果对1,000,000,007取模。 Des
阅读全文
摘要：Description DX3906星系，Melancholy星上，我在勘测这里的地质情况。我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组进行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D
阅读全文
摘要：Description 恶梦是一个登山爱好者，今天他来到了黄山。俗话说的好，不走回头路。所以在黄山，你只能往前走，或者往上走。并且很显然的是，当你走到山脊的时候，你不能够往上走，你只能往前走一步再往上走。抽象一点而言就是，你可以把黄山视为一个N * N格点图，恶梦从(0,0)开始出发，要走到(N,N
阅读全文
摘要：Description WYF有一个精致的k维立方体盒子（2维为正方形，3维为正方体，以此类推）。这个盒子的边长为n，里面有一个边长为n-1的盒子，边长为n-1的盒子里面还有一个边长为n-2的盒子……最里面的盒子边长为m。现在WYF想知道这n-m+1个盒子的k维体积和模p的余数。 Descripti
阅读全文
摘要：题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入输出格式 输入格式： 输入数据是一行，
阅读全文
摘要：Description 作为一个化学小考只有77分的同学，小W感觉很有压力，所以他决定搞化学。今天他开始研究超氧化钾，这是一种很神奇的离子化合物，在高温下空间结构是立方体，如下图所示。有一天教黄交给了小W一个任务：根据教黄多年淘金的经验，他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,
阅读全文
摘要：Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。 询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。 Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二
阅读全文
摘要：Description 小 Z 最近遇上了大麻烦，他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他，但是要求小 Z 帮助他一起解决一个难题问题是这样的，现在有 n 个标号为 1～n 的球和 m 个盒子，每个球都可以放进且只能放进一个盒子里面，但是要满足如下的规则：1. 若把标号
阅读全文
摘要：Description 常数国与 Hack 国近年来战火纷飞。 常数国共有 n 个城市，每两个城市之间均有一条交通线联通。如今常数国遭到 Hack 国的重创，岌岌可危。Hack 国国王小 K 决定轰炸常数国的交通线，对常数国发起最后的攻击。 面对危难之时，常数国国王决定更换首都。在 Hack 国的轰
阅读全文
摘要：Description 给定 n 个正整数序列，每个序列长度为m。选择至少 1 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 gcd。求所有方案的结果之和，答案对 1e9+7 取模。两种方案不同，当且仅当存在至少一个元素，在一种方案中被选择，在另一种中没有。 Descriptio
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Sample Output Sample Input Sample Input Sample Output Sample Output Data C
阅读全文
摘要：Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 Description
阅读全文
摘要：Description Description Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Input 一行由空格隔开的两个整数，分别是 n 和 m。 Output 一行表示答案。 Output
阅读全文
浙公网安备 33010602011771号