上一页 1 2 3 4 5 6 7 ··· 13 下一页
2024年1月5日
南外集训 2024.1.5 T3
摘要： 非常简单的一道题。要好好反思为什么没有做出来。 题意 给定一棵点带权的树，强制在线询问一条链上取恰好 m 个数按位与的最大值。1≤n≤106,1≤q≤105,1≤m≤10,0≤V<262。 解法 考虑一个暴力：取出树链上所有 阅读全文
posted @ 2024-01-05 16:48 kyEEcccccc 阅读(68) 评论(0) 推荐(0)
2024年1月4日
正睿省选第一轮集训 Day 2 组合计数
摘要： 写出了所有题的解法。当然都没写代码。很多解法的深刻含义和启发意义还有待挖掘。当然其中有很多只不过是经典套路罢了。 LNOI2022 盒 有 n 个盒子，初始第 i 个盒子里有 ai 个物品。每次可以从 ai 向 ai+1 移动一个物品，代价是 \(w 阅读全文
posted @ 2024-01-04 22:11 kyEEcccccc 阅读(498) 评论(0) 推荐(0)
nfls 2024.1.3 专题训练：计数与数学
摘要： 似乎有一个引理是越往后越没意思。 F. UOJ450/LOJ6696 复读机/复读机加强版 多项式基础烂到家了。 群里有 k 个不同的复读机。为了庆祝平安夜的到来，在接下来的 n 秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了 d 的 阅读全文
posted @ 2024-01-04 16:34 kyEEcccccc 阅读(173) 评论(0) 推荐(0)
2023年12月29日
南外集训 2023.12.29 T1
摘要： 首先枚举宝藏所在的点，设为根 rt，考虑如果在某个时刻访问了若干个点，但是没有确定宝藏位置，那么满足什么条件。首先求出这些点的 LCA，设为点 p，p 不可以是 rt。我们发现这时候我们已经确认了宝藏到 p 的距离，而且知道它不属于 p 的哪些子树（所有存在被 阅读全文
posted @ 2023-12-29 10:57 kyEEcccccc 阅读(51) 评论(0) 推荐(0)
2023年12月27日
LOJ-3033/QOJ-4896/南外集训 2023.12.26 T3 Alice、Bob 与 DFS
摘要： 恶魔的低语，会送来天堂的福音。 题意 有一个 n 个点的有向无环图，第 i（1≤i≤n）个点有 mi 条有序的出边 ei,1,ei,2,...,ei,mi。每个点要么是黑点，要么是白点。有 k 个程序，第 \(i 阅读全文
posted @ 2023-12-27 10:59 kyEEcccccc 阅读(144) 评论(0) 推荐(0)
2023年12月25日
南外集训 2023.12.25 T1
摘要： 给定一个图，求 s 到 t 的最短路，其中路径的长度是其长度前 k 大边的长度和。n,k≤1000,m≤2000。 做法 枚举被算入的最小边权 w，所有小于 w 的边权都可以视为 0，而我们需要确保大于等于 w 的边至 阅读全文
posted @ 2023-12-25 14:36 kyEEcccccc 阅读(46) 评论(0) 推荐(0)
2023年12月24日
ZROI 2023.12.24 T2
摘要： 很硬的题目！ 题意 给出一棵 n 个点的树以及它以 1 为根时的一种 DFS 序，q 组询问（强制在线）：给定 k 个区间 [l1,r1],[l2,r2]…[lk,rk]，问 DFS 序在这些区间内的点构成几个连通块。 80 分解法 对 \ 阅读全文
posted @ 2023-12-24 21:12 kyEEcccccc 阅读(75) 评论(0) 推荐(0)
2023年12月14日
2023 牛客多校 9 B
摘要： 给定 1≤a<m≤109，求 1≤u≤1018 使得 au≡u(modm)。 做法 先考虑不限制解的大小怎么做。显然有如果 av≡v(modφ(m))，且 \(v \g 阅读全文
posted @ 2023-12-14 14:44 kyEEcccccc 阅读(24) 评论(0) 推荐(0)
2023年12月7日
2023 牛客多校 8 E
摘要： 神仙题。 题意 计数长度为 n，满足以下条件的序列 a 个数 mod998244353： L≤ai≤R。 S1(∑ai)≡S2(∑ai)(modm)。其中 S1(x) 表示 x 的各个 阅读全文
posted @ 2023-12-07 13:21 kyEEcccccc 阅读(28) 评论(0) 推荐(0)
2023 牛客多校 8 D
摘要： 题意 给定一个 n 个点的树，点有 [0,m) 的点权，边有正的边权。q 次询问给定 u,x，求 u 的子树内选择三个点，使得点权和模 m 意义下等于 x，它们距离和的最大值。 做法 朴素暴力是在每个点 m2 卷积合并儿子，最终在 阅读全文
posted @ 2023-12-07 08:13 kyEEcccccc 阅读(28) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 13 下一页
点击右上角即可分享
微信分享提示