摘要: https://qoj.ac/contest/2527/problem/14333 注意到答案等于 \(0\) 的数量 阅读全文
posted @ 2025-10-16 11:40 Nine_Suns 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-10-04 20:16 Nine_Suns 阅读(0) 评论(0) 推荐(0)
摘要: https://atcoder.jp/contests/agc073/tasks/agc073_a 考虑这么一个图,我们考虑最外层的一层框,如图中的 \(C,M,P,S,U,L\) 边框,对于线段 \(PS\),我们计算 \(PFH\) 这个区域黑色区域的数量,首先 \(PS\) 是弦 \(GH\) 阅读全文
posted @ 2025-09-29 21:08 Nine_Suns 阅读(20) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-29 20:27 Nine_Suns 阅读(0) 评论(0) 推荐(0)
摘要: https://qoj.ac/problem/11547 由 dilworth 定理我们知道一个数列的最长上升子序列等于最小下降序列覆盖。 设原排列的最长上升子序列长度为 \(L\),首先有 \(L+k-n>\frac{k+1}2\) 时无解,因为任意长度为 \(k\) 的子序列至少会与原排列的最长 阅读全文
posted @ 2025-09-28 14:16 Nine_Suns 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-25 11:35 Nine_Suns 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-23 16:31 Nine_Suns 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-22 21:07 Nine_Suns 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-22 10:49 Nine_Suns 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-19 21:36 Nine_Suns 阅读(0) 评论(0) 推荐(0)