题目：传送门 题意： 给你 n 个不相交的圆， 问你有多少圆不被其他圆内含。 解： 我们把所有圆的左端点和右端点的 x 单独拿出来按升序排序， 然后从左往右扫。 然后遇到左边点就判断这个圆是否被内含， 不被内含就加入 ans。 具体可看代码。 #include <iostream> #include ...
分类：
其他好文 时间：
2020-02-21 14:19:14
阅读次数：
58
传送门①：关于计算时间复杂度和空间复杂度 传送门②：关于时间复杂度的详解 一、定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作 ...
分类：
其他好文 时间：
2020-02-21 00:22:36
阅读次数：
82
传送门 默认大家都学过trie与AC自动机。 先求出fail，对于每个节点维护一个sum，sum[u]待表从根到u所形成的字符串能拿到几分。显然sum[u]=sum[fail] + (u是几个字符串的结尾)。 设dp[i][j]代表长度为i到trie树上的j号节点所得的最大分数，显然有dp[i+1] ...
分类：
其他好文 时间：
2020-02-20 23:45:24
阅读次数：
84
题目： 传送门 题意： 给你n条线段的两个端点，问所有线段投影到一条直线上，这些投影至少相交于一点，就输出Yes!，否则就是 No! 题解： 戳 #include <iostream> #include <stdio.h> #include <string.h> #include <algorith ...
分类：
其他好文 时间：
2020-02-20 22:06:45
阅读次数：
71
"传送门" 好久没更博了（ 其实是道 ez 题，但是场上犯蠢就只写了个无脑线段树分治（其实线段树分治比正解还长……不过正解细节略多就是） 插入的所有元素都可以对 $c$ 取模，因此对于 $u+v\geq c$ 的 $(u, v)$，直接取最大的两个元素即可。否则必然有 $u+v define R r ...
分类：
其他好文 时间：
2020-02-20 19:59:30
阅读次数：
50
在本版本中引入了SPI机制，关于Java的SPI机制与Dubbo的SPI机制在以前的文章中介绍过。 传送门： "Dubbo的SPI机制与JDK机制的不同及原理分析" 因为设计的RPC框架是基于Spring的，时常会遇到依赖注入问题。Spring中也有SPI机制，但是它有有个缺点，就是在利用SPI机制 ...
分类：
其他好文 时间：
2020-02-20 00:16:42
阅读次数：
67
Dubbo的服务暴露是一个重要的特性，了解其机制很重要。之前有很多人写了有关的源代码分析，在本文中不再重新分析。官方文档中的一篇写的就很好，本文主要是有关内容进行补充与总结。 传送门： "服务导出" 为什么要服务暴露 服务暴露分为远程暴露和本地暴露。在远程服务暴露中会将服务信息上传到注册中心。这时客 ...
分类：
其他好文 时间：
2020-02-19 23:52:19
阅读次数：
78
"传送门" 一道憨憨的 Lca 模板题。 Code ...
分类：
其他好文 时间：
2020-02-19 22:25:52
阅读次数：
70
传送门 我们正常的建好Trie后求一遍fail。之后对于每一个节点，从它的fail连向它一条单项边。然后从根节点开始dfs。 记sum[i]代表从根到i号节点所代表的的字符串出现的次数，即该点的权值。 设当前的节点为x，他有一个孩子y，则使sum[x] += sum[y]。 记得记录一下每个字符串结 ...
分类：
其他好文 时间：
2020-02-19 21:03:48
阅读次数：
58
"传送门" 首先我们来看一下怎么求$S(m,n)$。 注意到第二类斯特林数的组合意义就是将$m$个不同的物品放到$n$个没有区别的盒子里，不允许有空盒子的方案数。 那么将$m$个不同的物品随便扔到$n$个盒子里的方案数就是$n^m$，这里盒子也有区别了。 那么枚举有多少盒子有物品，然后斯特林数安排一 ...
分类：
其他好文 时间：
2020-02-19 17:03:58
阅读次数：
54
