水题一道 推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大 所以用矩阵快速幂就好了 还有P很大 那就指数循环节 一定要注意 这个条件 ...
分类：
其他好文 时间：
2019-05-03 22:35:46
阅读次数：
151
题目要求:求树上每个点能到达的最远距离 dp[u][0]：u的子树下u的最远距离是多少 dp[u][1]：u的子树次远距离是多少 dp[u][2]：u的父亲能走的最远距离是多少 dp[0] [1]dfs处理即可 如果vi不是u最长距离经过的节点，f[vi][1] = dist(vi,u)+max(f ...
分类：
其他好文 时间：
2019-05-03 22:30:45
阅读次数：
120
题目给出n，m，k 然后给出n*m的矩阵a[i][j]代表第i个人在获得j 颗糖果能得到的满足值， 然后k是k行每行输入三个整数x,y,z ，x,y,z表示一组限制表示第x个人分到的糖数减去第y个人分到的糖数不大于z； 数据小，考虑网络流(*^_^*) 因为题目的z可能为负数，而网络流建边容量时的负 ...
分类：
其他好文 时间：
2019-05-03 22:28:02
阅读次数：
144
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17682 Accepted Submi ...
分类：
其他好文 时间：
2019-05-03 18:21:56
阅读次数：
88
You are given a tree with n nodes. The weight of the i-th node is wi. Given a positive integer m, now you need to judge that for every integer i in [1 ...
分类：
其他好文 时间：
2019-05-03 18:14:04
阅读次数：
163
题意：让你求从1走到n的最短路，但是有些路径是不能走的，且走到每次走只能走比当前点大的点 解题思路：看到有些路径是不能走的，想到用AC自动机标记结点，跑出一个trie图来，在trie图上进行路径更新，dist【i】【j】表示在trie状态结点j的时候，到正常结点i的花费 代码： ...
分类：
其他好文 时间：
2019-05-03 18:01:54
阅读次数：
139
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6034 题意： 给出 N 个字符串，要求我们对每个字符映射成 0~25中的一个数字，要求最后所有字符串转换为26进制能得到的最大值。 解题思路： 统计每个字符在每一位上得贡献（用数组模拟26进制），然后按照 ...
分类：
其他好文 时间：
2019-05-03 11:46:10
阅读次数：
131
Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现 ...
分类：
编程语言 时间：
2019-05-02 21:21:39
阅读次数：
181
题目链接：https://vjudge.net/problem/HDU-1698 题目大意： 给定一个 N 个数的序列，初始全为1，现在进行Q次操作，每次操作把 [L, R] 区间内的所有数变为 x，求操作完成后序列的总和。 分析： 线段树成段更新模板题。 代码如下： 1 #pragma GCC o ...
分类：
其他好文 时间：
2019-05-02 18:52:53
阅读次数：
114
http://acm.hdu.edu.cn/showproblem.php?pid=2093 思路：没涉及到很高深的算法，主要是细节方面要特别注意，题目的要求很细，题目其实不难！ 用结构体来存储最后要输出的3个参数 name accepted punish; 用字符数组来存储以下数据： 每输入一个数 ...
分类：
其他好文 时间：
2019-05-02 11:21:41
阅读次数：
116
