Blogggggg

摘要： 题目链接：https://vjudge.net/problem/HDU-4417 题目大意： 给出\(n\)个数，进行\(m\)次查询，每次询问在\([L,R]\)这个区间中小于或等于\(H\)的数有多少个。 知识点： 可持久化线段树 解题思路： 模板题。先建一棵空的权值线段树，线段树的第\(x\) 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeChef-TELEPORT 题目大意： 有\(Q\)个指令，指令为：\(+\) \(x\) \(y\)（在二维平面内添加一个点，坐标为\((x,y)\)）；或\(?\) \(i\) \(j\)（如果第\(i\)个指令所添加的点和 阅读全文

摘要： 题目大意： 给出一个\(n\)个点\(m\)条边的有向图，无自环无重边。要求把这个图进行删边，直到只剩下\(2n\)条边，使得图中每个点都可以相互连通。 知识点： DFS 解题思路： 从点\(1\)出发，进行一次\(DFS\)，把所有的点都访问一次，标记经过的边，这些边保证了点\(1\)能到所有的点 阅读全文

摘要： 题目链接：http://codeforces.com/contest/916/problem/C 题目大意： 用\(n\)个结点，\(m\)条边（每条边的权值范围为[1, 109]） 构造出一个无向带权图(无自环、无重边），使其最小生成树的权值之和以及从点\(1\)到点\(n\)的最短路 都是质数。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/912/problem/D 题目大意： 在一个\(n \times m\)的网格中放鱼（每个网格只能放一条鱼），用一个\(r \times r\)的网随机地捕一次鱼，问如何放置鱼能使得捕到的鱼的期望值最大，求最大值。 知识点： 优 阅读全文

摘要： 题目链接：http://codeforces.com/contest/915/problem/E 题目大意： 有 \(n\) 天（一开始都是工作日），之后会发布 \(q\) 个通知，通知的格式为：\(l\) \(r\) \(k\)。如果 \(k=1\)，就说明从第 \(l\) 天到第 \(r\) 天 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-1151 题目大意： 这个问题本质上就是有向图的最小不相交路径覆盖问题，在此推荐一篇博客。 知识点： 最小路径覆盖 解题思路： 把原图的每个点 \(V\) 拆成\(V_x\)和\(V_y\)两个点，如果有一条有向边\(A \ri 阅读全文

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 知识点： (void) 解题思路： 先记录下序列的前缀和及对应的位置，然后根据前缀和从小到大排序，找出合理的两个前缀和之差最小的即可（所谓 “合理” 即是指 阅读全文

摘要： 题目链接：http://codeforces.com/contest/915/problem/D 题目大意： 给出一个\(n\)个结点\(m\)条边的有向图(无自环、无重边，2 ≤ n ≤ 500, 1 ≤ m ≤ min(n(n - 1), 100000) )，问能否通过删除其中的某一条边，使得该 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3974 知识点： 线段树、DFS 题目大意： 公司中有\(N\)个职员，一个职员对应一个上司，这\(N\)个职员刚好组成一棵树。当给一个职员\(x\)分配任务\(y\)时（即 \(T\) \(x\) \(y\))，\(x\)及 阅读全文