摘要: QQ=3054662060 不管各位的世界有没有昼夜的概念,总之先祝大家早上中午晚上好! 成分检测: 坐标:JS 性别:女 年级:高一,生于 2011.1 可以叫我 Xuan 或者 Mandy 或者 tt。 各站头像基本都是花体 L 目前在学习 OI 和高数 目前在学习文化课和高数 目前在学习 OI 阅读全文
posted @ 2025-04-17 16:07 Xuan_tmp 阅读(192) 评论(0) 推荐(2)
摘要: Giraffes IOI 动物园以长颈鹿闻名。园中有 \(N\) 只长颈鹿,按身高从矮到高编号为 \(1\) 到 \(N\),每只长颈鹿身高各不相同。另有 \(N\) 个笼子排成一行,从左到右编号为 \(1\) 到 \(N\),每个笼子里住着一只长颈鹿。第 \(i\) 个笼子里的长颈鹿编号为 \(P 阅读全文
posted @ 2026-03-20 19:31 Xuan_tmp 阅读(1) 评论(0) 推荐(0)
摘要: 梦想有一个自己的声库。 阅读全文
posted @ 2026-03-15 10:45 Xuan_tmp 阅读(1) 评论(0) 推荐(0)
摘要: 推歌: 开始写这篇记录的时候是 3 月 12 日,我们学校不知道是诺如还是什么反正停课上网课了,不过对我来说没啥差别只是在机房换到了在家,依旧是机房孤寡选手。 首先是伟大的模拟赛! A 有 \(2n\) 个格子排成一排,每个格子有一种颜色,颜色编号 1 到 n,每种颜色的格子恰好两个。 现在你需要在 阅读全文
posted @ 2026-03-12 13:30 Xuan_tmp 阅读(14) 评论(0) 推荐(0)
摘要: 推歌:シンデレラ 怎么一万年前我修过这个题的题面啊? 我们给 3 个颜色(其实是 4 个)各编一个序号,R 是 1,Y 是 2,B 是 3。然后 mix 相当于查询所有元素的异或和,如果是 0 那么最终就是空白的。但是修改很难维护! 然后发现修改相当于交换两个颜色对应的数字编号,考虑怎么维护编号,发 阅读全文
posted @ 2026-03-09 15:53 Xuan_tmp 阅读(4) 评论(0) 推荐(1)
摘要: 同步发表于洛谷 参加了集训。神秘学校洗澡没有热水,宿舍没有网和电,机房的网疑似是家用网络,用的人数与网络质量成反比。后来神秘学校停电检修了,良心机构把地点换成了酒店并且没有额外收费。早餐好吃,热水澡很舒服,网络很好用。 题解写爽了,模拟赛爆炸了,发出了尖锐的爆鸣声然后荒芜俯冲深渊尖啸复仇之魂水晶冲刺 阅读全文
posted @ 2026-03-09 11:07 Xuan_tmp 阅读(11) 评论(0) 推荐(0)
摘要: 哈集幂,中立生物,常出没于省选与 NOI 中,哈集幂一般是无害的,但如果你没有认真学习它的生活习性而激怒了它,那么哈集幂很可能会将你创飞。 哈集幂,全称集合幂级数。其实就是取一个空间,空间中的每个元素是一个集合,在这上面做式子的运算。比如说我们有全集 \(U=\{1,2,\cdots,n\}\),子 阅读全文
posted @ 2026-03-08 17:57 Xuan_tmp 阅读(12) 评论(0) 推荐(0)
摘要: 在省选前认为省选会考哈集幂或者多项式,于是加训。结果最后一个都没考。 我们优秀的非多项式复杂度题呢,怎么没了[举牌牌] 所以最后总结一下加训的东西吧。 我们有 应该全文背诵的 NTT 板子: const int mod=998244353,iG=(mod+1)/3; int r[1<<22]; vo 阅读全文
posted @ 2026-03-08 17:54 Xuan_tmp 阅读(5) 评论(0) 推荐(0)
摘要: 困。推歌:勇者 大战模拟赛! 吓哭了! A 取 \(p\) 的逆排列 \(q\),若 \(p\) 中没有 \(x\) 则 \(q_x=-1\)。 先思考什么时候会产生不合法的情况:如果 \(p_i\) 存在一个长度为 \(3\) 的下降子序列就会有三线共点或者封闭区域。如果存在 \(i<j<k<l\ 阅读全文
posted @ 2026-03-03 13:14 Xuan_tmp 阅读(78) 评论(0) 推荐(1)
摘要: 推歌:愛言葉V 怎么是邪恶的 dp!依旧翻译造福后人,洛谷有的就不翻了。 QOJ7348 Counting Orders 一棵 \(n\) 个点的有根树。给定 \(k,v\),求出第 \(k\) 位是 \(v\) 的拓扑序数量,答案对 \(10^9+7\) 取模,\(n\le 5000\)。 典中典 阅读全文
posted @ 2026-03-02 08:59 Xuan_tmp 阅读(219) 评论(2) 推荐(4)
摘要: 传送,洛谷翻译。 \(n\) 个互相独立的游戏,所以考虑 SG 函数。但是看起来双方操作不同,好像不太能使用 SG? 其实是可以的!因为我们发现状态只和三个棋子间隔的两个距离有关,所以左边两个棋子右移等价于右边一个棋子左移!因此两个人的操作是相同的,都转换成了将右边的棋子左移或者将左边的棋子右移。而 阅读全文
posted @ 2026-03-01 11:04 Xuan_tmp 阅读(26) 评论(0) 推荐(0)