xiaozi-qwq

该文被密码保护。 阅读全文

摘要： A 略。 B 最优策略是：我们假设当前数组最小值是 \(mn\)，然后按每一个按扭 \(mn\) 次；如果某一次按按钮不出水，那么之后就再也不按了；按完后如果不够，就剔除已不出水的按钮，然后重复上述过程。 保证必出就是视为我们每一次重复过程时都一定会按到一个已经没有水的按钮。 C 猜结论题。 我们贪 阅读全文

摘要： A 略。 B 略。 C 很典型的贪心。我们给两个序列降排序后，对每一个身体找到第一个小于它的头部。 D 另一个很典型的贪心。我们先钦定所有部件安装在身体，然后把总重量小于等于 \(\lfloor \dfrac{m}{2} \rfloor\) 的部件移到头部。 这是可以用背包简单实现的。 E 很典型的 阅读全文

摘要： 浅谈dp问题 前言 诚然，这东西本来是一个挺好的东西的，但是如果它染上了数学，那么就不那么好了。 我承认，我的分类和题目选取是不够全面、不够有代表性的，因为这只是写给我自己看的。 这东西有三个难点：状态，转移，优化。（它除了这三个还剩什么） 最优化问题 CF1566F：简化限制 题目传送门 我们先去 阅读全文

摘要： P5610 解题报告 简要题意 一个长为 \(n\) 的非负整数序列 \(a\)，支持以下两个操作： 1 l r x：把区间 \([l,r]\) 中所有 \(x\) 的倍数除以 \(x\)。 2 l r：查询区间 \([l,r]\) 的和。 本题强制在线。 数据范围： \(1\leq n,m\leq 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： #31 P2824 题目传送门 注意到只有一次询问，那么我们可以离线处理。 然后我们考虑一个弱化的问题，值域只有 \(\{0,1\}\)。 那么我们我们在处理的时候可以直接将区间 \([l,r]\) 内的一的数量 \(k\) 询问出来，然后将 \([l,r-k]\) 设为 \(0\)，将 \([r- 阅读全文

摘要： T1 花了约 40min，小失误。 看到题目第一眼没有想到贪心，是 dp。 好在最后想到了反悔贪心，及时止损。 T2 2h......，超级失误。 首先想了好久才想到可以先做一次 Kr 将 \(m\) 去掉。 然后想到很久没有前途的直接枚举子集。 最后才想到了 dfs 式二进制枚举，属于是少见多怪了 阅读全文

该文被密码保护。 阅读全文