摘要: 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 阅读(11) 评论(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 阅读(16) 评论(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 阅读(10) 评论(0) 推荐(0)
摘要: 写在前面 由于 2024 年我 NOIP 发挥比较正常,获得了省选的资格。然而成绩还是太低,冬令营一个都没报上。 从 NOIP 结束到新学期开学基本上一直在搞 whk,OI 学得不是很多(虽然 whk 进展也不大),现在的水平大约和去年 11 月差不多。 由于并没有蓝题的水平,显而易见我 D1T1 阅读全文
posted @ 2025-02-28 14:25 Greenzhe_awa 阅读(71) 评论(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 阅读(11) 评论(0) 推荐(0)
摘要: ARC185 A - mod M Game 2 简要题意 Alice 和 Bob 玩卡牌游戏。每个人都有一副 \(N\) 张卡牌,分别标上数字 \(1 \sim N\)。 现从 Alice 开始,两人轮流出牌放入牌堆,每人每局恰好出一张牌,出过的牌不能再出;如果在某一时刻,牌堆里所有牌的数字总和是 阅读全文
posted @ 2024-10-21 17:53 Greenzhe_awa 阅读(41) 评论(0) 推荐(0)
摘要: CSP 考前一个多月,发现自己字符串学的都忘完了,顺便开个坑。 第二版修订时间:2025/3/21;持续更新中。 \(\texttt{KMP}\) 算法(板题 洛谷 P3375) 名称:KMP (Knuth-Morris-Pratt) 字符串匹配算法 作用:在母串 \(S\) 内,查找某子串 \(P 阅读全文
posted @ 2024-09-19 15:38 Greenzhe_awa 阅读(92) 评论(0) 推荐(0)