摘要:
最小点覆盖求方案 阅读全文
摘要:
洛谷题面 贪心很显然是错的,但是可以拿到 \(75\) 真的离谱。。。 题目大意 有 \(n\) 个食物,每个食物有 \(a_i,b_i\) 两个参数。你的初始质量为 \(1\),可以以 任意顺序 吃这些食物,吃掉食物 \(i\) 之后,你的质量可以乘上 \(a_i\),或者加上 \(b_i\),最 阅读全文
摘要:
洛谷题面 题目大意 求出每一个大小相同的“块”,如果有块的大小为 \(1\) 则无解。 否则,我们对于每个“块”,设组成此“块”的每个元素的下标为 \([i,i+1,\cdots,i+k]\),则答案排列为 \([i+k,i,i+1,\cdots,i+k-1]\)。 注意求无解和输出要分开操作。 代 阅读全文
摘要:
毒瘤最短路 & 线段树 阅读全文
摘要:
洛谷题面 除 \(\verb!riddle!\) 外的另一道前后缀优化建图题qwq。 题目大意 给你一张 \(n\) 个点 \(m\) 条边的无向图,边有颜色和边权。你要从中删去一些边,满足: 任意两条删掉的边没有公共的顶点。 任意两条剩余的、颜色相同的边没有公共的顶点。 删去的边的边权最大值最小。 阅读全文
摘要:
前后缀优化建图 阅读全文
摘要:
状压 Dp 萌萌题qwq 阅读全文
摘要:
巧妙至极! 阅读全文
摘要:
洛谷题面 线段树优化 \(\verb!Dp!\)。 题目大意 有 \(n\) 个村庄坐落在一条直线上,第 \(i(i\gt 1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(dis[i]\)。需要在这些村庄中建立不超过 \(k\) 个通讯基站,在第 \(i\) 个村庄建立基站的费用为 \(co 阅读全文
摘要:
洛谷题面 题目大意 给你一个序列,询问一个区间求从中任选一个子区间的权值和的期望。操作带修。 题目分析 非常容易想到线段树。 套路一:注意到边权不容易考虑,我们转边权为点权。 对于询问 \([l,r]\),我们的期望值为 \(\sum\limits_{i=l}^r\sum\limits_{j=i}^ 阅读全文