随笔分类 - 数论-组合数学
摘要：题面 https://www.luogu.com.cn/problem/P4491 有 n 个空格，每个空格都可以填 m 种颜色，当恰好有 k 种颜色出现了 S 次时，权值为 w[k] ，求所有方案的权值和 分析 推导起来特别爽的题 首先 k 的最大值 $K=min(\left \lfloor \f
阅读全文
摘要：题面 https://www.luogu.com.cn/problem/P3643 对于一个序列，第i项可取的值在{0}∪[ai,bi]之间，求使序列非零部分单调递增的方案数 分析 设 表示第 i 位选择的值为 j 的方案数，则有 $f[i][j]=\sum_{k=0}^{i-1
阅读全文
摘要：Description 横一划竖一划，横一划竖一划…………小R画出了一个n*m的棋盘。 由于NOIP快要到了，小R有了一个奇妙的想法。 在棋盘的每一个小方格中填入N，O，I，P这4个字母中的一个，若棋盘中每一个2*2的小棋盘中都有N，O，I，P这4个字母，小R就认为这个棋盘是幸运棋盘。小R想知道一共
阅读全文
摘要：Description 济南，中国环渤海地区南翼和黄河中下游地区中心城市，山东省省会，山东省第一大城市，山东省政治、文化、教育中心，华东五大城市之一，区域性金融中心，副省级城市。济南位于山东省中西部，北临黄河，南依泰山。济南分别与西南部的聊城、北部的德州和滨州、东部的淄博、南部的莱芜和泰安交界。济南
阅读全文
摘要：Description xc抽空光顾了lp的饲养场，在一大堆赞美语之后和lp玩起了一个游戏—— 一个完整的倒三角有n层，第一层有n个数字，为原始数字，接下来每层都比上一层减少1个数字，并有f[i,j]=f[i-1,j]+f[i-1,j+1] ，如 3 1 2 4 4 3 6 7 9 16 由xc给出
阅读全文
摘要：Description 一年一度的高考结束了，我校要拍集体照。本届毕业生共分n个班，每个班的人数为Ai。这次拍集体照的要求非常奇怪：所有学生站一排，且相邻两个学生不能同班。现在，安排这次集体照的老师找到了你，想问问你一共有多少种方案。方案数可能很大，最终结果对1,000,000,007取模。 Des
阅读全文
摘要：Description WYF有一个精致的k维立方体盒子（2维为正方形，3维为正方体，以此类推）。这个盒子的边长为n，里面有一个边长为n-1的盒子，边长为n-1的盒子里面还有一个边长为n-2的盒子……最里面的盒子边长为m。现在WYF想知道这n-m+1个盒子的k维体积和模p的余数。 Descripti
阅读全文
摘要：Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。 询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。 Description 在观察完第一个作业之后你终于开始观察第二个作业了，第二
阅读全文
摘要：Description 小 F 是一位 Hack 国的居民，他生活在一条长度为 n 的街道上，这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包，每个商店本身也会有个便利值。初始时，每个商店的便利值均为 0。每一天，街道上都会有一些商店优化改造。具体来说，对于每一天，优化改造的商
阅读全文
