摘要: 前言 传送门。 毒瘤。 题意 给定 \(n\) 个边平行于坐标轴的平面矩形,以及正整数 \(m\),对 \(1\le m\cdot i\le n\) 的每个整数 \(i\) ,你需要计算出恰好被 \(m\cdot i\) 个矩形包含的区域的面积。 思路 矩形面积问题我们可以考虑扫描线。扫掉一维之后, 阅读全文
posted @ 2026-08-20 21:33 EtherealYz 阅读(3) 评论(0) 推荐(0)
摘要: NOI2026 Day2 T2 木棉 题解;数据结构;树套树;线段树二分;扫描线;权值树状数组。 阅读全文
posted @ 2026-08-20 10:59 EtherealYz 阅读(10) 评论(0) 推荐(0)
摘要: 爱丽丝的幻方 题解;矩阵;线性代数;仿射变换;刚体变换;广度优先搜索 BFS; 阅读全文
posted @ 2026-08-10 21:00 EtherealYz 阅读(17) 评论(0) 推荐(0)
摘要: 洛谷 P16536 [THUPC 2026 决赛] 流光解密 题解;构造;通信题;交互题。 阅读全文
posted @ 2026-07-27 16:34 EtherealYz 阅读(19) 评论(0) 推荐(1)
摘要: Luogu P2801 教主的魔法 题解;分块。 阅读全文
posted @ 2026-06-06 18:24 EtherealYz 阅读(107) 评论(1) 推荐(1)
摘要: Luogu P3203 [HNOI2010] 弹飞绵羊 题解;分块。 阅读全文
posted @ 2026-06-06 16:43 EtherealYz 阅读(29) 评论(2) 推荐(0)
摘要: Luogu P3214 [HNOI2011] 卡农 题解;组合数学;DP;递推; 阅读全文
posted @ 2026-06-06 11:05 EtherealYz 阅读(35) 评论(0) 推荐(0)
摘要: 组合数学;扩展 Lucas 定理;中国剩余定理。 阅读全文
posted @ 2026-06-06 00:06 EtherealYz 阅读(194) 评论(0) 推荐(3)
摘要: Luogu P2480 [SDOI2010] 古代猪文 题解;组合数学;卢卡斯定理;唯一分解定理;欧拉定理。 阅读全文
posted @ 2026-06-05 23:56 EtherealYz 阅读(33) 评论(0) 推荐(0)
摘要: zoj 3624 Count Path Pair 题解;组合数取模;容斥定理。 阅读全文
posted @ 2026-05-20 22:01 EtherealYz 阅读(44) 评论(1) 推荐(1)