Lightmon no Blog

摘要： 题目大意： 求区间\([l, r]\)中有多少正整数满足\(\phi(\phi(n)) = \phi(n) - 1\)，其中\(\phi\)为欧拉函数。 解： 设\(y=\phi(n)\)，则上式变为\(\phi(y) = y - 1\)，易证\(y\)为质数（注意\(\phi(1) = 1\)，\ 阅读全文

摘要： 注：此教程针对的是UEFI+GPT分区表的环境下进行安装，目的是安装Windows10+ArchLinux双系统，且是单硬盘安装，本人的本地环境是intel + nvidia。 安装前确保 本地已经安装好Windows10，且为arch linux分好一定空间 已经用Rufus等写盘工作制作好arc 阅读全文

摘要： C++算法模板 基础算法 排序 快速排序 void quickSort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ 阅读全文

摘要： 部分代码define了long long，请记得开long long A. Calandar 把年份、月份、单个的天数全都乘以对应的系数转化成单个的天数即可，注意最后的结果有可能是负数，要转化成正数。发现技巧是：(ans % 5 + 5) % 5。？ 还有注意不能这样写，答案不正确。或许是因为取模运 阅读全文

摘要： 莫队 基础莫队 本质是通过排序优化了普通尺取法的时间复杂度。 考虑如果某一列询问的右端点是递增的，那么我们更新答案的时候，右指针只会从左往右移动，那么i指针的移动次数是$O(n)$的。 当然，我们不可能让左右端点都单调来做到总体$O(n)$。 考虑对左端点进行分块。 莫队排序： 左端点按照分块的编号 阅读全文

摘要： 刚开始遇到这个情况我百思不得其解，检查了neovim checkhealth，以为是npm包管理的问题，然后删了下删了下 不但没有解决还把包管理整乱了…… 后来发现是我没仔细看bash-language-server这个包的官方文档。。。 以下是bash-language-server的官方仓库： 阅读全文