Definition (Nowhere dense set) A set $A$ in a topological space $X$ is nowhere dense if the complement of its closure is dense in $X$, i.e. $\overline ...
分类：
其他好文 时间：
2020-10-22 22:47:57
阅读次数：
24
题目链接 题意：给你n和m，令x为前m个素数，一共使用n个的乘积，例如n=3,m=2,则x=2*2*3或x=2*3*3，求所有Φ(x)的和。 思路：用到了欧拉函数的性质，首先对于x为素数，Φ(x)=x-1,然后若n*m=x,则Φ(n)*Φ(n)=Φ(x)。所以我们可以求出前500个素数，然后对其进行 ...
分类：
其他好文 时间：
2020-09-24 20:50:23
阅读次数：
36
对于图建立dfs树，这样只存在树边和B边，不会存在横叉边，这也是tarjan算法的思想 建立dfs树后，我们发现任意一条B边都会生成一个环，且所有b边就是所有环 我们进行dfs栈的建立，找到如果存在满足条件的环，那就直接输出 如果不存在，我们证明肯定存在满足条件的独立集。因为根据鸽巢定理，每个点一定 ...
分类：
其他好文 时间：
2020-07-19 23:50:26
阅读次数：
70
F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $? \sqrt ?$的独立点集 找到一个大小最少为为$? \sqrt ?$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 ...
分类：
其他好文 时间：
2020-07-13 09:34:35
阅读次数：
64
#include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 using namespace std; typedef long long ll; const int p=1e8+7; vector<int>v[1001000],ans; i ...
分类：
其他好文 时间：
2020-06-14 12:35:49
阅读次数：
64
算法分析 主定律： Master Theorem 常用算法的时间复杂度 Algorithm Recurrence relationship Run time Binary Search T(n) = T(n/2) + O(1) O(logn) Binary Tree traversal T(n) = ...
分类：
编程语言 时间：
2020-05-19 10:33:19
阅读次数：
58
一个分布式系统最多只能同时满足一致性（Consistency）、可用性（Availability）和分区容错性（Partition tolerance）这三项中的两项。 Consistency 一致性是指 “all nodes see the same data at the same time.” ...
分类：
其他好文 时间：
2020-04-19 13:19:17
阅读次数：
70
首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
参考 http://www.dyn4j.org/2010/01/sat/ SAT: 用来判断两个Convex是否相交。同时可以找到而者minimum penetration vector。 凹多边形可以拆成多个凸多边形 如果能找到一个Axis，两个convex的投影不交叉，那么这两个convex也不 ...
分类：
其他好文 时间：
2020-02-11 19:16:56
阅读次数：
79
