12 2018 档案

摘要：【北京集训D2T3】tvt ![此处输入图片的描述][1]

n, q \leq 1 e 9

$n,q \le 1e9$ 题目分析：首先需要对两条路径求交，对给出的四个点的6个lca进行分类讨论。易于发现路径的交就是这六个lca里面最深的两个所形成的链。然后即可再分两种情况进行讨论。对于同向的路径，我们可以求出到达交的起点的时阅读全文

posted @ 2018-12-19 18:14 ~victorique~ 阅读(176) 评论(0) 推荐(0) 编辑

[Bzoj]5343: [Ctsc2018]混合果汁

摘要：5343: [Ctsc2018]混合果汁题目描述小 R 热衷于做黑暗料理，尤其是混合果汁。商店里有

n

$n$ 种果汁，编号为

0, 1, \dots, n 1

$0,1,\cdots,n 1$ 。

i

$i$ 号果汁的美味度是

d_{i}

$d_i$ ，每升价格为

p_{i}

$p_i$ 。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，

i

$i$ 阅读全文

posted @ 2018-12-13 13:53 ~victorique~ 阅读(177) 评论(0) 推荐(0) 编辑

mex

摘要：mex 题目描述有一个长度为

n

$n$ 的数组

a_{1}, a_{2}, \dots, a_{n}

${a_1,a_2,…,a_n}$ 。

m

$m$ 次询问，每次询问一个区间内最小没有出现过的自然数。

n, m \leq 2 e 5

$n,m\le 2e5$

a_{i} \leq 1 e 9

$a_i\le 1e9$ 输入输出格式输入格式：第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。输出格式：一行阅读全文

posted @ 2018-12-10 16:31 ~victorique~ 阅读(268) 评论(0) 推荐(0) 编辑

E - Water Distribution

摘要：E Water Distribution 题目大意：有

N

$N$ 座城市，给定这

N

$N$ 座城市的坐标和初始的水量

x_{i}, y_{i}, a_{i}

$x_i,y_i,a_i$ ，在两个城市之间运水的花费是两个城市的欧几里得距离。最小水量的城市水量最大是多少。

N \leq 15

$N\le 15$ 题目分析：看数据够小，要么爆搜要么状压。可以发现这和经典的T 阅读全文

posted @ 2018-12-03 19:11 ~victorique~ 阅读(145) 评论(0) 推荐(0) 编辑

公告

一言（ヒトコト）

Essaim

——四月是你的谎言

昵称： ~victorique~
园龄： 7年4个月
粉丝： 109
关注： 5

+加关注

2025年3月

日

一

二

三

四

五

六

~victorique~

为了点亮渐渐沉寂的星空，愿走向光芒闪耀的彼方

12 2018 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

大佬们

感谢之人

一同奋斗的战友

阅读排行榜

评论排行榜

推荐排行榜

最新评论