10 2024 档案
摘要:T1: 一场比赛一共有 位选手和 道题目,其中你是第 位选手。你现在知道了每位选手通过了哪些题目。 你可以调整题目的顺序,然后给题目赋予一个分值,使得第 道题目的分值是 。 你想知道能否通过调整题目的顺序,使得你的成绩恰好是第二高的。 保证不存在两个选手的
阅读全文
摘要:T1: 定义一个序列的权值为相邻两个数较大值再求和。给定一个序列和 次单点修改,每次修改后询问当前序列权值最大的子序列是多少。 。 结论 + 模拟题,但是如果不把结论改成方便的形式,可以很难写。 结论: 。
阅读全文
摘要:不愧是 ZJOI。 题意:有 种麻将牌,每种四张。定义 "胡牌" 为小鸡胡或普通七小对。给定初始 张牌,将剩下 张牌随机排列,问期望摸多少张牌能胡(假设采用最优决策)。 。 先考虑怎么判定是否胡牌。 表示前 \
阅读全文
摘要:挂分 100pts。 T1:数组不清空导致的。 题意: 个物品,第 个物品花费 ,价值 。问获得 的价值最少花多少钱。 。 二分,求 块能买到多少价值。按花费从小到大枚举 \(i=0\sim 3
阅读全文
摘要:T1: break 忘了写,于是 -20pts 离散化,若一个段被 个线段覆盖,无解;否则答案为 , 为连通块个数。 这题卡常,要用 sort 离散化。 T2: 推式子,注意到轮数 即可。 T3: 对于同色限制区间
阅读全文
摘要:T3 没发现 的答案是可以独立计算然后相乘的 …… 然后写了个究极恶心的四维 DP,调到结束发现假了 …… 当你发现自己的思路已经恶心到一个地步,请回头观察性质,谢谢。 T3: 思路为 两点的方案数分别计算相乘。 对于 的答案,枚举有 个点选在
阅读全文
摘要:传送门 给定 个数列,第 个数列包含 个不超过 的互不相同的正整数(从 开始标号)。 每一秒将每个数列中的数左移一个位置(即将每个数的下标 , 下标 的数下标变为 ), 并记录由每个数列的第一个数
阅读全文
摘要:为什么会有傻子每次计算都初始化线段树一次 …… st = SegmentTree(n) 改成 st.mdf(1, n + 1, -1) 就 += 25pts 了…… T1 大力分讨题。 首先容易观察到,当 且 都不含 的时候, 不含 \(
阅读全文
摘要:把 DP 过程当作状态进行 DP。DP of DP 一般数据范围不会太大,而且一般是计数题。 DP of DP 的本质是自动机上 DP。 大致上可以写作 表示外层 DP 进行到 阶段,内层 DP 对应到 阶段。 例一:Hero mee
阅读全文
摘要:【前置知识】 convex 与 concave:这是对于数组的概念。类比函数,下凸就是 convex,上凸就是 concave。 【<min,+>卷积问题】 考虑两个数组 ,定义它们的<min,+>卷积结果 : 。
阅读全文