今天很荣幸作为我们学校一队的选手参加本次天梯赛 但目前自己的水平(自我感觉仅局限于线段树优化)往上感觉需要康复(⊙﹏⊙) 比赛前一天,忙了一天的运动会,比赛前的上午赶完了物理(相对论有点麻烦) 1:30比赛正式开始,但是无法看题 大约1:50正式开始可以见到题目 这是的我先写了L2的第三题 (25分 ...
分类:
其他好文 时间:
2021-04-26 13:18:06
阅读次数:
0
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现,题面中有一个我们非常熟悉的字眼“区间”,这启示我们,可不可以以此作为解题的突破口呢? 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick,如前缀和、差分、线段树等。 ...
分类:
其他好文 时间:
2020-08-11 10:42:25
阅读次数:
71
$\mathcal Link. 给一个 \(n\times n\) 的棋盘,其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”,就是一个很显然的线段树优化建图最大流。源点连 ...
分类:
其他好文 时间:
2020-08-07 21:44:28
阅读次数:
73
题目描述 Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount. You are given an array a a a of ...
分类:
其他好文 时间:
2020-07-19 17:51:34
阅读次数:
56
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意:有n个人,第$i$个人的身高为$h_i$,现在要把这些人按照原来的顺序分为连续的若干段,要求每组的人数不超过$l$,同时,我们这每组的最后一个人身高为$b_i$,则有$b_i>b_{i- ...
分类:
其他好文 时间:
2020-07-05 13:24:34
阅读次数:
52
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3698 题目大意:给你$n\times m$的表格,你在每一行必须且只能放置一个塔,在每个格子建造塔的时间为$a[i][j]$,魔法范围为$mg[i][j]$,相邻两行的塔设为$(i,j)(i+1,k)$ ...
分类:
其他好文 时间:
2020-07-05 00:37:07
阅读次数:
61
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了,这里就不贴了,而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类:
其他好文 时间:
2020-06-20 21:08:35
阅读次数:
53
判下连通,离线下来连边,就是个裸的板子了QvQ。 我们把一堆边连到一个点,那个点连到一堆边,这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa,奇怪的姿势增加了。 ...
分类:
其他好文 时间:
2020-05-02 18:47:50
阅读次数:
47
LINK: "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类:
其他好文 时间:
2020-04-26 16:50:26
阅读次数:
57
不相交就直接搞啊。。没啥技巧,i j如果选了就是(i,j)选了。 ...
分类:
其他好文 时间:
2020-04-11 09:50:05
阅读次数:
93