The___Flash的博客

A A water problem 一.题目大意 \quad问 nnn 是否同时为 737373 和 137137137 的倍数. \quadlength(n)≤107length(n) \leq 10^7length(n)≤107. 二.分析 \quad赛时产生失智行为，水题直接写. 三.代码实现 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll

一.题目链接： HDU-2196 二.题目大意： 给一颗无根树，求每个节点所能到达节点的最大距离. 三.分析： 感觉换根好难搞啊，想不清该维护哪些量，额我好笨啊... 附一个大佬讲解，看完就懂了~ 还是要多做一些换根dp呀(ง •̀_•́)ง 四.代码实现： #include <bits/stdc++.h> using namespace std; const ...

一.题目链接： POJ-3585 二.题目大意： 给出一颗无根树，每条边有权值 w[i] 当选择一点为根时，从该点灌水，要求每条路上的水都不能溢出 现可以任意一点为根，求最大灌水量. 三.分析： 好像是个模板题.... 大佬的题解 四.代码实现： #include <cstdio> #include <algorithm> using namespac...

一.题目链接： 选课 二.题目大意： 有 n 门课，从中选出 m 门课，每门课有各自的学分，当选择课程 i 时，课程 i 的前置课程也必须选（至多一个）. 求最大学分. 三.分析： 由于课程 i 至多只有一个前置课程，因此呈森林结构，设置 0 好号节点后，便成为了 n + 1 的点 n 条边的树. 设 dp[u][j] 表示以节点 u 为根的子树中，选择 j 门课程学分的最大值，c[...