yz467796454的博客

链接：https://www.nowcoder.com/acm/contest/144/C 来源：牛客网   时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Oak is given N empty and non-repeatable sets which are numbered...

题目链接：hdu 6363 bookshelf Sample Input 1 6 8 Sample Output 797202805 题意：n本书放到k层书架上，放完后，若某一层有x本书，则这一层的稳固值f（x），f是斐波那契数列，美观值为，整个书架的美观值为所有层的美观值的gcd，求书架美观值的期望值。 思路：太难了！直接贴题解 这个gcd的性质是数论中有的，不会证明，...

题目链接：hdu 6397 Character Encoding Sample Input 4 2 3 3 2 3 4 3 3 3 128 3 340 Sample Output 1 0 7 903 题意：给n，m，k，从0到n-1中取正好m个数字（可以重复取），求这m个数字之和为k的方案数  思路：假设没有0到n-1这个限制条件，那么问题就变成k分为m份有几种方案，这是经典的组...

链接：https://www.nowcoder.com/acm/contest/148/D 来源：牛客网   题目描述 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n and m queries. Each query gives an inte...

题目链接：B - Buildings Sample Input 1 Sample Output 1 1 3 1 1 Sample Input 2 Sample Output 2 2 5 2 209728 题意：一个房子，正m边形，每一面墙n*n的格子，c个颜色可以选择，旋转重合算一个方案，问有几种涂色方案 思路：一面墙的不同方案数为c^(n*n)，那么问题转化为，这些不同的方案...