Daniel-yao's Blog

该文被密码保护。 阅读全文

摘要： T1.涂色游戏（paint） 可以按照题意模拟，每一次暴力对于每一行列染色，时间复杂度 \(O(qn)\)。可得60pts。 因为颜色可以覆盖，某一格的颜色往往取决于最后一次被染到的颜色。 于是我们采用打标记的方式。每一次染色（行或列）就在当前行列打标记，记操作时间戳 \(t\)。 最后输出答案时枚 阅读全文

摘要： 怎医相思之苦？ 九叶重楼二两，冬至蝉蛹一钱，煎入隔年雪，可医世人相思疾苦。 可我疑惑啊，重楼七叶一枝花，冬至何来蛹，怎能采取隔年雪......相思怎可解？ 后来方知，夏枯即为九重楼，挖地三尺寒蝉现，除夕子时雪，落地已隔年。 原来，过了离别时，相思亦可解。 ......可若非相思入骨，又何以药来解。此 阅读全文

摘要： 随便玩玩 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P1456 Monkey King 不会左偏树怎么办，直接启发式合并。 开个并查集，来判断敌友关系。随后遇上需要合并 \(x, y\)，直接找到祖先然后启发式合并即可。 合并并查集同时合并一下堆，答案跟着一起维护即可，可以证明均摊时间复杂度为 \(O(q\log^2 n)\)。 点击查看代码 #in 阅读全文

摘要： 1. 指对切线放缩 主要放缩形式有四种： \(e^x \geq x+1\) \(e^x \geq ex\) \(\ln x\leq x-1\) \(\ln x\leq \dfrac{x}{e}\) 一，二用于往小缩，三，四用于往大放。 对以上放缩进行证明： \(e^x \geq x+1\). 构造 阅读全文

摘要： [ABC364D] K-th Nearest 很好想的题目。 首先可以考虑到答案具有单调性，所以对于每一次询问用二分处理即可。 然后考虑如何判合法。我们需要找到所有 \(a_i-b\) 中 \(\le x\) 且 \(\ge -x\) 的个数。可以现将 \(a_i\) 排好序，最后用两个二分统计个数 阅读全文

摘要： CF1987D World is Mine 第一想法是贪心的决策，考虑到是博弈论，每一轮决策肯定都是最优的。显然贪心做法假掉。 发现问题具有最优子结构与后效性，考虑 dp。 将 \(a_i\) 数组排序，将相同元素打包成块，块长为 \(b_{a_i}\)。设 \(f_{i,j}\) 表示以第 \(i 阅读全文