Luo_Feng_Han

摘要： 就像是你可能是早年（这个实在翻译的有点诡异，百度上没有fifirst，就这样翻译了 一下）在学校中时你可能记得的那样，人类大约在至少7000年之前就发明了啤酒酿造工 艺。那几次一定是重要的？（我还是译意一下吧）啤酒总量的减少从那几次重要的消耗 和每年消耗的比例在未来千年内仍然并没有见减小的趋势。 为 阅读全文

摘要： $LCA$问题（倍增法） 前言 其实本身并没有写这篇博客的打算，主要原因是看了很多的博客，然后感觉写那篇博客的大佬写的实在是太好了，自愧不如。 但，问题在于，我虽然已经完全理解了$LCA$倍增的真谛，但是在代码实现方面我还是没有能够达到自己写的地步。 所以，个人感觉还是有必要写一篇博客的。 在此奉上 阅读全文

摘要： 导弹拦截 前言 依然是前言，依然是因为我的日常摸鱼，导致了我在这道明明十分简单的题上面卡了好久好久好久…… 时间可以推及到庙里的老和尚终于在临死之前讲完了故事那么漫长。 我……一个蒟蒻， 终于完成了这道题。 P1020 其实名字叫做导弹拦截的题不少，但是我写的这个，谁让它简单呢？ 题面描述 某国为了 阅读全文

摘要： Dijkstra 前言 总感觉最近几天自己摸鱼摸得有点厉害，整个人都不再状态。 今天好不容易下定决心一定要把$Dijkstra$整理出来，因为这个工作自己已经鸽了好几天了，实在无法忍受他继续呆在我的脑子里面碍事，于是今天决定对他下手。 好嘛～ 爷来了～ 蛋是…… 当然了，有一个小小的问题： 就是，我 阅读全文

摘要： 关于进制的转换 三道题： 十进制转换成任意进制 任意进制转换成十进制 任意进制转换 今天在学校刷的几道联系紧密的题目，全部都是关于进制的转化。 于是就来博客上整理一下。 首先是十进制转换成任意进制： 十进制转换成任意进制使用的是倒排取余法。 例子就不举了，相信大家对于十进制转二进制的原理应该都是明白 阅读全文

摘要： 我才发现我虽然学了这么长时间的OI，我居然连快速幂是什么都不知道。 以至于当自己卡在“完美数”那道题，而后去看题解的时候。 #####我发现了一个我虽然听过无数次但是从来不会写的算法。 ##快速幂 于是我飞快地baidu了一下。 找到了一篇炒鸡棒哒博客。 不得不说那篇博客写的非常的浅显易懂。 于是乎 阅读全文

摘要： 今天并不是十分愉快 在gg面前吐槽素数个数那道题很简单，然后发现我早就忘了欧拉筛怎么写 这就十分令人愉（尴）快（尬）了。 于是，我下定决心 整理一下素数的筛法（其实只有两种，rua） 首先是埃斯托拉尼特筛法 埃氏筛：从2开始，将每一个质数的倍数都标记成合数，从而筛选出质数（未被标记的）。 visit 阅读全文

摘要： 整理一下高精度 对于不会高精度的人而言，那么必然有一道题让你印象深刻，阶乘之和。 明明自己写的很对，明明样例过去了，但是问题在于，就是只能拿到一半的分数，这究竟是什么原因呢？ 看一下数据范围 并没有 总之，反正，这道题只有使用高精度才能过去。 其实也并不一定: #include<iostream> 阅读全文