分析首先我们要求出对于第\(i\)位女性，她选择每个列表中的男性的概率是多少。第一轮选择第一位的概率为\(p\)，选择第二位的概率为\(p(1-p)\)，以此类推。显然第一轮选择第\(k\)位的概率为\(p(1-p)^{k-1}\)。假设列表中有\(n\)名男性，那么第二轮选择第一位的概率为\(p(1-p

[JSOI2015]染色问题题目描述萌萌家有一个棋盘，这个棋盘是一个\(n\timesm\)的矩形，分成\(n\)行\(m\)列共\(n\timesm\)个小方格。现在萌萌和南南有\(C\)种不同颜色的颜料，他们希望把棋盘用这些颜料染色，并满足以下规定：棋盘的每一个小方格既可以染色（染成\(C\)种颜

P6134[JSOI2015]最小表示思:有向无环图，想到拓扑排序。逆序枚举，因为排序后下标小的点用到它前面的点的联通性。对其连接的点按照拓扑序由小到大进行排序(靠前的点可以连接的点多，那么可以删的边数也变多。其余套路与可达性统计类似，注意代码细节。#include<bits/stdc++.h>

题目首先考虑到题目要求分割出的$k$个数中最大值尽量小，所以我们分割出的$k$个数的长度尽量相同。我们令$m=\lceil\frac{n}{k}\rceil$，那么这$k$个数中，有的长度为$m

链接：https://www.luogu.com.cn/problem/P6096题目描述：给定\(n\)条线路，每一条线路可以贯通若干个点，若每座一个地铁就要付\(1\)元。求：\(1.\)\(s\)到\(t\)最少要付多少钱。

链接：https://www.luogu.com.cn/problem/P6134题目描述：给定一个\(DAG\)，求最多删多条边能使任意两点的连通性不会发生改变。题解：手玩几组数据可以发现答案就是图中去掉边\(

链接:https://www.luogu.com.cn/problem/P5502题目描述：对于一个序列$a$，求$\sum_{i=l}^{r}gcd(a_{l},....,a_r)\times(r-l+1)$的最大值。题解：利用"签到游戏"的知识，我们

链接：https://www.luogu.com.cn/problem/P6083题目描述：这个题则么这么卡常。我们可以先想到一个$O(n^3)$的$dp$，令$dp_{i,j,k}$表示以$(i,j)$为左上角边长为$k$的正方形

P6076JSOI2015染色问题也是BZOJ4497容斥原理:将条件容斥第一步:先处理掉至少用一种颜色的:设f[i]表示用至多i种颜色,每行每列都染色的格子的方案数/答案为(-