博客园主题设置 参考 一个是这个博主的，设置的比较精美：https://www.cnblogs.com/huxingxin/p/16886323.html 还有就是这个博主：https://www.cnblogs.com/zhaohongbing/p/16332606.html 其实自己也想照着这个博主的…

题意 给定长度为 \(n\) 的排列 \(p\)，\(q\) 次询问 \(l,r\)，求 \(p[l,r]\) 的 LIS 长度。\(1\leq n,q\leq 10^5\)。 题解 挺牛的题。 考虑如何刻画 LIS。感觉上 DP 没有什么前途，考虑另一种经典的 \(\mathcal{O}(n\…

It is 2050. Space tourism has become a reality. 现在是2050年。太空旅游已经成为现实。 So would you want to be a space tourist? 那么你想成为一名太空游客吗？ Here, some middle school students share their…

在.zshrc文件中添加alias gf=gf

题意 给定 \(n,m\)。对于 \(n\times m\) 的网格 \(a\)，定义 \[c_{i,j}=\left\lvert \sum_{k=1}^{n}a_{k,j}-\sum_{k=1}^{m}a_{i,k} \right\rvert \]现在给定 \(c\)，构造一组合法的 \(a\)。数据保证有解。\(1\leq n,m…

题意 给定 \(n\)，对于所有 \(0\leq x,y<n\) 求有多少长度为 \(n\) 的排列 \(p\) 满足 \(\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]=x\) 且 \(\sum\limits_{i=1}^{n-1}[p^{-1}_i<p^{-1}_{i+1}]=y\)，答案对给定的…

题意 给定长度为 \(n\) 的字符串 \(s\) 和权值序列 \(v\)。求所有子串 \(s[l,r]\) 使得 \(s[l,r]\) 在所有子串去重后的字典序降序排名，恰好等于 \(v[l,r]\) 的区间和。\(1\leq n\leq 10^5\)。 题解 注意到固定左端点…

你好呀，我是歪歪。 前几天我想要巩固一下共识算法这个知识点。 （先声明，这篇文章不深入讨论共识算法本身） 于是我在 B 站大学上搜索了“共识算法”这个词：我还特意按照播放量排序了一下，准备先找个播放量高点的视…