摘要：
"CF258D Little Elephant and Broken Sorting" 题意 题意翻译 有一个$1\sim n$的排列，会进行$m$次操作，操作为交换$a,b$。每次操作都有$50\%$的概率进行。 求进行$m$次操作以后的期望逆序对个数。 $n,m\le 1000$ 输入输出格式 阅读全文
摘要：
"P1850 换教室" 题意 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有$2n$节课程安排在$n$个时间段上。在第$i(1\leq i\leq n)$个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室$c 阅读全文
摘要：
"P3825 [NOI2017]游戏" 题意 题目背景 狂野飙车是小$L$最喜欢的游戏。与其他业余玩家不同的是，小$L$在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小$L$计划进行$n$场游戏，每场游戏使用一张地图，小$L$会选择一辆车在该地图上完成游戏。 小$L$ 阅读全文
摘要：
"P3007 [USACO11JAN]大陆议会The Continental Cowngress" 题意 题意翻译 简述：给出$n$个法案，$m$头牛的意见，每头牛有两个表决格式为“支持或反对某法案”，每头牛需要至少满足一个表决，不可能成立的话输出 ，否则输出方案，$Y$代表能，$N$代表不能。若是 阅读全文
摘要：
"P2272 [ZJOI2007]最大半连通子图" 题意 题目描述 一个有向图$G=(V,E)$称为半连通的$(Semi Connected)$，如果满足：$\forall u,v\in V$，满足$u\rightarrow v$或$v\rightarrow u$，即对于图中任意两点$u,v$,存在 阅读全文
摘要：
"P3209 [HNOI2010]平面图判定" 题意 题目描述 若能将无向图$G=(V,E)$画在平面上使得任意两条无重合顶点的边不相交，则称$G$是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。 输入输 阅读全文
摘要：
"P4171 [JSOI2010]满汉全席" 题意 题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族料理方式，呈现在数量繁多的菜色之中。由于菜色众多而繁杂，只有极少数博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世 阅读全文