cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【BZOJ2117】【2010国家集训队】Crash的旅游计划

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 template <typename T...

2018-05-22 14:45:34

阅读数:2

评论数:0

【BZOJ4317】Atm的树

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 template <typename T...

2018-05-21 20:10:36

阅读数:3

评论数:0

【BZOJ1095】【ZJOI2007】Hide 捉迷藏

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 struct info {int home, value; }...

2018-03-25 18:11:04

阅读数:18

评论数:0

【CodeForces】CodeForces Round #467 (Div. 1 + Div. 2) 题解

【比赛链接】Div.1Div.2【题解链接】点击打开链接【Div.2 A】Olympiad【思路要点】答案为原数集中除去所有0以外数的种类数,哈希计数即可。时间复杂度\(O(N+Max\{a_i\})\)。【代码】#include<bits/stdc++.h&...

2018-03-05 20:29:18

阅读数:82

评论数:0

【BZOJ3672】【UOJ7】【NOI2014】购票

【题目链接】BZOJUOJ【思路要点】令\(f_i\)表示从\(i\)出发到根节点的最小花费,\(s_i\)表示根节点到节点\(i\)的路径长度之和。那么,显然有方程:$$f_i=min_{s_i-l_i≤s_j}\{f_j+(s_i-s_j)p_i+q_i\}$$$$f_i=min_{s_i-l...

2018-03-01 15:24:13

阅读数:39

评论数:0

【BZOJ3697】采药人的路径

【题目链接】点击打开链接【思路要点】点分治,把黑点当-1,白点当1,同一根节点处的两条链能够拼成一条合法路径当且仅当它们权值相加为0且至少其中一条路径经过过两次自己的权值。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h&amp...

2018-02-28 12:59:26

阅读数:26

评论数:0

【BZOJ2599】【IOI2011】Race

【题目链接】点击打开链接【思路要点】点分治模板题。时间复杂度\(O(NLogN+K)\)。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 200005 #define MAXK...

2018-02-28 09:05:53

阅读数:18

评论数:0

【BZOJ2152】聪聪可可

【题目链接】点击打开链接【思路要点】点分治模板题。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 200005 struct edge {i...

2018-02-25 16:23:15

阅读数:39

评论数:0

【BZOJ1758】【WC2010】重建计划

【题目链接】点击打开链接【思路要点】首先,题目要求求解平均值的最大值,考虑分数规划。二分答案\(Mid\),将树上每条边权减去\(Mid\),问题变为树上是否存在边数在\(L\)到\(R\)之间的权值之和非负的路径。考虑点分治。记录\(Dist\)数组,\(Dist_{i}\)表示边数为\(i\)...

2018-01-18 13:57:28

阅读数:65

评论数:0

【BZOJ3435】【UOJ55】【WC2014】紫荆花之恋

【题目链接】 BZOJ UOJ 【思路要点】 考虑点\(i\)和点\(j\)路径上任意一点\(k\),那么$$R_{i}+R_{j}≥Dist(i,j) \Leftrightarrow R_{i}-Dist(i,k)≥Dist(j,k)-R_...

2018-01-13 13:18:33

阅读数:192

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭