Solution 观察题面，由数据范围可知这道题的复杂度为 O(n log n) 作法为贪心。 如何贪心呢？ 在与 @ryanright 的交锋往中，认识到一点他的做题技巧： 1、能做的题先做； 2、做不了的选择最高收益的做。 所以，...

如题。 图论 并查集 算法学习笔记(1) : 并查集 “按秩合并”并未看完

Day -114514 考完 csp，心态比较炸裂，有点恢复不起来，然后听说 noip 有机会去玩，心态好了一些。于是就等了等，最后我提高三等奖也能蹭个名额，就准备足了去玩一玩。 于是…就十分离谱的去参加了 noip2021。 Day...

好久没有写题解了，社贡掉的太低了，就来写入门题解了 Solution 观察题面，大模拟。 模拟思路，是维护三个变量 ，分别代表一级标题序号，二级标题序号以及三级标题序号。 代表到上一个父标题没有同级标题。 设当前的状态为标题的级别，...

啊…太坑了 我放弃了 为了让后人不再掉坑，我在这里将刘汝佳在《算法竞赛入门经典——训练指南》中的翻译打出来。 （为了加强严密性，题目文字根据官方数据进行了增删） 你的任务是为一个假想的 3KP 操作系统编写一个简单的 Bash 模拟器...

这是一道结论贪心题。结论简单，但是推倒的过程可能不止 入门。（个人感觉，可能有普及） 先说结论，对于每个 都有答案 但是如何得到呢？ 这就要有严谨的证明。 首先，看题目，将题面抽象出来，就是这样的： Missing or unre...

观察原序列， 可以化简得到 所以，抵消中间的项，可以得到最终式子为 要让这个最大，直接让 即可。 又要求按照字典序排列，那么排一遍序，最后交换首尾两个数字，就 ok 了。 12345678910111213#include&l...

很清晰的思路，就是向左再向右。 绘字符的时间是固定的，想要减少只能减少中间的搬梯子浪费的时间。 向左，为了一次性解决左边的字符，如果不是一直向左，那么中途必定向右，而左边还有未处理的字符，说明还需要返回，这时就浪费了两个小时；向右同理...

如题目名字，这是一道简单的题。观察式子， Missing or unrecognized delimiter for \Big \Big{\sum_{k_i\geq 0,(\sum_{i=1}^n k_i)=k} \Big[\fra...

洛谷博客表格较为鬼畜，此文章将同步发表在 CSDN 上。 字母键及主键盘数字键 键名称 键代码 A ~ Z 65 ~ 90 0 ~ 9 和 ! ~ ) 48 ~ 57 小键盘数字及符号键 键名称 键代码 ...