题目传送门 http://61.187.179.132:16386/JudgeOnline/problem.php?id=2959 题解 调了半天，终于调完了。 显然题目要求是求出目前从 $A$ 到 $B$ 的可以经过重复的点（权值只算一次）的最长路。 考虑把无向图边双缩点以后，形成一棵树的关系。可 ...
分类：
移动开发 时间：
2019-10-22 16:46:20
阅读次数：
99
题目链接：https://vjudge.net/problem/HDU-4276 题意：给出一棵树，起点为1，时间为V，终点为n，每个点有一个价值a[u]，每条边有一个时间花费w，求在时间V内到达终点n可以获得的最大价值。 思路： 考虑边有两种情况，一种是属于1->n路径上的（只用走一次），一种是不 ...
分类：
其他好文 时间：
2019-10-20 10:46:20
阅读次数：
74
https://loj.ac/problem/10078 题目描述 佳佳在节点1，需要访问5个亲戚（顺序任意），求访问时的最短路（不用回来）。 思路 考虑到这道题n、m都不算大，亲戚个数也不多，我们可以暴力队节点1和每一个目标节点做一次Dijkstra，求出这几个点和其他点的最短路后，暴力枚举每个亲 ...
分类：
其他好文 时间：
2019-10-16 09:45:17
阅读次数：
64
题意 https://www.luogu.org/problem/P4735 思路 考虑查询操作，假设$s[i]=a[1]\oplus a[2]\oplus ...\oplus a[i]$，那么原式等价于$s[p 1]\oplus s[n]\oplus x$的最大值。 我们可以维护一个可持久化tri ...
分类：
其他好文 时间：
2019-10-02 23:16:27
阅读次数：
143
题目描述 给定多组限制，限制分成2类，第一类是$ax+1=ay 第二类是ax≤ay$，求这些数最多有多少种不同的取值在使得所给的等式成立的情况下，问最多能有多少不同的数字值。 思路 考虑差分约束。第一类限制：$(x,y,1),(y,x,-1)$，第二类限制：$(y,x,0)$ 那么整张图应该是由若干 ...
分类：
其他好文 时间：
2019-10-02 21:09:05
阅读次数：
115
链接：https://www.luogu.org/problem/P1282 思路： 考虑到$a,b$极小，可以采用背包做法。 由于一张牌上下的点数和是不变的，所以若知道当前某一行的个数，则可以知道另外一行。 设$f[i][j]$表示前$i$张牌，第一行点数和为$j$的最小翻转次数。 最后枚举第一行 ...
分类：
其他好文 时间：
2019-09-29 20:10:05
阅读次数：
64
前言 今天练习赛出了这道题，由于我太菜没有在考场上做出来。 翻了题解后，感觉题解讲的并不是十分直观，所以自己写一篇。 题目大意 ~~太长了，不讲了。~~ 数据范围： $1\leq N\leq 400$ $1\leq C\leq 400$ $1\leq A_i,B_i\leq 400$ 解题思路 考虑 ...
分类：
其他好文 时间：
2019-09-29 17:11:04
阅读次数：
94
题目描述 思路 首先想到$dijkstra$跑完之后$build$一棵最短路径树。要找到每个节点i到根的满足要求的最短路，考虑把一些非树边加进去。 对于非树边$(u,v)$，因为节点i上方的边被占领，所以只能选择往下走，从非树边走到别的子树，设$u$属于$i$的子树，$v$不属于，那么$u,v$的$ ...
分类：
其他好文 时间：
2019-09-21 19:36:56
阅读次数：
113
一.需求分析 根据题意，需要做到以下几点： 1.可以判断命令行输入的参数并执行相应的操作 2.可以读入地图信息 3.用户可以读取某一地铁线路从起始站到终点站的全部信息 4.用户写入起始站和终点站，规划出正确的路线并告知用户路线 5.能对于用户的不正确输入加以判断并提示 二.设计思路 1.考虑到每个站 ...
分类：
其他好文 时间：
2019-09-21 19:13:15
阅读次数：
108
"比赛详情" 本次练习赛已收录至 "2019/9/22 本周总结" "tree" 给定一棵无根树,求使得 所有节点深度和 最大的根节点. 思路 考虑先令$1$为根,$tot$为此时所有节点深度和,预处理$size(x)$表示$x$子树的大小.设$u$为$1$的某个儿子,显然从$1$走到$u$时,有: ...
分类：
其他好文 时间：
2019-09-20 18:29:15
阅读次数：
86
