摘要：
题目描述给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。给出最短路树，求对于除了源点1外的每个点i，求最短路，要求不经... 阅读全文
摘要：
题目描述教育超市最近进行一项促销活动，凡是购物消费就可以获得小玻璃珠一个。喜爱收集小玩意儿的xy当然不会错过这个活动。假定一共有n种颜色的玻璃珠，每次发放玻璃珠的颜色是随机的（即获得每种颜色的玻璃珠的概率是相同的）。xy想知道要收集所有颜色的珠子，期望购买的... 阅读全文
摘要：
题目描述称一个1,2,...,N1,2,...,N1,2,...,N的排列P1,P2...,PnP_1,P_2...,P_nP1,P2...,Pn是MagicMagicMagic的，当且仅当2<=i<=N2<=i<=N2Pi/2... 阅读全文
摘要：
题目描述小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天 的股价之差）不会超过M，M为正... 阅读全文
摘要：
题目描述猜数游戏，B 想一个在[1,N]中的值，每次A 猜一个[1,N]中的数，B 告诉A，B 所想的数与A 猜的数的最大公约数的值。求A 最少猜几次能猜到B 所想的数。Nusing namespace std;int n,p[10005],t,A;bool... 阅读全文
摘要：
题目描述题解设实际反色行数为rrr，则ccc可以推出来即Nc+Mr−2rc=SNc+Mr-2rc=SNc+Mr−2rc=S所以我们可以枚举r，当遇到合法的r和c时，其对应方案是为CNr∗CMc∗HNR−r2∗HMC−c2C_N^r*C_M^c*H_N^{\f... 阅读全文
摘要：
题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。题解因为有n对要相邻，最后有n+1个字母，所以可以把每个字母对相连，看看能否走一个欧拉路具体见代码#... 阅读全文
摘要：
T1 4019: 白玉楼前（youmu）题目描述妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有 n 个点，现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等)，然后得到一张图。(注意：可以自环)如果这张图任意一个点沿着边走... 阅读全文
摘要：
orzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoorzxiaoyaoT1 3986: 物理课(physics)题目描述wzy正在上物理课！他发现了一个完全不会的题目：caoxia在一个奇... 阅读全文