分类 题解 下的文章


题解 01背包

题目传送门DescriptionNOIP马上就要到了,爱思考的kcz在复习01背包时想到了这样一个问题,给定n个物品,如何在最短的时间内得到背包容量分别为1,2,...,m的最大价值(每一件物品...


题解 P1613 跑路

题目传送门Desciption小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十...


题解 Keiichi Tsuchiya the Drift King

题目传送门Description有一个老司机要弯道漂移。保证车的右前方紧贴右侧车道,车身与车道相切。求车道至少有多宽。Solution计算题,注意两种情况。1.此时答案为 $\sqrt{(a+r...


题解 死宅选点

题目传送门Description从前有一个死宅, 他非常懒而且懒得动弹, 以至于想走最少的路来完成日常活动。现在告诉你他活动的 $n$ 个地点以及连接这些地点的 $n-1$ 条道路,保证图联通。...


题解 小睿睿的等式

题目传送门Description 小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种) 注: ...


题解 践踏

题目传送门Description首先给定一个定值k,支持如下操作(在数轴上)加入一条线段[l,r]删除一条已经存在的线段给定x,问有多少个区间包含x+kt,其中t是一个整数变量,即t ∈ Z比如...


题解 K小生成树

题目传送门Description给一个有边权的无向图,求权值在 $[L,R]$ 之间的生成树个数。$n\leq 20,m\leq 25$Solution$2^m$ 直接枚举。用并查集判断连通。注...


题解 大逃杀

题目传送门Description自从 Y 君退役之后,她就迷上了吃鸡,于是她决定出一道吃鸡的题。Y 君将地图上的所有地点标号为 $1$ 到 $n$,地图中有 $n − 1$ 条双向道路连接这些点...


题解 成绩单

题目传送门:BMOJ|BZOJDescription给你一个数列,每次你可以选择连续的一段,付出 $a+b\times \text{极差}^2$ 的代价将其删去,剩余部分拼到一起成为新的数列继续...


题解 地形计算

题目传送门Description给一个无向简单图,每个点有点权,求所有本质不同的四元环的权值和。$n,m<=1e5$Solution1考虑折半搜索,每次只搜两层,记录路径的权值以及出现的次...


题解 避难向导

题目传送门DescriptionSolution看起来是一道很棘手的题目(其实真的很毒瘤)首先处理最长链,我直接找出直径,每个点到直径两端点距离的最大值就是最长链的长度。询问怎么办?假如从每个点...


题解 沙漠点列

题目传送门Description我们称一张无向图是仙人掌,当且仅当这张无向图连通且每条边最多属于一个简单环。我们称一张无向图是沙漠,当且仅当这张无向图中所有连通子图都是仙人掌。给出一个 $n$ ...


题解 数羊

题目传送门Description小明每天晚上都在数羊。对于每只羊 $i$ ,都有一个吵闹程度 $a[i]$ ,每只羊的吵闹程度都不同。小明要数的是对于羊 $(i,j,k (i< j<...


题解 赛车游戏

题目传送门:Luogu P5590Description给定一些有向边,对它们赋上边权 $w\in [1,9]$ ,使得每条 $1\to n$ 的简单路径长相等。Solution差分约束。对于每...


题解 P3588 [POI2015]PUS

题目传送门 作者: BJpers2 更新时间: 2018-07-31 20:25 ...


题解 小w的魔术扑克

题目传送门Decription小w喜欢打牌,某天小w与dogenya在一起玩扑克牌,这种扑克牌的面值都在1到n,原本扑克牌只有一面,而小w手中的扑克牌是双面的魔术扑克(正反两面均有数字,可以随时...


题解 乃爱与城市拥挤程度

题目传送门:牛客 1100BDescription乃爱天下第一可爱!乃爱居住的国家有 $n$ 座城市,这些城市与城市之间有 $n-1$ 条公路相连接,并且保证这些城市两两之间直接或者间接相连。我...


题解 骑士游戏

题目传送门:BMOJ P110722|Luogu P4042Description在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用...


题解 最小边权和

题目传送门:后山OJ P110721Description有一张 $n$ 个点 $m$ 条边的有向图,每条边有一个互不相同的边权 $w$ ,有 $q$ 个询问,要求你从点 $a$ 经过不超过 $...


题解 益智游戏

题目传送门:后山OJ P110718Description求有向图中两对点之间的最短路径里面最多的公共点数量。Solution首先一个性质:公共点在图上一定是连续的。这个很好理解。我们建出反图,...