摘要: 8.8 T1开场发现只有60*60种情况,于是哈希比较即可,但是我最开始忘了可以先对有用的2e5个x,y离散化一下,导致大样例又WA又T,过了很久才反应过来。大概做了2个小时左右。 T2是构造题直接跳过。 T3写成不定方程的形式之后用裴蜀定理画出来一个\(n^3\)做法,看部分分发现\(n^3\)没 阅读全文
posted @ 2025-02-10 18:57 QZJ123456 阅读(22) 评论(0) 推荐(0)
摘要: 其实是读了NOI2021集训队论文《浅谈OI中的模拟费用流问题(陈扩文)》中的一小部分随便翻译一下写点东西。 模拟增广路 直接模拟每次求增广路以及加入反向边的过程,一般是选择一些点当关键点然后用堆来维护两两之间的路径,大多数题讨论起来比较麻烦。 可以参考 [NOI2019] 序列 和 [AGC018 阅读全文
posted @ 2025-02-10 18:56 QZJ123456 阅读(43) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:55 QZJ123456 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:55 QZJ123456 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:55 QZJ123456 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:55 QZJ123456 阅读(0) 评论(0) 推荐(0)
摘要: 原文 翻译的过程是重复10次先翻译成一门随机语言,然后再翻译成另一门随机语言。最后中译英。 美丽的公园 公园是人们下班后经常玩耍、喝茶、吃饭的地方。在我的记忆中,游客最多的地方是沙坪坝公园。 在门口,各种各样的鲜花将被放置和展示在各处。春花、牵牛花、菊花。数以百计的水晶有一股小气味。无论何时,这里总 阅读全文
posted @ 2025-02-10 18:54 QZJ123456 阅读(38) 评论(0) 推荐(0)
摘要: 寄了,改标题 10.17 去 CQYZ 打试机赛。虽然我不在那里考。 A题一眼秒,先没写,B题发现完全和最小生成树的性质没关系,直接暴力就行了,随便 \(2^n \times n^2\) DP 一下就完了,一眼秒。 然后把AB写完,大概一个小时。 看C第一眼不会,然后发现把每条边写成 \(max(a 阅读全文
posted @ 2025-02-10 18:54 QZJ123456 阅读(36) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:53 QZJ123456 阅读(0) 评论(0) 推荐(0)
摘要: 11.04 最近几场模拟赛打的都很抽象。 A题最开始想了一会儿不会做,B题想了一会儿发现有决策单调性,然后不会做,C题只会树剖维护矩阵,不想写,D题一开始以为是国王不开心会修改所有已经被修建过的道路的编号,然后不会做。 后面发现D题看错题了,然后发现这是签到题,十分钟写完过了样例没管了。A题终于会了 阅读全文
posted @ 2025-02-10 18:50 QZJ123456 阅读(20) 评论(0) 推荐(0)