01 2025 档案
摘要:卷完期末考之后感觉码力下降的厉害,所以就来复健一下 2025.1.24 - Codeforces Round 994 (Div. 2) 没什么难的题目,但是 B 题按错一个字符耽误了将近半个小时 对于 F 题,不难分析出条件为 且 所以考虑枚举这样的
阅读全文
摘要:神奇的贪心题目——对于贪心的总结 记录一下自己的狗屎思路: 考虑固定了遍历顺序的前提下,怎么操作是最优的? 对于每个栈,把栈的元素尽量放入到已经清空过的栈内,放不完的全部丢到最后一个栈里 考虑怎么模拟这个过程: 维护已经清空的栈的空间 ,每遍历一个 考虑进行如下操作: \[a
阅读全文
摘要:A 矩阵死了! 这个题是个科技题,但其实也有贪心的哈希做法,只是过于复杂了 联想一下什么东西像括号一样,没有交换律的?是矩阵! 考虑钦定四种左括号分别对应四种不同的可逆矩阵,然后两个串可合并的必要条件是乘积为单位阵 注意到这是必要条件而非充要条件,但是众所周知哈希也是必要条件 如果担心撞的话,可以考
阅读全文
摘要:简单dp A 首先枚举时间 , ,然后对于每个人 可以求出一个行李的范围,这个范围的行李满足:这些行李到达 的时候,时间都大于等于 然后不难发现一个单调性: 如果把人按照位置从小到大排序,那么后
阅读全文
摘要:网页:https://vjudge.net/contest/684804#overview 简单计数基础 A 注意到一个东西,从一个数 变成 的方法不唯一 因此先考察一个简单的问题:一个数 能不能变成 ? 性质1: 如果第某一位使用了一次四舍五入后,它
阅读全文
摘要:简单数学基础 前言 数学是算法的核心 知识清单 莫比乌斯反演 高斯消元 拓展欧几里得 矩阵乘法 逻辑、命题与证明 A - 简单莫反(I) 首先进行一个转化,记 为 的答案 那么对于询问 \(a,b,c
阅读全文