想模一大堆人呢.考场上AC的大仙. 估计没人想给这题好好写一个题解吧,因为它的确挺简单的... 但是它对我来说一点都不简单啊!!! 至少出题人用脚写题解的时候肯定认为这道题是送分题了 容斥,枚举至少有 i 个不满足条件,方案数为C(n,i)*C(m-i*k-1,n-1). 对着题解发了半个小时的呆.我真的就是不会啊我有什么办法. 为啥就不重不漏了啊?为啥就最少了啊?为啥就容斥了啊?为啥我抄了这个式子才30分啊? 我估计没多少人会看这一篇所以废话有点多. 其实容斥原理不难想到,考场上我就想到了.…

鉴于T3的惨烈程度,我决定先来颓篇题解. T1 建设城市(city) 挡板法+容斥 m个建设队分成n组,每组必须有一个,先不考虑上限,共有 C(m-1,n-1)种方案. 有i个组是超过k个的,容斥掉 C(n,i)*C(m-i*k-1,n-1) 相当于把i×k个建设队拿出来,把剩下的m-i*k个建设队分成n组并且保证每个组都至少有一个且不考虑上界,再把这i个k放进n个分组里,就至少有i个组是大于k的. #include<iostream> #include<cstring> #inc…

城市 city [问题描述] 众所周知,why 是czyz 王国的国王. czyz 王国一共有n 个城市,每个城市都有一条道路连向一个城市(可能连向这个城市自己). 同时,对于每一个城市,也只有一条道路连向它. 如果一个人可以通过道路可以从城市x 走向城市y,那么我们称(x,y) 这 个数对是满足条件的.(x 可以等于y) 现在why 可以选择2 个城市改变他们连向的道路,且改变完成之后也要满足上述的条件. why 想知道,经过这个操作后,最多能有多少满足条件的数对. [输入格式] 第一行包括一…

题目传送门(内部题8) 输入格式 一行三个整数$n,m,k$. 输出格式 一行一个整数表示答案.对$998244353$取模. 样例 样例输入 3 7 3 样例输出 数据范围与提示 对于10%的数据,$1\leqslant n,m,k\leqslant 10$.对于40%的数据,$1\leqslant n,m,k\leqslant 1,000$.对于70%的数据,$1\leqslant n,m,k\leqslant {10}^5$.对于100%的数据,$1\leqslant n\leqslant…

放在了考试T1 发现70分的DP很水啊,f[i][j]为当前位置是i分配了j个队的方案 我们用前缀和统计,在将i删去,j倒序枚举,就可以删掉一维(也可以滚动数组滚起来) 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<string> 6 #include<algorithm> 7 #include<v…

建造城市 题解 先思考一个简单问题 10个$toot$ 放进5间房屋,每个房屋至少有1个$toot$,方案数 思考:插板法,$10$个$toot$有$9$个缝隙,$5$间房屋转化为$4$个挡板,放在toot缝隙之间得到$C_{9}^{4}$ 10个$toot$ 放进$5$间房屋,每个房屋里可以没有$toot$,方案数 思考:插板法使用条件必须是每组至少有1个,那么我们事先在每个房屋中放一个$toot$变成$15$个$toot$放进$5$个房屋,可以插板法,与上一题类似$C_{14}^{4}$ 那…

题目传送门 题意:n盆花涂色,相邻不能涂相同的颜色,从m中颜色选取k种颜色涂,保证正好有k种颜色 分析:从m中颜色选取k种就是C (m, k),然后第一个有k种选择,之后的都有k-1种选择,这样是不超过k种颜色的方案,那么减去少了Ai颜色的方案数,用容斥原理,最后答案是C(m,k) × ( k × (k-1)^(n-1) + ∑((-1)^p × C(k, p) × p × (p-1)^(n-1) ) (2 <= p <= k-1): #include <cstdio> #incl…

A.建设城市(city) 这容斥题多难啊你们是怎么考场切掉的啊 首先可以想一下,如果没有k的限制,这题怎么做? 相信你们肯定能看出来是挡板法裸题:m个物品分给n个人,每个人至少一个. 就是$C_{m-1}^{n-1}$呗.(如果每个人可以没有就是$C_{n+m-1}^{n-1}$) 但是就这玩意我考场都打了半个小时的表才推出来 上面这个柿子在这道题里可以表示为“至少有0个城市不满足条件的方案数” 显然范围太大了,里面不合法的情况要容斥掉.那么至少有一个的呢? 先选出一个城市,然后在建设队里选出k…

中国的城市xml格式:cities.xml <?xml version="1.0" encoding="utf-8"?> <china> <province name="北京"> <city>东城区</city> <city>西城区</city> <city>崇文区</city> <city>宣武区</city> &…

不说废话,上效果图 因为我有多处要用到,所以我这里是写成自定义组件的,你也可以直接改成在page页面编写: 布局左边一个scroll-view,显示城市列表,右边一个view显示字母列表,城市列表这边有首字母显示,给这个添加这个字母的ID,然后给右边的26个字母添加点击事件,点击的时候获取到点击的是哪个字母,给scroll-view的scroll-into-view赋值相应的字母,它左边就可以跳到相应的地方,再给scroll-view 加一个scroll-with-animation,让它跳转的…