摘要:
$\newcommand{\RNum}[1]{\uppercase\expandafter{\romannumeral 1\relax}}$ T1 一道可以暴力撵标算的题…… Description 给定二维平面上$N(≤60000)$个有权值的点$(X_i,Y_i)(\in[0,10^9])$,点 阅读全文
摘要:
T1 Description 给定一个$N N(N≤8)$的矩阵,每一格有一个0~5的颜色。每次可将左上角的格子所在连通块变为一种颜色,求最少操作数。 Solution IDA =启发式迭代加深 ~~(我似乎是第一次打这东西)~~ 首先我们要想到迭代加深 ~~(这我都没想到)~~ 设一个数组$v[] 阅读全文
摘要:
声明:本篇博客转载自此处https://blog.csdn.net/clove_unique/article/details/54884437 comments 预备知识 f(u,v)f(u,v)f(u,v)表示u >v这条边的实际流量 b(u,v)b(u,v)b(u,v)表示u >v这 阅读全文
摘要:
Perface 莫队算法是一种用于处理一类支持离线的区间查询问题(基本上都和颜色有关)的~~暴力~~算法。 它的主要思想是暴力查询,每次以尽量少的步数移动答案区间位置,从而达到一个可以接受的时间复杂度。 普通莫队 例题:给定一个长度为$N(N\in[1,10^5])$的数列,有$M(M\in[1,1 阅读全文
摘要:
Preface 今天的B组题确实比A组难多了。。。 T1 Description 有一个长为$n(n\in[1,2 10^5])$的01串,有$m(m\in[1,10^5])$个限制$a_i、b_i$,表示限定区间$[a_i,b_i]$中有且只有1个1。 求最多的1的数目。无解输出 1。 Solut 阅读全文
摘要:
囿于众所周知的、昭然若揭的简单原因,博主现已不能忍受CSDN铺天盖地的广告行为和恬不知耻的圈钱行为(当然还因为它有点丑),故将博客搬至博客园。 但我不会把原来写过的博文搬过来,因为博客园自带的那个搬家拷不过来图片。 这是我的原博客地址:https://blog.csdn.net/qq_3655118 阅读全文