摘要：
周一 前缀和与差分 差分 - 加固文明幻景 - 博客园 (cnblogs.com) P8218 【深进1.例1】求区间和 P1719 最大加权矩形 P1314 [NOIP2011 提高组] 聪明的质监员 P2367 语文成绩 P3397 地毯 P1955 [NOI2015] 程序自动分析 Codef 阅读全文
摘要：
基本情况 A题还没进入状态，卡了快10分钟。 B题一开始想复杂了，以为是树的直径，后面推出来发现针对叶子数目讨论就行了，正确思路出来太慢了（一个半小时）。 C题留了半个多小时，随便口胡了一个LIS思路，但是判断无解没思路。 C. Largest Subsequence Problem - C - C 阅读全文
摘要：
基本情况 AB秒了。 C搞了一个错的二分答案，虽然过样例了。 C. Min-Max Array Transformation 错误分析 没有进一步推导性质，而是觉得数据单调递增估计是二分，然后就无脑写，实际上 check 的正确性没有保证。 bool check(int ind, int now) 阅读全文
摘要：
基本情况 ABCD秒了。 E一眼二位前缀和，但是板子就是不熟，硬生生拖了半小时。 E. Counting Rectangles Problem - E - Codeforces 真没啥好说的 二位前缀和就是不熟练、不透彻。 挂篇博客复习 阅读全文
摘要：
基本情況 A秒了，B错一次之后也过了，C没思路。 B. Beautiful Array Problem - B - Codeforces void solve() { long long n, k, b, s; memset(ans, 0, sizeof(ans)); std::cin >> n > 阅读全文
摘要：
基本情况 脑子太不清楚了。 A题有思路，但是各种细节问题（数论题太不熟练了），错了好几次才过。 B题直接分析数据愣猜一个解，猜对了。 A. Burenka Plays with Fractions Problem - A - Codeforces 难点在分析输出 \(1\) 的情况。 我的想法是通分 阅读全文