CSP-S 2020 题解
前言 今年考 CSP 状态奇差，本来期望得分 40+100+60+0=200，实际 40+0+70+0=110... » 阅读全文
NOIP 2020 退役记
前言 CSP 炸成那样的分之后我深深体会到了自己有多菜，所以 NOIP2020 要是挂分了我基本也就退役了/k... » 阅读全文
【算法笔记】斜率优化
模板题 P3195 [HNOI2008]玩具装箱 题意：将一段序列 c_i 分成若干段，每一段的代价为 (j-... » 阅读全文
解题报告 P1593 因子和
题意 求 a^b 的正约数和模 9901 的值。 思路 考虑对 a 进行质因数分解，得到 a=\prod p_... » 阅读全文
解题报告 UVA12716 GCD等于XOR GCD XOR
题意 给定 n，求二元组 (a,b) 满足 1\le a\le b\le n 且 \gcd(a,b)=a \o... » 阅读全文
解题报告 P1850 换教室
题意 对于 n 个时间段中的每一个时间段 i，都有两门内容相同的课程分别在 c_i 和 d_i 教室上课，一开... » 阅读全文
解题报告 P3153 [CQOI2009]跳舞
题意 一次舞会有 n 个男孩和 n 个女孩。 每首曲子开始时，所有男孩和女孩恰好配成 n 对跳交谊舞。每个男孩... » 阅读全文
解题报告 P2279 [HNOI2003]消防局的设立
题意 给定一棵树，一个选定的点可以覆盖距离小于等于二的点，求最少选点个数使整棵树被覆盖 思路 定义状态 f_{... » 阅读全文