几度风雨几度春秋 风霜雪雨博激流
历尽苦难痴心不改 少年壮志不言愁

memset0 发布的文章

给定长度为 n 的序列 \{a_i\}_{i=1}^n,有 q 组询问 [l,r],定义三元组 (A,B,C)

  • 是合法的当且仅当 L \le A < B < C \le R(B-A) \leq (C-B)
  • 的权值为 a_A + a_B + a_C

求给定区间内三元组的最大权值。 n ,q \leq 5 \times 10^5,\ a_i \leq 10^9

READ MORE

给定一个序列 \{a_i\}_{i=1}^nQ 组询问形如 (m_i, k_i)。对于每个询问回答序列前 m 项构成的子序列中长度最长的满足其子序列中不存在长度超过 k 的 LIS 的子序列的长度。

n \leq 5 \times 10^4,\ Q \leq 2 \times 10^5,\ 1 \leq k_i \leq m_i \leq n

READ MORE

不知道有没有人发现这个博客的更新频率在逐渐减少,有些时候想更新篇博文却没有实力,冷静了下不如断了念想,挂个停更通知,也算安慰下自己的虚荣心吧。

READ MORE

Macbook Pro 买来都快一年了,可以由于自己比较咕加上大部分用电脑的时间都在学校就没想去外接显示器。

还在用 Surface Pro 的时候入过一个比较入门的 4k 显示器,最近捣鼓捣鼓终于给用上了。

READ MORE

之前利用 aliyun 的学生机作为跳板机连几台在学校的机子,可是每次输入长长的一串命令总感觉比较麻烦,加上最近再写一个小工具来方便自己维护服务器,如果考虑跳板的命令又会比较麻烦,就去简单学习了一下如何通过配置 ssh config 来达到目的。

READ MORE

给定 k 种颜色的球,第 i 种颜色有 w_i 个,每次可以选取 1 种颜色 t,将剩下 k-1 种颜色的球各取出 1 个,染成颜色 t,求有多少本质不同的方案,答案对 998244353 取模。

k \leq 10^5,\;\sum_{i=1}^n w_i \leq 10^6

READ MORE