随笔分类 -  杂类

摘要:这个世界没有什么好畏惧的,反正我们只来一次。 阅读全文
posted @ 2022-02-09 15:46 fhq_treap 阅读(144) 评论(0) 推荐(0)
摘要:我在时光斑驳深处,聆听到花开的声音。 阅读全文
posted @ 2022-01-06 13:47 fhq_treap 阅读(80) 评论(2) 推荐(0)
摘要:与其绝望死去 不如纵情燃烧。 阅读全文
posted @ 2021-12-24 21:37 fhq_treap 阅读(478) 评论(3) 推荐(2)
摘要:人的一切痛苦,本质上都是对自己无能的愤怒。 阅读全文
posted @ 2021-12-13 14:54 fhq_treap 阅读(103) 评论(3) 推荐(0)
摘要:有些景色必须前进才能看到,那么只有勇往直前。 阅读全文
posted @ 2021-12-13 13:07 fhq_treap 阅读(132) 评论(0) 推荐(0)
摘要:下坡路固然好走,可也许就再也上不来了。 阅读全文
posted @ 2021-12-08 17:11 fhq_treap 阅读(245) 评论(1) 推荐(1)
该文被密码保护。
posted @ 2021-10-10 17:13 fhq_treap 阅读(11) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-10-04 20:11 fhq_treap 阅读(13) 评论(0) 推荐(0)
摘要:我有故人抱剑去,斩尽春风未曾归。 阅读全文
posted @ 2021-09-02 20:28 fhq_treap 阅读(124) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-08-30 14:47 fhq_treap 阅读(10) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-08-23 09:20 fhq_treap 阅读(5) 评论(0) 推荐(0)
摘要:我之所以想变强,是为了活得轻松写意。 阅读全文
posted @ 2021-08-19 18:25 fhq_treap 阅读(152) 评论(1) 推荐(0)
该文被密码保护。
posted @ 2021-08-15 20:42 fhq_treap 阅读(60) 评论(0) 推荐(0)
摘要:只见月光打开你我交点 阅读全文
posted @ 2021-08-10 21:33 fhq_treap 阅读(32) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-08-09 13:39 fhq_treap 阅读(7) 评论(0) 推荐(0)
摘要:考虑到每个点就是0,1 那么相当于我们要得出一个序列$a_i$ 那么考虑到前缀异或,那么我们一次操作是$b_l \oplus b_r$的值。 我们只要有$n$个方程就行。 所以MST。 阅读全文
posted @ 2021-08-04 16:41 fhq_treap 阅读(37) 评论(0) 推荐(0)
摘要:一个很经典的做法。 $k$个最值的求法,先对每个元素进行最操作,再对堆顶进行次操作丢入堆。 考虑怎么进行次操作。 每次把可操作的区间按最操作的位置切开。 #include<iostream> #include<cstdio> #include<queue> #define ll long long 阅读全文
posted @ 2021-08-04 14:49 fhq_treap 阅读(45) 评论(0) 推荐(0)
摘要:考虑二分答案。 肯定是对每个节点的儿子都要染色。 当时以为是所有节点的儿子数量的最多的。 后来发现前面如果有多余可以多给后面的。 设$f[i]$为$i$节点及子树的和标准操作的差。 那么$f[i] = \sum_{(i \to v)}\ max(0,f[v]) + son[i] - k$ 考虑$f[ 阅读全文
posted @ 2021-08-03 09:23 fhq_treap 阅读(43) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-08-01 21:51 fhq_treap 阅读(22) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-07-27 14:56 fhq_treap 阅读(13) 评论(0) 推荐(0)