【NOI P模拟赛】(要素过多的标题)（容斥原理）

【【NOI P模拟赛】(要素过多的标题)（容斥原理）】的更多相关文章

[NOI P模拟赛] 传统艺能（子序列自动机、矩阵乘法，线段树）

(2:00)OID:"完了,蓝屏了!"(代码全消失) 众人欢呼 OID:开机,"原题测试--" (30min later)OID 开始传统艺能: " ∗ ∗ ∗ *** ∗∗∗又AK了,承认自己强很难吗?--狗把人吃!--" 众人大汗,感到不妙-- 众所周知,如果一个选手在比赛时提前码完了,AK 了,他就会觉得这场比赛简单,推己及人,觉得别人都 AK 了,于是自以为揭破真相似的对别人说:"你 AK 了",这是传统艺能.因此,大…

【NOI P模拟赛】(要素过多的标题)（容斥原理）

题面 0 题目背景 [ 数据删除 ] _{^{[数\,据\,删\,除]}} [数据删除] 1 题目描述在执行任务时,收集到了 n n n 份能源,其中第 i i i 份的能量值是 w i w_i wi ,她决定将它们分成恰好 k k k 组带回基地,每一组都要有至少 1 \tt1 1 份能源. 每一组能源会对运输设备产生负荷值,若该组有 x x x 份能源,这 x x x 份能源能量值之和为 y y y , 则产生的负荷值为 x × y x × y x×y . 每种分组方…

【NOI P模拟赛】最短路（树形DP，树的直径）

题面给定一棵 n n n 个结点的无根树,每条边的边权均为 1 1 1 . 树上标记有 m m m 个互不相同的关键点,小 A \tt A A 会在这 m m m 个点中等概率随机地选择 k k k 个不同的点放上小饼干.你想知道,经过有小饼干的 k k k 个点的最短路径长度的期望是多少.注意,你可以任意选取起点和终点,路径也可以经过重复的点或重复的边. 2 ≤ k ≤ m ≤ n ≤ 2000 2\leq k\leq m\leq n\leq2000 2≤k≤m≤n≤2000 . m ≤ 3…

noi.acNOIP模拟赛5-count

题目链接戳我题意简述你有一个n+1个数的序列,都是1~n,其中只有一个有重复,求每个长度的本质不同的子序列个数.\(mod 1e9+7\). sol 说起来也很简单,设相同的数出现的位置为\(l\)和\(r\).那么除了去掉\(r\)之后\(n\)个数的贡献,还有算上\(r\)的贡献,然后就可以了.原本\(n\)个的贡献是\(\binom{n}{i}\),加上\(r\)的贡献的话要满足在\([l,r-1]\)之间至少要选一个数,然后还要选\(r\),那么考虑将原序列(去除\(r\))分成三…

【XJOI】【NOI考前模拟赛7】

DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包首先感谢徐老师的慷慨,让蒟蒻有幸膜拜了学军的神题.祝NOI2015圆满成功同时膜拜碾压了蒟蒻的众神QAQ 填填填我的DP比较逗比……(当时看到其他大神有更加优秀的做法) f[i][j]表示前 i 个数,第一行填了 j 个的方案数,那么如果 i 并没有固定位置,f[i][j]=f[i-1][j]+f[i-1][j-1];即 i 这个数放在第一行或是第二行...(废话) 如果 i 固定的位置是第一行(1,y),那么f[i]中只有f[i…

2018/3/13 noiρ[rəʊ]模拟赛 125分

T1 60分暴力,水分也不会水,打表也不会打,正解是不可能写正解的,这辈子都写不出来正解的,虽然是zz题但是也拿不到分这样子. 正解:(啥?正解是sb组合数?这都他娘的想不到,真鸡儿丢人我自杀吧.) T2 拿了20分暴力,我明明还写了另外20分暴力为什么会这样啊花Q 正解:(环套树是什么啊我怎么可能会(麻袋这道题如果没有环似乎是以前做过的树归,我是个呆逼)) T3 45分暴力,orz尧神太强了100分.cydiater和帆神也很厉害写了60分,把暴力筛从nlogn优化到n,太强辣orz. 正解:…