做题日记

原题：P3953 [NOIP 2017 提高组] 逛公园 题面： P3953 [NOIP 2017 提高组] 逛公园 题目背景 NOIP2017 D1T3 题目描述 策策同学特别喜欢逛公园。公园可以看

原题：P1514 [NOIP 2010 提高组] 引水入城 题面： P1514 [NOIP 2010 提高组] 引水入城 题目背景 NOIP2010 提高组 T4 题目描述 在一个遥远的国度，一侧是风

原题：P1032 [NOIP 2002 提高组] 字串变换（疑似错题） 题面： P1032 [NOIP 2002 提高组] 字串变换（疑似错题） 题目背景 本题不保证存在靠谱的多项式复杂度的做法。测试

原题：P1378 油滴扩展 题面： P1378 油滴扩展 题目描述 在一个长方形框子里，最多有 $N$ 个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框

原题：[https://www.luogu.com.cn/problem/P3253] 题面： P3253 [JLOI2013] 删除物品 题目描述 箱子再分配问题需要解决如下问题： 一共有 $N$

原题：[https://www.luogu.com.cn/problem/P2448] 题面： P2448 无尽的生命 题目描述 逝者如斯夫，不舍昼夜！ 叶良辰认为，他的寿命是无限长的，而且每天都会进

事实证明真的不能一个下午连续调一道题 （还没调出来） ，搞得虽然去骑车吃饭转了一圈，晚上回来图书馆脑子还是晕晕的，最后只做了一道半题。 言归正传，原题：[https://www.luogu.com.c

原题：[https://www.luogu.com.cn/problem/P1314] 这是一道浪漫的题目 题面： P1314 [NOIP 2011 提高组] 聪明的质监员 题目描述 小 T 是一名质

原题： P1361 小M的作物 题面： P1361 小M的作物 题目描述 小 M 在 MC 里开辟了两块巨大的耕地 $A$ 和 $B$（你可以认为容量是无穷），现在，小 P 有 $n$ 种作物的种子，

https://www.luogu.com.cn/problem/P6225 这道题第一眼看以为要把所有数拆成32位...然后每一位构建一个树状数组来操作...把自己搞得很晕。后来发现根本就不用这么麻

树状数组练习题https://codeforces.com/problemset/problem/627/B 不难看出，整道题对于区间和的查询是一个难点，如何巧妙地查询每天能够完成的订单数呢？ 不妨考

原题：[https://www.luogu.com.cn/problem/P3531] 还有两道思想基本相同的题目 （三倍经验） [https://www.luogu.com.cn/problem/P

原题：P1883 【模板】三分 | 函数 题面： P1883 【模板】三分 | 函数 题目描述 给定 $n$ 个二次函数 $f_1(x),f_2(x),\dots,f_n(x)$（均形如 $ax^2+

原题：P1345 [USACO5.4] 奶牛的电信 Telecowmunication 题面： P1345 [USACO5.4] 奶牛的电信 Telecowmunication 题目描述 农夫约翰的奶

原题：P2857 [USACO06FEB] Steady Cow Assignment G 题面： P2857 [USACO06FEB] Steady Cow Assignment G 题目描述 农夫

原题：P5030 长脖子鹿放置 题面： P5030 长脖子鹿放置 题目背景 众所周知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马

观察题意，要求求出 $n$ 个二次函数的当 $x$ 取正整数值时的前 $m$ 个最小值。考虑使用小根堆实现。 我们先将每个二次函数在 $x=1$ 时的值压入小根堆中，然后取 $m$ 次小根堆的最小值，

原题[https://www.luogu.com.cn/problem/P1972] 题面 P1972 [SDOI2009] HH 的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信

一道非常经典的模板题P1429 平面最近点对（加强版） 当然还有加强加强版，虽然两者使用的正解方法是一样的P7883 平面最近点对（加强加强版） 题面： P1429 平面最近点对（加强版） 题目背景

原题：https://www.luogu.com.cn/problem/P4343 题面： P4343 [SHOI2015] 自动刷题机 题目背景 曾经发明了信号增幅仪的发明家 SHTSC 又公开了他