最短路 - 随笔分类 - echo6342

该文被密码保护。

posted @ 2020-06-10 18:41 echo6342 阅读(0) 评论(0) 推荐(0)

摘要：CF1349B Orac and Medians 题目描述有$n$个数，$a_1,a_2,...,a_n$。该题中$m$个数的中位数的定义是：将这$m$个数排序后，排在第$\lfloor \frac{m+1}{2}\rfloor$的数。可以进行的操作是：选一个区间$[l,r]$，将$a_l,a 阅读全文

posted @ 2020-05-13 22:43 echo6342 阅读(183) 评论(0) 推荐(0)

并不对劲的挑战任务：20162113039（密码和吕爷oj网址相同）

该文被密码保护。

posted @ 2019-12-20 10:01 echo6342 阅读(1) 评论(0) 推荐(0)

并不对劲的挑战任务：20162113025（密码和吕爷某博客账号小写相同）

该文被密码保护。

posted @ 2019-12-13 08:22 echo6342 阅读(1) 评论(0) 推荐(0)

并不对劲的复健训练-CF1205B Shortest Cycle

摘要：题目大意有$n$($n\leq 10^5$)个数$a_1,...,a_n$（$a\leq 10^{18}$）。有一个图用这个方法生成：若$a_i$按位与$a_j$不为0，则在$a_i,a_j$间连一条无向边。求这个图的最小环，若无环输出 1。题解首先发现当有$i,j,k\in[1,n]$满足$ 阅读全文

posted @ 2019-09-26 17:08 echo6342 阅读(209) 评论(0) 推荐(0)

并不对劲的校内模拟3.25（密码与创客wifi密码相同）

该文被密码保护。

posted @ 2019-03-27 08:41 echo6342 阅读(6) 评论(0) 推荐(0)

并不对劲的bzoj5415:loj2718:uoj393:p4768:[NOI2018]归程

摘要：题目大意 $n$($n\leq2 10^5$)个点，$m$($m\leq4 10^5$)条边的图，每条边有海拔$a_i(a_i\leq10^9)$、长度$l_i(l_i\leq10^4)$，定义两点$a,b$距离为从$a$走到$b$至少要走的长度之和 $q$组询问，强制在线，每次给出$v,p$，表示阅读全文

posted @ 2019-03-13 09:30 echo6342 阅读(154) 评论(0) 推荐(0)

并不对劲的素质四连（二）

摘要：为什么连续两天都中奖上去讲题？ d2t1 题意：后缀数组/哈希板子题做法：后缀数组/哈希 d2t2 题意：T组数据，给n条线段，判断它们是否和某条线段有公共点，n<=10^4，T<=10，保证线段不是一个点做法：可以先画这样一个图：那么接下来就是要判断是否平行/共线/重合/交点在两线段上，设两阅读全文

posted @ 2018-08-08 19:29 echo6342 阅读(254) 评论(0) 推荐(0)

并不对劲的bzoj2638

摘要：为了反驳很对劲的太刀流，并不对劲的片手流决定与之针锋相对。很对劲的太刀流-> 2638: 黑白染色 Description 你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（阅读全文

posted @ 2018-03-09 15:32 echo6342 阅读(260) 评论(0) 推荐(0)

随笔分类 - 最短路

公告