随笔分类 - __top-题解
摘要：题目 题解 突然get到这样路径期望的题目八成是高斯消元 因为路径上的dp往往具有后效性，这就形成了一个方程组 对于本题来说，直接对权值dp很难找到突破口 但是由于异或是位独立的，我们考虑求出每一位的期望 设$f[i]$为从节点$i$出发到达N的期望值 有$f[i] = \frac{f[j]}{de
阅读全文
摘要：题目 Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到不了终点。若到不了
阅读全文
摘要：题目 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入格式 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 输出格式 一行
阅读全文
摘要：题目 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 输入格式 第1行，两个整数 N (1 ≤ N ≤ 105)
阅读全文
摘要：题目 题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行nn 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母A、B、C表
阅读全文
摘要：题目 设d(x)为x的约数个数，给定N、M，求$\sum_{i = 1}^{N} \sum_{j = 1}^{M} d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答案。 输入样例
阅读全文
摘要：题目 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病毒代码段，那么一
阅读全文
摘要：题解 此题略神QAQ "orz po神牛" 由题我们知道我们要求出： 回文子序列数 连续回文子串数 我们记为ans1和ans2 ans2可以用马拉车轻松解出，这里就不赘述了 问题是ans1 我们设$f[i]$表示以i位置为中心的对称的字符对数，那么i位置产生的回文子序列数 = $2^{f[i]} 1
阅读全文
摘要：题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入格式 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式 n行，第i行输出Ei。与标准答案误差不超过1e 2即可。 输入样例 5 4006373.885184 15375036.435759 1717
阅读全文
摘要：题目 请计算C[k]=sigma(a[i] b[i k]) 其中 k include include include include include define pi acos( 1) define LL long long int define REP(i,n) for (int i = 1;
阅读全文
摘要：题目 输入格式 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向
阅读全文
摘要：题目 Beads of N colors are connected together into a circular necklace of N beads (N用n种颜色染n个点的环，问有多少本质不同的染法 Polya定理 我们设置换群为G，$c(i)$表示置换i的循环节个数，m为色数，L为答案
阅读全文
摘要：题目 Farmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build some roads to
阅读全文
摘要：题目 Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to Arlong's i
阅读全文
摘要：题目 Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end,
阅读全文
摘要：题目 Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an integer c
阅读全文
摘要：题目 John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple w
阅读全文
摘要：题目 liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such e
阅读全文
摘要：题目 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成
阅读全文
摘要：题目 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 输入格式 第一
阅读全文
浙公网安备 33010602011771号