Hunter19019

摘要： 数论分块 数论分块就是一个小结论 对于一个常数n，和一个给定的数i($i <n$)，能使 $$ \lfloor{\frac{n}{i}}\rfloor=\lfloor{\frac{n}{j}}\rfloor $$ 的最大整数j($i\le j\le n$)为$\lfloor{\frac{n}{\lf 阅读全文

摘要： 最近又重新回顾了下tarjan离线算法求LCA，算是明白是什么意思了，在博客园发现很多文章并没有图，所以这里画个图来帮助还没有理解的人，也算是自己巩固下 LCA 首先我们还是来回顾下什么是LCA 就是最近公共祖先，即a,b的最近公共祖先既是a的祖先，也是b的祖先，况且是a,b的所有公共祖先里面离a和 阅读全文

摘要： 实验室第一次作业，不算很难，但模拟确实很考验细节和耐心。。 这是我会写的题目 J和K是最难的两道题 上传下我自己的题解吧！ ​ 模拟专题 ​ A. Suffix Three 先来看题意：给定一个字符串，结尾是"po"的被称为Filipino语，"结尾desu"或者"masu"的被称为Japanese 阅读全文