11 2024 档案

[COCI2015-2016#6] PAROVI | 互质覆盖 题解
摘要：前言 不能在同一个坑上栽第三次！ 题目链接：原题；加强版。 题意简述 1∼n 数轴，你可以使用若干条线段 [l,r] 来覆盖，其中要满足 gcd(l,r)=1。问你能够完全覆盖数轴的方案数，对 M 取模。 \(2 \leq n \leq 10^4\ 阅读全文
posted @ 2024-11-21 21:57 XuYueming 阅读(98) 评论(0) 推荐(1) 编辑
マス目と整数 题解
摘要：前言 题目链接：洛谷；AtCoder。 题意简述 给你一个 n×m 的矩形 a，其中已经有 q 个位置填上了数，你需要为剩下的位置分别填上一个非负整数，使得最终任意一个 2×2 的子矩形内，左上角的数加右下角的数等于右上角的数加左下角的数， 阅读全文
posted @ 2024-11-18 21:59 XuYueming 阅读(22) 评论(0) 推荐(0) 编辑
抽牌游戏 题解
摘要：题意简述 一副 n+m 张牌的扑克牌，m 张 joker。初始牌堆里有这样一副牌。随机抽一张牌拿走，如果是 joker，将所有牌放回牌堆并打乱。问你抽到过所有 n 种正常牌的期望抽牌次数是多少？对 M=19260817 取模。 n≤108，\( 阅读全文
posted @ 2024-11-14 11:06 XuYueming 阅读(17) 评论(0) 推荐(0) 编辑
路径上若干条树的包含
摘要：题意 别人今天期中考，而你依然在机房里为今年的 NOIP 努力刷题。 一道两道三四道，紫题黑题不会题。 暴力枚举TLE，数组开小爆零寄…… 已过立冬，窗外寒风瑟瑟，但是你看到有一棵树屹立不倒，你也想成为像大树一般挺拔的人。 一、二、三……你仔细数着，发现树上有 n 个结点。 忽然你手里多出了 阅读全文
posted @ 2024-11-09 20:08 XuYueming 阅读(18) 评论(0) 推荐(0) 编辑
[COCI2022-2023#5] Slastičarnica 题解
摘要：前言 题目链接：洛谷。 题意简述 一个长为 n 的序列 {an} 和 q 次操作，第 i 次操作中，你可以删除序列长为 di 的前缀或后缀，并需要保证删除的所有数 ≥si。每次操作前，你可以选择任意长度的前缀或后缀，并将其删除，也可以 阅读全文
posted @ 2024-11-09 16:27 XuYueming 阅读(30) 评论(0) 推荐(0) 编辑
[NOIP2022] 比赛 随机排列 部分分
摘要：看到最大值，考虑使用单调栈搞出 [lai,rai],[lbi,rbi] 表示这一段区间 i 是 a,b 的最大值。预处理是简单的。 inline void init() { static auto f = [] (int a[], int l[], int r 阅读全文
posted @ 2024-11-07 12:39 XuYueming 阅读(38) 评论(0) 推荐(0) 编辑
集合划分 题解
摘要：题意简述 难得放假回家，可你手头上只有一个集合 S={i}i=1n 可以玩，并且可爱的 yzh 竟然也要去你家和你一起玩。你一咬牙，把 S 分成了 2n−1 个非空子集。你需要把这些集合分成两部分，一部分给 yzh，一部分留下来自己玩。需要满足如下限制： 阅读全文
posted @ 2024-11-06 08:45 XuYueming 阅读(19) 评论(0) 推荐(0) 编辑
「NOIP2022」建造军营 题解
摘要：前言 题目链接：洛谷。 题意简述 yzh 送你一张 n 个点 m 条边的无向连通图，你可以决定选择 n 个点中若干个、m 条边中若干条，方案数为 2n2m。在你操作后，yzh 会任意挑选一条边，如果这条边没有被你选中，那么就要断开这条边，否则什么事也没发生 阅读全文
posted @ 2024-11-03 20:12 XuYueming 阅读(32) 评论(0) 推荐(0) 编辑
线段树也能是 Trie 树 题解
摘要：题意简述 给定一个长为 n=2k 的序列 {a0,…,an−1}，你需要使用数据结构维护它，支持 m 次以下操作： 单点加：ax←ax+y； 区间查：\(\sum \limits _ {i = l} ^ r a_ 阅读全文
posted @ 2024-11-02 17:05 XuYueming 阅读(10) 评论(0) 推荐(0) 编辑
life in senior high
该文被密码保护。
posted @ 2024-11-01 23:19 XuYueming 阅读(6) 评论(0) 推荐(0) 编辑

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