上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 38 下一页
摘要: https://cplusoj.com/d/senior/contest/69a6f8e81363e1a076965b04 T1 题目等于求拓扑序。 \[\begin{aligned}\\ [x^i]F&=\frac{1}{i}[x^{i-1}]\frac{1}{1-F^k}\\ F'&=\frac 阅读全文
posted @ 2026-03-04 14:15 TallBanana 阅读(29) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69a595501363e1a0769508ec ori: ? ? https://codeforces.com/group/UqOrh5VnfT/contest/523714/problem/E T1 判定 \(i\) 是否 阅读全文
posted @ 2026-03-03 13:34 TallBanana 阅读(33) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69a400fc1363e1a076945687 ori: https://codeforces.com/gym/104937/problem/A https://codeforces.com/gym/106144/probl 阅读全文
posted @ 2026-03-02 12:57 TallBanana 阅读(30) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/69a150aa1363e1a076939c47 T1 操作等价于删除一个数。\(f_i=f_j+(a_i\oplus a_j)-c\)。 这个可以维护一个表,高位低位分开做,\(O(n\sqrt V)\)。 T2 qoj16 阅读全文
posted @ 2026-02-28 11:54 TallBanana 阅读(62) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/699ff0881363e1a0769335d9 T1 qoj7239 Triangle 不妨令 \(a<b<c\),需要满足 \(c-b<a\)。 枚举 \(k=c-b\),由于 \(A<60^{\circ}\),故 \(a 阅读全文
posted @ 2026-02-27 14:39 TallBanana 阅读(53) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/699c5d241363e1a07691b15a T1 哈诺伊塔 (han) 如果有一个空的柱子就可以直接归并,或者有一个柱子是 1,2,3,...,x。 那么我们需要找出一个空的柱子,即要求某个柱子 min>另一个柱子的 m 阅读全文
posted @ 2026-02-26 13:55 TallBanana 阅读(38) 评论(0) 推荐(0)
摘要: 二元 GF:\(\prod_{S} (x^Uy^U+a_Sx^Uy^S+a_Sx^{S}y^{U})\)。 FWT+IFWT 得到 \(O(6^n)\) 做法。 考虑 FWT 数组的 \([x^{A}y^{B}]\) 项系数: 设 \(f_S=\prod_{S\subseteq T} (a_T+1) 阅读全文
posted @ 2026-02-26 13:41 TallBanana 阅读(43) 评论(0) 推荐(0)
摘要: GYM103409H Popcount Words CF1110H Modest Substrings . loj3560 「BalticOI 2021 Day1」From Hacks to Snitches P7831 [CCO 2021] Travelling Merchant qoj2774 阅读全文
posted @ 2026-02-25 19:10 TallBanana 阅读(28) 评论(0) 推荐(0)
摘要: https://vjudge.net/contest/792382 有一些重复的就不放了吧。链接有pdf。 qoj15623 Charity Raffle 题意: 初始为 0,长度为 \(n\) 的序列 \(a\),进行 \(k\) 次以下操作: 选择二元组 \(1\le x< y\le n\)。 阅读全文
posted @ 2026-02-25 18:58 TallBanana 阅读(49) 评论(0) 推荐(0)
摘要: https://cplusoj.com/d/senior/contest/699dc7b61363e1a076924721 T1 P8428 [COI 2020] Pastiri 首先求出每个点如果放置牧羊人可以管辖的距离。那么从下往上贪心放就好。 T2 P12558 [UOI 2024] Hero 阅读全文
posted @ 2026-02-25 13:32 TallBanana 阅读(38) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 38 下一页