01 2025 档案

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

点击右上角即可分享
微信分享提示