摘要: 如此成绩,如何NOIP? 阅读全文
posted @ 2024-09-08 14:25 include_c 阅读(80) 评论(0) 推荐(0)
摘要: 快 CSP 了 阅读全文
posted @ 2024-08-03 19:30 include_c 阅读(56) 评论(0) 推荐(0)
摘要: ? 阅读全文
posted @ 2024-07-08 10:46 include_c 阅读(89) 评论(0) 推荐(0)
摘要: 泛做 阅读全文
posted @ 2024-06-07 17:15 include_c 阅读(50) 评论(0) 推荐(0)
摘要: CF 泛做 阅读全文
posted @ 2024-05-25 18:23 include_c 阅读(43) 评论(0) 推荐(0)
摘要: 链接 \[f_{0} = 1,f_{1} = 2,f_{n} = \left( n - 1 \right)f_{n - 1} + \sum_{i = 2}^{n - 2}{\left( i - 1 \right)f_{i}f_{n - i}}\left( n \geq 2 \right) \]从 \ 阅读全文
posted @ 2024-01-16 17:31 include_c 阅读(30) 评论(0) 推荐(0)
摘要: i 的意义 为什么说复数和二维平面有关呢? 首先,\(\times -1\) 的几何意义是在一维数轴上转 \(180°\),那能不能只转 \(90°\) 呢?于是就有了 \(i\)。 \(\times i\times i=\times -1\),两次 \(\times i\) 等价于转 \(180° 阅读全文
posted @ 2023-11-28 15:49 include_c 阅读(81) 评论(0) 推荐(0)
摘要: 原题链接 \(b\) 的顺序与答案无关,先排序。能与 \(a_i\) 配对的肯定是 \(b\) 的末尾一段,因为 \(a_i+b_j\ge h\),那么一定有 \(a_i+b_{j+1}\ge h\)。 设 \(c_i\) 为与 \(b_i\) 配对的 \(a\) 的个数,显然 \(c\) 是单调不 阅读全文
posted @ 2023-11-16 16:13 include_c 阅读(23) 评论(0) 推荐(0)
摘要: 原题链接 连 \(S\to A_i\),流量 \(D_i\),费用 \(P_i\),表示最多进货 \(D_i\),成本为 \(P_i\)。 连 \(A_i\to T\),流量 \(U_i\),费用 \(0\),表示卖出。 连 \(A_i\to A_{i+1}\),流量 \(+\infty\),费用 阅读全文
posted @ 2023-11-15 18:41 include_c 阅读(14) 评论(0) 推荐(0)
摘要: 原题链接 首先想到暴力网络流:考虑最小割,\(S\) 表示染黑色,\(T\) 表示染白色。 每个格子 \(i\),连 \((S,i,b_i)\),\((i,T,w_i)\)。怎么处理“奇怪的方格”?连 \((i,i^\prime,p_i)\) 和 \((i^\prime,j,+\infty)\)。表 阅读全文
posted @ 2023-11-14 17:09 include_c 阅读(26) 评论(0) 推荐(0)