待成熟的葡萄

日后,尽量别叫今天的泪白流。

[HackerRank Week of Code]DAG Queries/[JZOJ5038]命运的构造

题目大意给定一个nn个点mm条边的有向无环图,每个点有初始点权ai=0a_i=0,有qq个操作,操作类型如下: ∙ 1 u x\bullet\ 1\ u\ x:对于所有uu可以到达的点vv,ava_v变成xx ∙ 2 u x\bullet\ 2\ u\ x:对于所有uu可以到达的点vv,ava...

2017-03-31 17:33:55

阅读数:328

评论数:0

[HackerRank Week of Code]Jogging Cats/[JZOJ5037]轮回

题目大意给定一个nn个点,mm条边的无重边和自环的无向图,求图中不同的四元环个数。1≤n≤5×104,1≤m≤1051\le n\le5\times10^4,1\le m\le10^5题目分析首先我们要知道一个性质:任何一个点,与其直接相连的度数大于等于它的点最多只有2m−−−√\sqrt{2m}...

2017-03-30 17:27:22

阅读数:546

评论数:0

[JZOJ5036]原谅

题目大意平面上有nn个点,每个点都有概率pp出现(所有点概率一样)。 你可以在任意两个点之间连一条线段,两条线段不能在除了端点以外的地方相交。 你想要知道最多可以连接的线段的期望数目。 答案对108+710^8+7取模,pp给定时已经取模。1≤n≤1031\le n\le 10^3题目分析显...

2017-03-30 16:23:58

阅读数:434

评论数:0

[POJ1418]Viva Confetti

题目大意按照从底至顶的顺序给出平面上的nn个圆(xi,yi,ri)(x_i,y_i,r_i),求从最顶上看能看到多少个圆。 一个测试点多组数据。1≤n≤100,|xi|,|yi|∈[−10,10]1\le n\le 100,|x_i|,|y_i|\in[-10,10]题目分析考虑扫描线,所有关键...

2017-03-28 20:59:44

阅读数:391

评论数:0

[JZOJ5029]围墙

题目大意给定一个长度为nn的排列{Pi}(∀i,Pi≠i)\{P_i\}(\forall i,P_i\not=i),要求构造一种合法的括号序列,满足: ∙\bullet构造一个nn个点的图,当第ii个位置是左括号时,存在边(i,Pi)(i,P_i),最后形成的图必须满足每个点度数为11。 输出...

2017-03-25 15:00:50

阅读数:393

评论数:2

[HDU3124]Moonmist

题目大意给定平面内nn个圆CiC_i(圆心Oi(xi,yi)O_i(x_i,y_i),半径rir_i)。 定义两个圆Ci,CjC_i,C_j的距离为|OiOj|−ri−rj|O_iO_j|-r_i-r_j。求最近圆对的距离。一个测试点TT组数据。 0<T≤10,2≤n≤5×104,0≤x...

2017-03-23 22:47:47

阅读数:683

评论数:0

[POJ Challenge][BZOJ2289][JZOJ2277]圆,圆,圆

题目大意给定平面上nn个圆(圆心(xi,yi)(x_i,y_i),半径rir_i),你需要判断这些圆是否存在面积非零的交集。1≤n≤1051\le n\le10^5题目分析假设我们知道这个交集一定存在,那么我们现在要随便求交集上一点应该怎么做? 先根据每个圆左右两条卡住圆的垂线来确定出一个xx坐...

2017-03-18 20:11:49

阅读数:795

评论数:2

[JZOJ5023]Sequence

题目大意有一个长度为nn的序列{An}\{A_n\}。一共有qq个询问,每个询问有两个参数l,rl,r,表示询问 ∑i=lr∑j=lrω(gcd(Ai,Aj)) \sum_{i=l}^r\sum_{j=l}^r\omega\left(\gcd(A_i,A_j)\right) 其中ω(x)\o...

2017-03-18 16:41:51

阅读数:319

评论数:0

[51NOD1816]小C的二分图

题目大意给定一个二分图,两边各有nn个点。左边第ii个点连接了右边第lil_i到rir_i个点。 你需要找一个满足所有匹配边不相交的最大匹配。1≤n≤3×1051\le n\le3\times10^5题目分析考虑依次加入左边的点,令fif_i表示在所有匹配数为ii的合法方案中,最后一个右边的点的...

2017-03-16 17:28:42

阅读数:851

评论数:0

[BJWC2017][JZOJ4986]神秘物质

题目大意有个序列,一开始有nn个元素{Ei}\{E_i\},你需要维护以下几种操作: ∙\bulletmerge x ex\ e: 删掉第x+1x+1个数并将第ii个数改为ee ∙\bulletinsert x ex\ e: 在第xx个数后面插入一个ee ∙\bulletmax x yx\ ...

2017-03-14 15:41:43

阅读数:729

评论数:0

[JZOJ4216]平方和

题目大意给定一个nn个数构成的序列{ai}\{a_i\},有mm次操作,操作有以下三种: ∙\bulletInsert yy xx: 在序列的第yy个数之前加入数xx ∙\bulletAdd l r xl\ r\ x: 对序列中第ll个数到第rr个数,每个数都加上xx ∙\bulletQue...

2017-03-13 20:49:36

阅读数:841

评论数:0

[BZOJ3223][Tyvj1729]文艺平衡树

题目大意一开始有个数列{1,2,...,n−1,n}\{1,2,...,n-1,n\},有qq次区间反转操作。 请输出最后的序列。1≤n,q≤1051\le n,q\le10^5题目分析一道写出blog都不知道有什么意义的splay大裸题。 splay在我还是pas党的时候写过,现在已经忘了个...

2017-03-11 21:37:31

阅读数:647

评论数:0

[CF555E]Case of Computer Network/[51NOD1470]计算机网络问题

题目大意给定一个nn个点,mm条边的无向图。有qq条有向路线分别从sis_i到达tit_i。 现在你要给无向图的每条边分配一个方向。问是否存在一种分配答案使得所有路线都能够被满足。1≤n,m,q≤2×1051\le n,m,q\le2\times 10^5题目分析首先我们考虑对这个图做边双连通分...

2017-03-03 12:20:49

阅读数:740

评论数:0

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