03 2024 档案
摘要：\(CF494C\ \ Helping People\) 题目描述 给一个序列 \(a_1,a_2,a_3,\dots a_n\) 和 \(m\) 次操作，每次可将区间 \([a_i,b_i]\) 加上 \(1\) ，操作成功的概率是 \(p_i\) ，求最后序列中最大值的期望。 对于两个区间 \(
阅读全文
摘要：\(HZOI\)初三奥赛模拟测试\(3-T2\) 题目描述 给定序列 \(a_1,a_2,\dots a_n\) ,现在可以选择删除一些数，使得删除后 \(\sum [a_i=i]\) 最大 做题历程 一下午就做了这一个题，打到最后才发现时间复杂度 \(O(\frac{n^2}{2})\) 过不去，
阅读全文
摘要：作业 [做题笔记] 题目描述 给定一个 \(n\) 和序列 \(S_1,S_2,S_3,\dots S_n\)，给出 \(T\) 次询问，每次 \(l,r,a,b\),对于 \(i∈[l,r]\)，求当 \(S_i∈[a,b]\) 时，\(i\) 的个数和 \(S_i\) 的个数。 \(n \leq
阅读全文
摘要：数颜色/维护队列 [做题笔记] 此生第一道不贺题解\(AC\)的分块蓝题！！！ 题目描述 墨墨@hs_mo购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\)
阅读全文
摘要：运输计划[做题笔记] 挺难绷的。。。 题意 概括：给定 \(n\) 个节点的树和 \(n-1\) 条边的权值，现在可以将一条边的权值改为 \(0\) 。找出一条边，使得将这条边权值赋为 \(0\) 时，\(T\) 组节点 \(u,v\) 之间的距离最大值最小，输出最小值。 思路分析 一开始想假了，天
阅读全文
摘要：状压 $ DP $ 学习笔记 状压，状态压缩，好像很nb的样子 实际上，它就是利用二进制将只有 $ 0 $ 和 $ 1 $ 两种状态的一个序列压缩成一个数来存储。还是不好理解？举个例子，如果在一行棋盘上摆棋子，棋子只有摆与不摆两种状态，则 \((1011)_2\) 即 \((11)_{10}\) 就
阅读全文
