摘要: 题目描述 有一天Polycarp决定重看他最喜爱的电视剧《Tufurama》。当他搜索“在线全高清免费观看Tufurama第3季第7集”却只得到第7季第3集的结果时,他很惊讶。这让Polycarp感到疑惑——如果有天他决定重看整个系列却无法找到正确的剧集观看,那该怎么办呢?Polycarp现在想统计 阅读全文
posted @ 2019-01-30 21:09 BEYang_Z 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description 小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短路。小明有严重的强迫症,认为奇数很不和谐,如果他某一天从一个地点去另一个地点走过的路程是奇数,就会很 阅读全文
posted @ 2019-01-30 20:12 BEYang_Z 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Description WYF从小就爱乱顶,但是顶是会造成位移的。他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上,即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了,于是他能顶到更远的地方,他能顶到任意整点上。现在他在玩一 阅读全文
posted @ 2019-01-30 19:54 BEYang_Z 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description WYF画了一个极为不规则的n边形,画面太美简直不看,没有任意两条边长度是相等的。因为形状太难看了,做他同桌的CWQ看不下去了,趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大,CWQ不知如何下手,他想知道他有多少种染色方法,能够使 阅读全文
posted @ 2019-01-30 19:51 BEYang_Z 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个n个点,m条边的无向图,每个点有一个非负的权值ci,现在你需要选择一些点,使得每一个点都满足:如果这个点没有被选择,则与它有边相连的所有点都必须被选择。问:满足上述条件的点集中,所有选择的点的权值和最小是多少?QYQ很快就解决了这个问题,但是他已经回到了左下角……没有 阅读全文
posted @ 2019-01-30 19:38 BEYang_Z 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description A国有n个城市,编号为1到n,任意两个城市之间有一条路。shlw闲得没事干想周游A国,及从城市1出发,经过且仅经过除城市1外的每个城市1次(城市1两次),最后回到城市1。由于shlw很傻,他只愿意走一定长度,多了少了都不干,现在他想知道一共有多少种方案可供选择。 Descri 阅读全文
posted @ 2019-01-30 19:31 BEYang_Z 阅读(223) 评论(0) 推荐(2) 编辑
摘要: Description 一年一度的高考结束了,我校要拍集体照。本届毕业生共分n个班,每个班的人数为Ai。这次拍集体照的要求非常奇怪:所有学生站一排,且相邻两个学生不能同班。现在,安排这次集体照的老师找到了你,想问问你一共有多少种方案。方案数可能很大,最终结果对1,000,000,007取模。 Des 阅读全文
posted @ 2019-01-30 19:23 BEYang_Z 阅读(310) 评论(0) 推荐(0) 编辑
摘要: Description 在艾泽拉斯的无尽之海里,有着一群不为人知的由各个种族的冒险者统治的岛屿,这些岛屿都很庞大,足以在上面建造许多的城市,城市之间有一些单向道路连接。有一天,QYQ无意中发现了这些岛屿,并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把 阅读全文
posted @ 2019-01-30 19:06 BEYang_Z 阅读(221) 评论(0) 推荐(0) 编辑