10 2023 档案

[PA 2022] Mędrcy
发表于 2023-10-28 16:59阅读：108评论：0推荐：0
摘要：题面：[PA 2022] Mędrcy 看到这道题没有题解， 所以过来水了一篇。 从题目上来看，这是一道经典的智力游戏问题，这类问题的核心其实就一点，为什么他会得到自己想要的信息。本题中想要知道的信息是是否存在自己不知道的咒语。假设有一个人小 A 知道所有的咒语，那么因为所有人都绝顶聪明，小 A 会 阅读全文 »
posted @ 2023-10-28 16:59 小篪篪 阅读(108) 评论(0) 推荐(0) 编辑
Down Below
发表于 2023-10-20 09:03阅读：41评论：0推荐：1
摘要：因为看到题解区全是二分的 nmlog⁡V 做法， 感觉不太优秀，所以就写了这篇题解。 观察题目，很容易联想到最短路，走到某个点的 val 就相当于路径长度，而由于有 ai 的限制，所以我们要尽量让 val 大，也就相当于要求最长路径，而 bi 就相当于是 阅读全文 »
posted @ 2023-10-20 09:03 小篪篪 阅读(41) 评论(0) 推荐(1) 编辑
T4题解
发表于 2023-10-18 19:19阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2023-10-18 19:19 小篪篪 阅读(2) 评论(0) 推荐(0) 编辑
T4题面
发表于 2023-10-15 11:07阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2023-10-15 11:07 小篪篪 阅读(2) 评论(0) 推荐(0) 编辑
T2题解
发表于 2023-10-11 20:31阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2023-10-11 20:31 小篪篪 阅读(2) 评论(0) 推荐(0) 编辑
t2题面
发表于 2023-10-11 17:05阅读：4评论：0推荐：0
该文被密码保护。
posted @ 2023-10-11 17:05 小篪篪 阅读(4) 评论(0) 推荐(0) 编辑
trick记录
发表于 2023-10-03 10:40阅读：75评论：0推荐：1
摘要：前言 记录一下有用的trick 统计 有上下界， 并且答案和每个数位有关的不一定是数位 dp ， 还可以考虑在某个地方后面的数变自由， 也就是可以随便选， 经常用在二进制中 如果是区间维护的问题， 并且这个区间会进行比较复杂的操作， 那么就可以考虑用矩阵来表示操作。 分数的操作其实可以考虑矩阵， 见 阅读全文 »
posted @ 2023-10-03 10:40 小篪篪 阅读(75) 评论(0) 推荐(1) 编辑

Live2D
欢迎阅读『2023 年 10月 随笔档案』
点击右上角即可分享
微信分享提示