牛客网暑期ACM多校训练营（第八场）B.Filling pools

最新推荐文章于 2021-08-12 23:29:13 发布
原创 最新推荐文章于 2021-08-12 23:29:13 发布 · 602 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了填充池问题的解决方案，利用Narayana数和Generalized Small Schröder numbers进行数学建模，并提供了一段C++代码实现。通过递推式和组合数学方法，解决了特定条件下的池子填充计数问题。

                                             B.Filling pools

 

 

这题算的实际上是n{th} Schröder number

如果不直接打算看oeis的递推式，可以看下下面的wiki以及递推式(推广)证明论文

对于这个问题你需要知道Narayana number

然后Generalized Small Schr¨oder numbers

最低0.47元/天 解锁文章
Murphyc
关注
牛客网暑期ACM多校训练营（第六场）. Bulbasaur（map容器）
红鲤鱼与绿鲤鱼与驴
08-05 390
链接：https://www.nowcoder.com/acm/contest/144/D 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Silph company deployed a passenger flow analysis system in a cl...
牛客网暑期ACM多校训练营（第十场）. Rikka with Nickname（字符串处理 + vector 容器）
红鲤鱼与绿鲤鱼与驴
08-19 667
链接：https://www.nowcoder.com/acm/contest/148/J 来源：牛客网   题目描述 Sometimes you may want to write a sentence into your nickname like "lubenwei niubi". But how to change it into a single word? Connect them...
牛客网暑期ACM多校训练营（第八场
qq_34921856的博客
08-13 489
B Filling pools 别问我为什么，google就完事了。 贴一个地址。 https://math.stackexchange.com/questions/2732802/computing-nth-schr%C3%B6der-number #include<bits/stdc++.h> using namespace std; const int maxn=3...
牛客网暑期ACM多校训练营（第八场）
ACM, deep love
08-21 384
YJZ场，持续自闭。 B oeis #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=998244353; ll power(ll n,ll p){ ll ans=1; ll base=n; while(p){ if(p&a...
牛客2018多校训练------Filling pools（组合数）
jinghui_7的博客
08-13 712
链接：https://www.nowcoder.com/acm/contest/146/B 来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu is interested in a game. The goal of the game is to fill...
牛客网暑期ACM多校训练营（第八场）E（Touring cities）
snayf的博客
08-12 348
题目描述  Niuniu wants to tour the cities in Moe country. Moe country has a total of n*m cities. The positions of the cities form a grid with n rows and m columns. We represent the city in row x and colum...
牛客网暑期ACM多校训练营（第八场）H Playing games
MasterG
08-23 404
题目：https://www.nowcoder.com/acm/contest/146/H 题意：共有n堆石子，第 i 堆有a[ i ]个，从中选k堆进行游戏，然后进行nim游戏，尽可能选多选，使得先手比败。 题解：大佬的题解  自己的总结：从线性基可以知道 如果一个集合能异或出 sum，那么最多选线性基的维数个。                         使得最多个异或成0，转化为...
牛客网暑期ACM多校训练营（第六场）J-Heritage of skywalkert
实乃悲怜的博客
08-07 3796
链接：https://www.nowcoder.com/acm/contest/144/J 来源：牛客网     题目描述 skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies again.   Rumor has it th...
牛客网暑期ACM多校训练营编程挑战：矩阵计数问题
"牛客网暑期ACM多校训练营（第一场）1" 这篇资源主要包含两道编程题目，都是关于计数满足特定条件的矩阵的问题。第一题要求计算满足以下条件的n×m矩阵A的数量，模(10^9 + 7)： 1. 矩阵中的每个元素Ai,j取值为0、1...
牛客网暑期ACM多校训练营（第八场）G（Counting regions）
snayf的博客
08-12 227
题目描述 Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every pair of the vertices by a straight line as well. H...
牛客网暑期ACM多校训练营（第八场）G-Counting regions
实乃悲怜的博客
08-12 377
链接：https://www.nowcoder.com/acm/contest/146/G 来源：牛客网   题目描述 Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected e...
牛客网暑期ACM多校训练营（第八场）H.Playing games(FWT_xor)
小衣同学的博客
06-10 378
题目 n(n<=5e5)堆石子，第i堆有ai个石子，UinUin和NiuNiu玩Nim游戏， NiuNiu后手，但他可以取出其中的一些堆石子，用这些堆来玩Nim游戏， 在NiuNiu必胜的情况下，最大化石子堆数，输出堆数 如果NiuNiu必胜不了，输出0 思路来源 https://blog.csdn.net/m0_37953323/article/details/81780425...
牛客网暑期ACM多校训练营（第八场） E.Touring cities (找规律)
qq_36782366的博客
09-25 311
题目链接：https://www.nowcoder.com/acm/contest/146/E 题目大意：给定一个n行m列的棋盘，将格子视为点，相邻的格子对应的点间连一条边。再此基础上新加k条边，形成一个n*m个点的无向图。问经过每个点至少一次的环路长度最短是多少。(n,m&gt;1) 题目思路：我们先画三个图分析，分别为长宽两个奇数，一奇一偶，两个偶数。 我们发现当n和m只要有一个是偶...
Newcoder 146 B.Filling pools（CDQ分治+生成函数+FFT）
ZSQ
09-19 565
Description 对于一个n×nn\times nn×n的池塘，初始每个格子都没有水，每行和每列只能选取一个位置填满水，每个时刻对于一个没有水的位置，只要其上下左右四个位置中至少有两个有水，那么这个位置也会填满水，问有多少种选取方案可以使得整个水池最终填满水 Input 一个整数n(1≤n&amp;lt;262144)n(1\le n&amp;lt;262144)n(1≤n&lt;26214...
牛客网暑期ACM多校训练营（第八场）H-Playing games dp（滚动数组）
人生如戏
08-11 440
链接：https://www.nowcoder.com/acm/contest/146/H 来源：牛客网   Playing games 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Niuniu likes playing games. He has n piles of st...
Filling pools
海绵的博客
08-12 603
链接：https://www.nowcoder.com/acm/contest/146/B 来源：牛客网   题目描述 Niuniu is interested in a game. The goal of the game is to fill a pool with water. The pool is a n*n square. Every cell of the pool is eit...
2021牛客暑期多校训练营8
Icey_dying的博客
08-12 210
题目：A，E，K
牛客网暑期ACM多校训练营（第八场） H（Playing games）
snayf的博客
08-12 533
题目描述  Niuniu likes playing games. He has n piles of stones. The i-th pile has ai stones. He wants to play with his good friend, UinUin. Niuniu can choose some piles out of the n piles. They will play ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值