Coros_Trusds

摘要： 最小点覆盖求方案 阅读全文

摘要： 洛谷题面 贪心很显然是错的，但是可以拿到 \(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}^ 阅读全文