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即可,这里可以加上斜率优化 \(\color{3498DB}{蓝}\) Link
\(1.14\) Luogu 1941 经典的背包DP,注意DP式的含义以及是否有意义,调了很长时间qaq \(\color{52C41A}{绿}\)
\(1.28\) POJ 1753 sb枚举
\(1.28\) POJ 2965 sb枚举
\(2.1\) POJ 1068 sb模拟,记得数组开 \(n\times2\)
\(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 同上 \(\color{FFC116}黄\)
\(2.8\) Luogu 3178 轻重链剖分模板 \(\color{3498DB}蓝\)
\(2.13\) POJ 3083 搜索,注意细节

注:

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

本文将会持续更新

上一篇:CF 1481A Space Navigation 题解


下一篇:cf 383C Propagating tree - dfs序 + 线段树