摘要： interval 带反悔的贪心 即通过堆（大根堆、小根堆）来维护当前贪心策略的最优解，若发现最优解不对，就退回上一步，更新最优解。 将区间按照左端点排序，从左向右遍历区间。当前区间为 \([l,r]\)，取出当前右端点最左的区间，可以就匹配。 如果不可以，去看看已经匹配的这些对区间中的 \((b,c 阅读全文

摘要： 前言 看过这篇的能不能点个赞或者踩吗，我想知道自己写的怎么样，最好是提些建议，谢谢辣~ 洛谷。 题目简述 给定两个数列 \(a,b\)，有 \(q\) 次询问，每次询问 \([L,R]\) 的所有子区间 \([l,r]\) 的 \(\max_{i=l}^r a_i \times \max_{i=l} 阅读全文

摘要： 10.25： 在车上睡一会看一会手机，就这么到杭州了。 实话实说，这是我住过最小的旅馆房间了。 不过无所谓，毕竟是过来考试的。 晚上去吃了点面和肉夹馍，感觉可以，希望肚子不要太脆弱。 CPP 带处初三的出去了，就像去年带我们一样。看样子是要去找学长吃饭了。 晚上稍稍复习一下，找找状态。 10.26: 阅读全文

摘要： 不开 long long 见祖宗！ 当题目中一个数字很大时，我们可以枚举另一个值域较小的变量。 有些状态对于某种情况下是一样的，例如，比中位数大的可以看做同一个数；除元音外的都看做同一辅音…… 多次修改加一次查询可以使用差分来解决，对于需要翻转区间的我们可以使用链表进行存储。链表比数组删除、添加、重 阅读全文

摘要： NOIP2020 移球游戏 构造题 10pts：首先就是只有 \((2+1)\) 个柱子的情况（我模拟赛时没想到qwq）。 我们的目的是构造出两根上面都是颜色 \(1\) 和都是颜色 \(2\) 的柱子，然后将 \(2\) 号柱子上的 \(m\) 个分到这两根柱子上去。 这种情况两根上的东西一定就是 阅读全文

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

摘要： /人间一场烟火 你曾盛开过/ /刻几人在心窝 从此孤独活/ /江南花已凋落 怎堪再斟酌/ /可怜良辰无多 竟似无人说/ 阅读全文

摘要： /第一步是要确定：一切皆有可能，那么概率就会发生 ——Elon Musk/ 阅读全文

摘要： /He said, "One day, you'll leave this world behind/ /So live a life you will remember"/ /My father told me when I was just a child/ /"These are the nights that never die"/ 阅读全文

摘要： /我要一步一步往上爬/等待阳光静静看着它的脸/小小的天有大大的梦想/重重的壳裹着轻轻的仰望/ /我要一步一步往上爬/在最高点乘着叶片往前飞/让风吹干流过的泪和汗/总有一天我要属于我的天/ 阅读全文