摘要：
该博客在2018年之前的都是高中时期搞算法竞赛写的博客，语文水平有限（全都是谜语），代码风格混乱（能压行必压行），写出来的东西自己都看不下去，若写的有错，或存在一些低俗、幼稚的内容，请轻踩。 博主已经退役，之后该博客会更新一些技术相关的内容，偶尔参加网上的算法竞赛会分享一些题解，希望能帮助到大家！ 阅读全文
摘要：
[NOIP内容.][1] Catalan数 基础 ： 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为：$\frac{C(2n,n)}{(n+1)}$ 证明： 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点，我们需要证明：所有从经过对角线到终点的路径和从 $(0,0 阅读全文
摘要：
问题介绍 众所周知，python 的 aysnc/await 和 node.js 都是单线程实现的异步操作，很多人都告诉我“node.js”自带多线程功能，关于原理又一问三不知。 实际上两者实现异步的原理十分简单。 异步原理 事实上，所谓的“单线程实现异步操作”，本质上是一个线程在调度现在该执行的语 阅读全文
摘要：
只需在 include path 中加上c++所有*.h文件所在的目录即可，一般在 /Library/Developer/CommandLineTools/usr/include/ 目录下，若不在这个目录下，可以输入以下命令得到include path，然后再加入配置文件中。 gcc -v -E - 阅读全文
摘要：
(class)Counter Dict subclass for counting hashable items. Sometimes called a bag or multiset. Elements are stored as dictionary keys and their counts 阅读全文
摘要：
之前遇到一些关于两个引用类型是否指向同一个对象的问题，如下定义的$ResponseObject$中的，在这个类中，先将 \(data\) 从 \(jsonObject\) 中取出，随后所有的操作都从 \(data\) 中进行操作。 之前一直以为 \(jsonObject\) 中的 \(data\) 阅读全文
摘要：
Mock 普通方法 假设要Mock \(Properties.class\) 中的 \(getProperty\) 方法 思路是先Mock一个对象，然后再修改该对象中的某个方法，然后再通过反射将原$Properties$对象替换为Mock的对象。 Properties configPropertie 阅读全文
摘要：
若未设置 \(-Dfile.encoding=UTF8\) 会导致 \(JAVA\) 中因含有中文字符串而无法编译，且如果传入的字符串中含有中文，则会导致乱码。 只需设置环境变量 \(JAVA\_TOOL\_OPTIONS\)，就会自动在执行JAVA程序之前设置编码为 \(UTF-8\) expor 阅读全文
摘要：
Btrace 使用方法 设置环境变量 \(BTRACE\_HOME\) ，并 将$bin$ 添加到PATH，随后在命令行输出以下命令即可运行。 btrace pid fileName.java 或者将 \(fileName.java\) 放在 \(/brace/bin\) 目录下运行 进阶细节 1. 阅读全文
摘要：
Description Solution 这个题和点没什么关系 , 之和边与边之间关系有关 , 我们就把边看作点 , 边权就是 $lcp$ , 点权看作这条边本来的权值. 现在考虑两两连边 , $lcp$ 就是两个点在 $trie$ 树上的 $lca$ 的深度. 这样连边是 $O(m^2)$ 的 , 阅读全文
摘要：
Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若 干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 Solution 首先可以建图求出最小的代价和 . 由于 阅读全文