摘要：
Prompt: *2400, no constructive, no interactive 阅读全文
posted @ 2026-01-08 09:45
Greenzhe_awa
阅读(2)
评论(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
阅读(3)
评论(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
阅读(13)
评论(0)
推荐(0)
摘要：
P3747 [六省联考 2017] 相逢是问候 xyd0727 B \(|\) 扩展欧拉定理 \(|\) 线段树 \(|\) 光速幂 令 \(g(i,k)\) 表示 \(a_i\) 在底下塞了 \(k\) 个 \(c\) 的值。 根据扩展欧拉定理： \[g(i,k)\equiv \begin{cas 阅读全文
posted @ 2025-09-08 21:01
Greenzhe_awa
阅读(12)
评论(0)
推荐(0)
摘要：
P8622 [PA 2012 Finals] Tax NFLS2288 G \(|\) POI \(|\) 图论建模 \(|\) 最短路 人类智慧建模。 先点边互相转化。 考虑从边 \(p\) 经点 \(x\) 到达边 \(q\) 的费用，是 \(\max(w(p),w(q))\)。 对于每对相邻的 阅读全文
posted @ 2025-08-23 23:06
Greenzhe_awa
阅读(26)
评论(0)
推荐(0)
摘要：
\(3/10 \texttt{(Mon.)}\) 申请获批，正式开始全天停课。 \(3/10 \sim 3/14\) 文化课课时记录 周二 语文：50min；英语：45min 周三 数学：1.5h 周四 物理：1.5h 周五 数学：1.5h \(3/17 \sim 3/21\) 文化课课时记录 周二 阅读全文
posted @ 2025-03-23 20:04
Greenzhe_awa
阅读(11)
评论(0)
推荐(0)
摘要：
POI2012 Cloakroom 题目描述（搬自洛谷） 有 \(n\) 件物品，每件物品有三个属性 \(a_i, b_i, c_i\ (a_i<b_i)\)。 再给出 \(q\) 个询问，每个询问由非负整数 \(m, k, s\) 组成，问是否能够选出某些物品使得： 对于每个选的物品 \(i\)， 阅读全文
posted @ 2024-10-21 20:49
Greenzhe_awa
阅读(12)
评论(0)
推荐(0)
摘要：
ARC185 A - mod M Game 2 简要题意 Alice 和 Bob 玩卡牌游戏。每个人都有一副 \(N\) 张卡牌，分别标上数字 \(1 \sim N\)。 现从 Alice 开始，两人轮流出牌放入牌堆，每人每局恰好出一张牌，出过的牌不能再出；如果在某一时刻，牌堆里所有牌的数字总和是 阅读全文
posted @ 2024-10-21 17:53
Greenzhe_awa
阅读(43)
评论(0)
推荐(0)
摘要：
CSP 考前一个多月，发现自己字符串学的都忘完了，顺便开个坑。 第二版修订时间：2025/3/21；持续更新中。 \(\texttt{KMP}\) 算法（板题 洛谷 P3375） 名称：KMP (Knuth-Morris-Pratt) 字符串匹配算法 作用：在母串 \(S\) 内，查找某子串 \(P 阅读全文
posted @ 2024-09-19 15:38
Greenzhe_awa
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号