- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解 赛车游戏
题目传送门：Luogu P5590 Description 给定一些有向边，对它们赋上边权 w∈[1,9]w\in [1,9]w∈[1,9] ，使得每条 1→n1\to n1→n 的简单路径长相等。 Solution 差分约束。 对于每条通往终点的遍，加边add(b, a, -1), add(a, b, 9)。 如何判断与终点连通？dfs一遍就可以了。 然后跑差分约束，输出 dis 。 Code ...
2019-11-12 07:25:58
313
原创 题解 P3588 [POI2015]PUS
题目传送门 !!! 作者: BJpers2 更新时间: 2018-07-31 20:25 在Ta的博客查看 <hr> ...
2019-11-12 07:25:28
238
原创 题解 小w的魔术扑克
题目传送门 Decription 小w喜欢打牌，某天小w与dogenya在一起玩扑克牌，这种扑克牌的面值都在1到n，原本扑克牌只有一面，而小w手中的扑克牌是双面的魔术扑克（正反两面均有数字，可以随时进行切换），小w这个人就准备用它来出老千作弊。小w想要打出一些顺子，我们定义打出一个l到r的顺子需要面值为从l到r的卡牌各一张。小w想问问你，他能否利用手中的魔术卡牌打出这些顺子呢？ Solution ...
2019-11-12 07:24:51
645
原创 题解 乃爱与城市拥挤程度
题目传送门：牛客 1100B Description 乃爱天下第一可爱！ 乃爱居住的国家有 nnn 座城市，这些城市与城市之间有 n−1n-1n−1 条公路相连接，并且保证这些城市两两之间直接或者间接相连。 我们定义两座城市之间的距离为这两座城市之间唯一简单路径上公路的总条数。 当乃爱位于第 xxx 座城市时，距离城市 xxx 距离不大于 kkk 的城市中的人都会认为乃爱天下第一可爱！ 认为乃爱天...
2019-11-12 07:24:23
606
原创 题解 P5068 [Ynoi2015] 我回来了
题目传送门：P5068 Description 珂朵莉给你一个无向图，每次查询的时候给一堆二元组 (xi,yi)(x_i,y_i)(xi,yi) 求图中有多少个点 uuu 与至少一个这次询问给出的二元组 (xi,yi)(x_i,y_i)(xi,yi) 满足 dist(u,xi)<=yidist(u,x_i)<=y_idist(u,xi)<=yi ，distdistdi...
2019-10-16 14:24:35
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人