cz_xuyixuan的博客

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

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

【CodeForces】CodeForces Round #530 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Sum in the tree 【思路要点】 题目中给出的限制条件相当于限定了所有深度为奇数的点及其父亲的权值和,显然,将深度为偶数的非叶节点的权值设置得尽可能大有利于减少全局权值和。 时间复杂度 O(N)O...

2019-01-20 11:30:34

阅读数 76

评论数 0

【LOJ2262】「CTSC2017」网络

【题目链接】 点击打开链接 【思路要点】 首先,本题一点重要的观察是,新建的路径的两个端点必定在树的直径上,若一个方案新建路径的两个端点有一个不在直径上,我们令其向直径靠近,不会使答案变劣。 因此,我们可以将直径拿出来考虑,令直径上点数为 tottottot ,每一个点为 posipo...

2018-11-02 21:30:52

阅读数 124

评论数 0

【CodeForces】CodeForces Round #511 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Enlarge GCD 【思路要点】 令所有数的 gcdgcdgcd 为 ggg ,将所有数除去 ggg ,问题变为了所有数的 gcdgcdgcd 为 111 的情况。 我们要选出一个最大的数集,使得这个数集...

2018-09-25 11:22:38

阅读数 106

评论数 0

【BZOJ3281】小P的烦恼

【题目链接】 点击打开链接 【思路要点】 为每一条原图中的边新建一个点,建出 DAGDAGDAG 的以 SSS 为根的支配树, TTT 到 SSS 路径上每一个代表边的点就是每一条必经的边。 求出相邻的两条边之间的最短路,用 TwoPointersTwoPointersTwoPoint...

2018-09-20 14:38:29

阅读数 80

评论数 0

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

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Doggo Recoloring 【思路要点】 首先当N=1N=1N=1,答案为YesYesYes。 否则,当且...

2018-08-23 14:18:38

阅读数 190

评论数 0

【CodeForces】CodeForces Round #405 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Bear and Different Names 【思路要点】 首先生成NNN个不同的合法名字。 按照如下方式构...

2018-08-20 17:20:31

阅读数 50

评论数 0

【BZOJ5328】【SDOI2018】物理实验

【题目链接】点击打开链接【思路要点】旋转、平移坐标系,使得直线导轨为X轴。注意到所有线段互不相交,且与X轴没有交点。对一二和三四象限的线段分别做一遍扫描线,求出每一段在X轴可见的线段到X轴的投影点以及其真实长度和投影长度的比值,并将一二和三四象限的结果合并。我们放置激光发射器的位置是无限多的,但投...

2018-05-31 13:36:48

阅读数 59

评论数 0

【BZOJ4653】【UOJ222】【NOI2016】区间

【题目链接】BZOJUOJ【思路要点】将区间按照长度排序,一系列区间\([l_x,r_x],[l_{x+1},r_{x+1}]...[l_y,r_y]\)中可以选出一组合法的解当且仅当被这些覆盖次数最多的点被覆盖了至少\(M\)次。我们希望使得\(x\)和\(y\)尽可能接近,不难发现,\(y\)...

2018-05-29 20:14:22

阅读数 44

评论数 0

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

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】Mind the Gap【思路要点】从小到大枚举答案,检查合法性。时间复杂度\(O(Ans*N)\)。【代码】#include<bits/stdc++.h> using nam...

2018-05-07 20:04:26

阅读数 808

评论数 0

【BZOJ4858】【JSOI2016】炸弹攻击 2

【题目链接】点击打开链接【思路要点】枚举发射源,将发射源当做原点,对敌人和激光塔极角排序。由于敌人纵坐标均为正,而其它点均为负,因此每两个角度差在\(\pi\)以内的激光塔内部的敌人的个数之和就是该发射源对答案的贡献。用前缀和以及Two Pointers可以在\(O(N)\)的时间内统计一个发射源...

2018-04-16 18:22:17

阅读数 105

评论数 0

【BZOJ5099】【POI2018】Pionek

【题目链接】点击打开链接【思路要点】如果我们得知了最终答案的方向,那么显然,我们会选取在该方向上投影为正的向量作为答案,而放弃投影为负的向量。虽然方向是无法枚举的,但不难发现连续的一些方向导致我们选择的向量集合是相同的,我们实际上只需要枚举这样的向量集合就可以了。将向量极角排序,并复制一份,用Tw...

2018-03-18 14:17:28

阅读数 97

评论数 0

【BZOJ1293】【SCOI2009】生日礼物

【题目链接】点击打开链接【思路要点】对于一个左端点\(i\),设最小的合法右端点为\(F_i\)。显然,\(F_i\)是单调不减的,用Two Pointers计算可能的\(F_i\)即可。时间复杂度\(O(NLogN)\)。【代码】#include<bits/stdc++.h...

2018-02-27 10:02:57

阅读数 42

评论数 0

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