摘要：
Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 阅读全文
摘要：
Description $n, m \leqslant 500000$。 Solution 直接在原图上SPFA跑最长路肯定要GG（因为有环）。tarjan缩点后再跑SPFA就没事了。 cpp include using namespace std; inline int read() { int 阅读全文
摘要：
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 Soluti 阅读全文
摘要：
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 $X$和 $Y$ 的矩形蛋糕。现在包括windy，一共有$N$个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这 阅读全文
摘要：
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 阅读全文
摘要：
Description 将一个$a b$的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了$(n 1)$次后，原矩阵被分割成了$n$个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值,一个矩阵的 阅读全文
摘要：
Description 有n根木棍, 第i根木棍的长度为$L_i$, $n$根木棍依次连结了一起, 总共有$n 1$个连接处. 现在允许你最多砍断$m$个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果$mo 阅读全文
摘要：
题意 对于一个给定的$S={a1,a2,a3,…,an}$,若有$P={ax1,ax2,ax3,…,axm}$,满足($x1 include include include include include include using namespace std; inline int read() 阅读全文
摘要：
题意 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解 阅读全文
