03 2024 档案

1
该文被密码保护。
posted @ 2024-03-26 08:39 purplevine 阅读(10) 评论(0) 推荐(0) 编辑
数论
摘要：在线 O(1) 逆元 预处理 [1,k] 逆元，找到一个 u 使得 xumodp≤k，则 x−1=(xu)−1⋅u。 设 x=qB+r，其中 B=p1/3，xu=quB+ru。凭感觉 \ 阅读全文
posted @ 2024-03-07 16:37 purplevine 阅读(43) 评论(0) 推荐(0) 编辑
GDOI2024：未来
摘要：大概率，这是这个赛季留下的最后一篇记录了。 要好好对待每一场模拟赛——我还是做不到啊。 DAY -1 好想吃疯狂星期四啊，然而起不来，去不了学校。你问住宿生怎么中午出去？当然是和其他人一起溜出去啊（ DAY 0 还是起不来，最后在十点进入了机房。 又到了东莞，凉爽湿润的空气令人精神振奋。但是少了几个 阅读全文
posted @ 2024-03-04 13:32 purplevine 阅读(251) 评论(0) 推荐(0) 编辑
P10220 [省选联考 2024] 迷宫守卫 题解
摘要：说一下自己赛时做法。赛时会了，但没能调出来，几乎确定进不去队了，留下这篇题解作为这次比赛的记录吧。 确定做法是对的，有同学用该做法过了所有大样例。 称激活守卫为打开开关。 首先考虑，如果确定所有开关的情况，Bob 有一个简单的贪心做法：当走到一个点时，递归其左右子树并得到两个序列，若右子树的对应序列 阅读全文
posted @ 2024-03-04 13:29 purplevine 阅读(126) 评论(1) 推荐(1) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示