Traveler ZOJ - 4103 The famous traveler BaoBao is visiting the Dream Kingdom now. There are nn cities in Dream Kingdom, numbered from 11 to nn. The ci ...
分类：
其他好文 时间：
2020-05-03 00:57:04
阅读次数：
81
欧拉筛求素数模版 public class Prime { //欧拉筛的时间复杂度O(n),每个数只筛一次，使用最小的质因子去筛 [埃氏筛法有重复筛同一个数，时间复杂度为O(n*log(log(n)))] public static boolean[] visit; //true代表不是素数，fal ...
分类：
其他好文 时间：
2020-04-30 13:54:50
阅读次数：
72
LINK： "集合计数" 容斥简单题 却引出我对广义容斥的深思。 一直以来我都不理解广义容斥是为什么 在什么情况下使用。 给一张图: 这张图想要表达的意思就是这道题目的意思 而求的东西也和题目一致。 特点：求出某个集合恰好为k的个数。 转换：求出集合 =k的个数或者=k个数 如上图可见 又很多重复的 ...
分类：
其他好文 时间：
2020-04-28 23:07:02
阅读次数：
63
1. 给定四个点，判断能否组成正方形 求出任意两点之间的六条边后，从小到大排序。 如果前四条边相等，后两条边相等，且后两条边的长度大于前四条边边，则可以组成正方形。 2. 欧拉定理 连通图： 设一个二维几何图形的顶点数为V，划分区域数为Ar，一笔画笔数为B,则有： V+Ar-B=1 (如：矩形加上两 ...
分类：
其他好文 时间：
2020-04-26 14:05:33
阅读次数：
107
T1： 要求一个类似欧拉回路的东西 考虑其实就是将奇度数点两两配对，配对的代价为最短路长度，求最小代价 发现边权的特殊性$2^i$，有一个很好的性质$\sum\limits_{i=1}^{n 1}2^i (i j,j)，相当于把三角形的每行斜着排 发现变为了将一个排列放入一个特定形状且满足$f_{i ...
分类：
其他好文 时间：
2020-04-19 11:01:43
阅读次数：
72
关于旋转永远是做游戏的难点和混乱点。我们知道表示一个旋转有多种方式，简单的欧拉角，复杂点的四元数，再复杂点的矩阵。之前接触unity可以用四元数和欧拉角两种方式表示旋转，最近一直研究虚幻引擎，目前只看到了欧拉角这一种旋转方式。 欧拉角是表达旋转的最简单的一种方式，形式上它是一个三维向量，其值分别代表 ...
分类：
其他好文 时间：
2020-04-18 23:03:29
阅读次数：
80
博主的 bibi 时间 震惊！在加了两种欧拉函数求法优化 + 矩阵惊人优化后的代码竟然比不过朴素欧拉函数 + 矩阵无优化！！！博主吐血调题慌张分析仍然 $TLE$！！！这一切背后，究竟是人性的扭曲还是道德的沦丧？是 的爆发还是|饥|^渴的无奈？？（我没有打错符号 /xyx 好了我就不 $bibi$ ...
分类：
其他好文 时间：
2020-04-17 23:24:16
阅读次数：
89
最近刚好用到距离相关的知识，于是过来回顾记录一下 ~~~ 相信大家都非常熟悉欧拉公式了，从小到大使用的最多的距离公式，比如两点之间的距离、点到直线的距离等。 如今，在机器学习等领域，还有一些其他的公式也应用的非常广，例如曼哈顿距离、余弦距离、马氏距离等。 这些距离部分直观表示如下： 其中，每个距离都 ...
分类：
其他好文 时间：
2020-04-17 20:04:50
阅读次数：
95
https://www.luogu.com.cn/problem/P3747 已经记不请上一次遇到扩展欧拉定理是什么时候了。 $a^b~mod~p=$ $bp0$后，都和$cnt=p0+1$时的值一样 注意是和$cnt=p0+1$时的值一样，为了方便，多开一位： 用线段树维护区间$cnt$最小值，如 ...
分类：
其他好文 时间：
2020-04-16 22:10:59
阅读次数：
72
