OI日记-2021

日期	来源	题号	简单题解	难度1	2	3	题解
$1.5$	TEST 1.3	A	哈希，注意特判 $p=q=0$ 和 $p=0$ 的情况			无	无
$1.9$	CF	1467A	第 $8s$ 的时候停止+特判 $n=1$		$900$
$1.9$	CF	1467B	枚举每个点的修改大小并计算结果		$1700$		Link
$1.12$	TEST1.3	B	DP+滚动+高精（其实只写了DP的50分）			无
$1.14$	Luogu	2365	$\Theta \left(N^2\right)$ DP即可，这里可以加上斜率优化	$蓝$			Link
$1.14$	Luogu	1941	经典的背包DP，注意DP式的含义以及是否有意义，调了很长时间qaq	$绿$
$1.28$	POJ	1753	sb枚举
$1.28$	POJ	2965	sb枚举
$2.1$	POJ	1068	sb模拟，记得数组开 $n\times 2$
$2.1$	POJ	1368	sb区间覆盖+一堆sb错误，调了半天
$2.2$	POJ	2632	比较复杂的模拟，注意多组数据清空数组
$2.2$	POJ	1573	模拟，记录搜到的次数
$2.4$	POJ	2996	模拟，注意细节问题
$2.4$	POJ	2109	贪心计算答案范围+二分答案+高精验证
$2.5$	POJ	2586	贪心+英语阅读理解
$2.5$	CF	1481A	结论题		暂无
$2.5$	CF	1481B	结论+模拟		暂无
$2.6$	POJ	3278	bfs+记忆化
$2.6$	Luogu	1588	同上	$黄$
$2.8$	Luogu	3178	轻重链剖分模板	$蓝$

注：

1. 题目难度以AC时间的难度为准或不定期更新
2. 难度1为洛谷难度，2为CodeForces（以上简称CF）的评分，3为QZEZOJ的Level
3. 洛谷难度的色号：红FE4C61 橙F39C11 黄FFC116 绿52C41A 蓝3498DB 紫9D3DCF 黑0E1D69 灰BFBFBF

本文将会持续更新