[JZOJ4786]小a的强迫症 题目大意: 有\(n(n\le10^5)\)种颜色的珠子,第\(i\)种颜色有\(num[i]\)个.你要把这些珠子排成一排,使得第\(i\)种颜色的最后一个珠子一定在第\(i+1\)种珠子的最后一个珠子之前,求方案数. 思路: \(f_i\)表示排完前\(i\)种颜色的方案数,显然前\(num[i]-1\)个可以瞎放,剩下一个一定要放最后,所以\(f_i=f_{i-1}\times\frac{(\sum_{j\le i}num[j]-1)!}{(\sum_{k…

题目描述 输入 输出 样例输入 3 2 2 1 样例输出 3 数据范围 样例解释 解法 先假定每种颜色的珠子取一个按顺序排列. 设这n个珠子就是每一种颜色的珠子的最后一个. 考虑逐个把珠子放入. 对于第i种颜色的珠子,计算有多少种摆放方式: 显然这种颜色最后的珠子前要放sum[i]-1个珠子,然后已放的有sum[i-1]个. 计算已放的珠子的位置有多少种方案,就等价于第i种珠子的摆放方案: 也即C(sum[i−1],sum[i]−1). 把所有颜色珠子的摆放方案乘起来即是答案. 代码 #incl…

问题描述: 小a是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有N种颜色,其中第i种颜色的柱子有num(i)个.要求排列中第i种颜色珠子的最后一个珠子,一定要排在第i+1种颜色的最后一个珠子之前.问有多少种排列珠子的方案. 输入格式: 第一行: 一个整数N,表示珠子颜色数量 第二行: N个整数,分别表示每种珠子的颜色数量 输出格式: 排列方案数,对998244353取余 思路: 对此,我要狠狠的揍一通我的电脑和我的脑子(电脑你为什么突然开不了机?我为什么本来想的是正解却超级复杂???…

描述 小Ho在一条笔直的街道上散步.街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示. 小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上.(如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧,我们就认为他踩在了缝隙上.如果只有脚尖或脚跟接触缝隙,不算做踩在缝隙上) 现在我们已知小Ho两只脚的长度F以及每一步步伐的长度D.如果小Ho可以任意选择起始位置,请你判断小Ho能否保持不踩缝隙散步至无穷远处? 输入 第一行是一个整数T,表示测试数据的组数. 每组测试数据…

题面: 小a是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有N种颜色,其中第i种颜色的柱子有num(i)个.要求排列中第i种颜色珠子的最后一个珠子,一定要排在第i+1种颜色的最后一个珠子之前.问有多少种排列珠子的方案. 输入格式 第一行一个整数N,表示珠子颜色数量第二行N个整数,分别表示每种珠子的颜色数量 输出格式 排列方案数,对998244353取余 样例输入 3 2 2 1 样例输出 3 数据规模及约定 共3种排列方案: 12123 11223 21123 对于40%的数据,所有…

思路: 乱搞. 实现: #include <iostream> #include <cstdio> using namespace std; typedef long long ll; ll l, d, f; int t; ll gcd(ll x, ll y) { return !y ? x : gcd(y, x % y); } bool test(ll x, ll y, ll z) { return gcd(x, y) >= z; } int main() { cin &g…

[题目链接]:http://hihocoder.com/problemset/problem/1473 [题意] [题解] 假定初始为在在0位置(相对它左边那条线); 则考虑; 多少步之后,人又能这到达相对位置为0的点(相对左边那条线); 应该是L/gcd(L,D)步; 因为D*L/gcd(L,D)是L,D的最小公倍数; 且可以证明 在走的每一步 在0..L上都是均匀的; 即,数轴0..L-1上 把 (k*D)%L记录在这个数轴上(L/GCD(L,D)个点) k代表步数; 第k步就在从左往右数的…

题目 分析 题目要求第i种颜色的最后一个珠子要在第i+1种颜色的最后一个珠子之前, 那么我们从小到大枚举做到第i种,把第i种的最后一颗珠子取出,将剩下的\(num(i)-1\)个珠子插入已排好的前i-1种中,再将取出的珠子放在最后一个. 每次求出将剩下的\(num(i)-1\)个珠子插入已排好的前i-1种中的方案数,将它乘以ans. 对于每个i的方案数可以用隔板问题来求. 但是,在比赛上,我忘了隔板问题,于是再枚举个j,将已经排好的珠子分成j份,将要放进去的的\(num(i)-1\)个珠子找出j…

我们都知道,iOS因为屏幕分辨率的问题,UID在交付我们iOS开发人员程序配图的时候,一般是三套图,分别对应三种不同的分辨率,对不同size的屏幕系统会自动使用不同像素的图片,我们只需要在命名时给三套图统一命名@1x.@2x和@3x就可以了. 那么为什么会有三套图呢? 这是根据iPhone不断更新而随之出现的.iPhone4之前的iPhone3G/iPhone3GS甚至于更早的iPhone一二代手机,屏幕特点是一个点位只有一个像素:而iPhone4开始到iPhone6/iPhone6s,使用的就…

微信,正深刻影响着我们的生活,每个使用微信的人,从微信这个窗口去了解这个世界. 微信公众号,微信生态圈是核心功能之一,每天都有大量的文章创作.传播.转发出来,海量的信息扑面而来,微信阅读成为微信使用者最重要的阅读方式. 另一方面,你有没有感觉有信息过载的焦虑,看到微信上大量的红色小点,强迫症者是不是有点抓狂,恨不能轻轻一刷,就全部消失. 总有人质疑这种浅阅读和碎片化阅读的方式,这种质疑从某种角度来说,就是抱残守缺,对纸质阅读的一种过分依恋.我以为电子阅读的时代已经全面开启,这是个大趋势,每个人都…