摘要：
Day 2 模拟赛 1 A B C D E \(\Sigma\) rk Expected 100 70 40 30 10 250 Real 100 70 0 0 10 180 88/279 Ideal 100 100 100 20 25 345 比赛实录 A 开场思路歪了，想到最后做异或，然后思考最 阅读全文
posted @ 2026-07-30 21:16
Greenzhe_awa
阅读(2)
评论(0)
推荐(0)
摘要：
分类 排列计数 / 图论计数 / 概率与期望 容斥与反演 / 特殊数列 / DP / trick 群论 Polya 多项式与生成函数 Example *2400 题解 tags: ... Analysis: ... 提交记录：283528895 阅读全文
posted @ 2026-07-03 11:04
Greenzhe_awa
阅读(5)
评论(0)
推荐(0)
摘要：
CF2183F Jumping Man *2500 阅读全文
posted @ 2026-05-28 19:29
Greenzhe_awa
阅读(8)
评论(0)
推荐(0)
摘要：
点分治可以统计一类树上路径问题 / 关于点之间距离的问题。考虑这样一个问题： P3806 【模板】点分治 题意：给定一棵有 \(n\) 个点的树，边带权，\(m\) 次询问树上距离为 \(k_i\) 的点对是否存在。\(n \le 10^4, m \le 100\)。 若存在这样一个点对 \((x, 阅读全文
posted @ 2026-05-13 09:13
Greenzhe_awa
阅读(14)
评论(0)
推荐(0)
摘要：
『训练价值』评分标准 \(5\)：思维精妙，以做题时的水平完全想不到 \(4\)：题目经典，思路泛用性较强 / 涉及没见过的知识点或技巧，需要留意 / 代码难度较大 / 降一档的 \(5\) 题 \(3\)：题目导向明确，看第一眼就有头绪，但实现略有细节、或后续思考陷入误区，导致没做出来 / 拼接题 阅读全文
posted @ 2026-04-28 21:00
Greenzhe_awa
阅读(10)
评论(0)
推荐(0)
摘要：
简介 前置知识：凸包的概念以及如何求二维凸包。 考虑线性动态规划的一类转移，可以整理为以下形式： \[dp_i=\min/\max\{f_1(i)+f_2(j)+g(i) \cdot h(j)\}, j<i \]其中，\(f_1(i)\) 为仅关于 \(i\) 的某些信息的多项式，\(f_2(j)\ 阅读全文
posted @ 2026-01-01 18:04
Greenzhe_awa
阅读(21)
评论(0)
推荐(0)
摘要：
最优决策点分治 CF321E Ciel and Gondolas \[dp_{k,i}=\min\{dp_{k-1,j}+w(j+1,i)\} \\ w(l,r)= \sum_{l \le i < j \le r} u(i,j) \]\(w(x,y)\) 满足四边形不等式，证明： P4767 [IO 阅读全文
posted @ 2025-12-08 21:49
Greenzhe_awa
阅读(19)
评论(0)
推荐(0)
摘要：
\(\color{blue}2026.5\) 一次重阅。 P3747 [六省联考 2017] 相逢是问候 xyd0727 B \(|\) 扩展欧拉定理 \(|\) 线段树 \(|\) 光速幂 令 \(g(i,k)\) 表示 \(a_i\) 在底下塞了 \(k\) 个 \(c\) 的值。 根据扩展欧拉 阅读全文
posted @ 2025-09-08 21:01
Greenzhe_awa
阅读(22)
评论(0)
推荐(0)
摘要：
第一次重阅：\(\color{blue} 2026.5\) P8622 [PA 2012 Finals] Tax \(\color{blue}\tiny\sqrt{}\) NFLS2288 G \(|\) POI \(|\) 图论建模 \(|\) 最短路 人类智慧建模。 先点边互相转化。 考虑从边 阅读全文
posted @ 2025-08-23 23:06
Greenzhe_awa
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号