henry_y

摘要： Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从 给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条 边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而 蚂蚁爬到某个顶点时的幸福度， 阅读全文

摘要： 题意 给出一张无向图，求出恰巧经过n条边的最短路。 题解 考虑先离散化，那么点的个数只会有202个最多。于是复杂度里面就可以有一个$n^3$.考虑构造矩阵$d^1$表示经过一条边的最短路，那么就会是输入进来的边。那么$d^k$表示经过k条边的最短路，则有$d^k[i][j] = min\{d^k[i 阅读全文

摘要： Description 给定正整数n,m。求 Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4 Sample Output 424 HINT 数据规模： 1 using namespace std; define mod 阅读全文

摘要： Description ​ 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 ​ 给定正整数a,b，求$∑_{i=1}^a∑_{j=1}^bf(gcd(i,j))$ 。 Input 第一行一个数T，表 阅读全文

摘要： Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the 阅读全文

摘要： A. Middle of the Contest F1. Spanning Tree with Maximum Degree 题意杀型题目...题意是让原来度数最大的点，弄出来生成树后，度数还是和原来一样，所以先把与度数最大的那个点连着的边放进生成树里面，然后类似最小生成树那样用并查集判断是否需要这 阅读全文

摘要： Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可 阅读全文

摘要： Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 阅读全文

摘要： 写题板子 对拍板子 对拍代码 maker板子。 阅读全文

摘要： 为啥最近都没有arc啊... A Favorite Sound B K th Common Divisor 显然，就是求gcd的第k小的因子。 cpp include include include include include include include include include in 阅读全文