更新记录一些很好的干货博客以及工具网站. 各文章,工具网站版权归原作者所有,侵删. Articles 浅谈C++ IO优化--读优输优方法集锦 浅谈斜率优化 思维导图好助手--开心食用Xmind Typora ---一款简洁的Markdown编辑器 NOIP选手必知的编程技巧 轻量级编辑器透彻指南--Notepad++ 浅谈玄学算法--模拟退火 我有独特的骗分技巧 时空复杂度分析及master定理 浅谈二分的边界问题 基环树瞎吹 SPFA算法的玄学方法 Hexo博客搭建说明书 从零搭建 Hexo…

斜率优化DP的综合运用,对斜率优化的新理解. 详细介绍见『玩具装箱TOY 斜率优化DP』 土地征用 Land Acquisition(USACO08MAR) Description Farmer John is considering buying more land for the farm and has his eye on N (1 <= N <= 50,000) additional rectangular plots, each with integer dimensions (1…

摆渡车的题解我已经写过一遍了,在这里,这次主要从斜率优化的角度讲一下摆渡车,并总结一下斜率优化会出现的一些奇奇怪怪的错误. 摆渡车 Description 有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 titi分钟去 等车.只有一辆摆渡车在工作,但摆渡车容量可以视为无限大.摆渡车从人大附中出发. 把车上的同学送到人民大学.再回到人大附中(去接其他同学),这样往返一趟总共花费m分钟(同学上下车时间忽略不计).摆渡车要将所有同学都送到人民大学. 凯凯很好奇,如果他能任意安排摆…

阅读本文前,请确保已经阅读并理解了如下两篇文章: 『线段树 Segment Tree』 『线段树简单运用』 引入 这是一种由\(THU-zkw\)大佬发明的数据结构,本质上是经典的线段树区间划分思想,采用了自底向上的方式传递区间信息,避免的递归结构,其代码相对经典线段树更简单,常数更小,易于实现. 统计的力量-源自这里. 基础非递归 接下来,我们将讲解\(zkw\)线段树的第一种实现形式,用于单点修改 区间查询,我们以查询区间最大值为例来讲解. 建树 普通线段树需要建树,\(zkw\)线段树当然…

以前我一直不能理解LISP里引用的作用,感觉引用和字符串没什么区别.比如:> (define (func)     'ok) > (func) 'ok 这里把引用ok当做了函数func的返回值. 但是我在实现函数式汉语编程的时候,我把代码构造成了一个多叉的语法树,这时候对某一段代码的引用,就是不对代码Eval,直接返回语法树的根节点.类似于: > '(car (a b)) '(car (a b))可是LISP中的引用实际上是一个construct,它可以被car.cdr.即:> (…

有向图的强连通分量 定义:在有向图\(G\)中,如果两个顶点\(v_i,v_j\)间\((v_i>v_j)\)有一条从\(v_i\)到\(v_j\)的有向路径,同时还有一条从\(v_j\)到\(v_i\)的有向路径,则称两个顶点强连通(\(strongly\ connected\)).如果有向图\(G\)的每两个顶点都强连通,称\(G\)是一个强连通图.有向图的极大强连通子图,称为强连通分量(\(strongly\ connected\ components\)). 万能的\(Tarjan\)算…

Why underscore (觉得这部分眼熟的可以直接跳到下一段了...) 最近开始看 underscore.js 源码,并将 underscore.js 源码解读 放在了我的 2016 计划中. 阅读一些著名框架类库的源码,就好像和一个个大师对话,你会学到很多.为什么是 underscore?最主要的原因是 underscore 简短精悍(约 1.5k 行),封装了 100 多个有用的方法,耦合度低,非常适合逐个方法阅读,适合楼主这样的 JavaScript 初学者.从中,你不仅可以学到用…

所谓工欲善其事必先利其器,现在idea已经成为java开发者眼中最热门最好用的IDE了.下面这篇文章将总结下idea调试的一些高级技巧. 多线程调试 直接上例子说明,比如下面这段代码 debug模式下调试的时候,发现断点并不会按照我预想的执行,子线程里的断点根本没有执行,两个子线程直接悄无声息的就跑完了.说白了就是我们没有办法进入到线程里断点调试. 有解决方案吗? 当然 我们只需要对断点做一些设置即可: 如上图,把断点的suspend模式改为thread,然后我们再去调试,发现断点可以按照我们预…

写论文,做研究,上课,参加课外活动,与他人social...在美国,你会有很多的事情需要你去做,如何将自己的时间平衡的分配到自己的学习生活以及私人生活中,就显得尤为重要,而这些问题也是影响中国学生的重要因素之一. 无论你是学术派还是能力党,学术Essay写作是一个不可或缺的话题. 2018年被美国一所学校录取的Z同学就经历了这样的波折.本科学习生物的Z同学在进入药学院攻读研究生时,因为专业转换和学术Essay写作技巧匮乏,即使自己万分努力成绩依然不理想. 那么什么是学术Essay写作呢? 首先,…

说明:本文是个人翻译文章,由于个人水平有限,有不对的地方请大家帮忙更正. 原文:dotnet-install scripts reference 翻译:dotnet-install 脚本参考 名称 dotnet-install.ps1 | dotnet-install.sh - 用于安装命令行界面(CLI)工具的脚本和共享运行时 概要 Windows: dotnet-install.ps1 [-Channel] [-Version] [-InstallDir] [-Debug] [-NoPath…