"题面" 题解 这里讲一种硬核做法。 首先$\mathrm{dfs}$整棵树，求出这棵树的欧拉序，然后$\mathrm{LCA}$问题就变成了$\pm 1\mathrm{RMQ}$问题。 考虑$\mathrm{O}(n)$解决$\pm 1\mathrm{RMQ}$问题。 将原序列分块，每一块长度为$ ...
分类：
其他好文 时间：
2019-07-06 13:32:50
阅读次数：
105
最常见的四种e的定义： 其中第二个是下面泰勒展开的一种特殊情况 其他两个经典的展开式为 由此可得 将x取π得到 ...
分类：
其他好文 时间：
2019-07-05 22:38:52
阅读次数：
126
题意：给你一张无向图，要求对这张图进行删边操作，要求删边之后的图的总边数 >= ceil((n + m) / 2), 每个点的度数 >= ceil(deg[i] / 2)。（deg[i]是原图中i的度数） 思路1：模拟 + 乱搞 直接暴力删就行了，读入边之后随机打乱一下就很难被hack了。 代码： ...
分类：
其他好文 时间：
2019-06-29 14:25:29
阅读次数：
435
这里就是复健计划啦！虽然实际上我只是把以前的归档复制了一遍而已啦，当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始（只要不咕）。 感觉是在水博客啊……没事，应该没人看（滑稽） 学完的后面打个√。 图论 建图方法 最短路 生成树 拓扑排序 Tarjan相关 2-SAT 欧拉回路 虚树 圆方 ...
分类：
其他好文 时间：
2019-06-24 16:52:52
阅读次数：
104
Play on Words UVA - 10129 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doo ...
分类：
其他好文 时间：
2019-06-23 14:20:09
阅读次数：
119
一.欧拉角欧拉角最容易表示，用三个变量X,Y,Z可以直观的表示绕着某个轴的旋转角度。 在Unity里就是Transform组件的Rotation里的X Y Z三个变量代表了欧拉角 二.四元数四元数相比于欧拉角就比较复杂了，由四个变量组成(在Unity中称为X,Y,Z,W)，但是这些变量的值不代表旋转 ...
分类：
编程语言 时间：
2019-06-20 18:50:20
阅读次数：
130
1. 简介 计算机图形学中的应用非常广泛的变换是一种称为仿射变换的特殊变换，在仿射变换中的基本变换包括平移、旋转、缩放、剪切这几种。本文以及接下来的几篇文章重点介绍一下关于旋转的变换，包括二维旋转变换、三维旋转变换以及它的一些表达方式（旋转矩阵、四元数、欧拉角等）。 2. 绕原点二维旋转 首先要明确 ...
分类：
其他好文 时间：
2019-06-18 14:25:29
阅读次数：
150
题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： f(x)=c^(2x?6)?f(x?1)?f(x?2)?f(x?3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。 具体思路： 看到递推式想到用矩阵快速幂优化 ...
分类：
其他好文 时间：
2019-06-12 19:33:05
阅读次数：
215
"传送门" 题目 $$ \begin{aligned} &f_n=c^{2 n 6}f_{n 1}f_{n 2}f_{n 3}&\\ \end{aligned} $$ 思路 我们通过迭代发现$f_n$其实就是由$c^{x_1},f_1^{x_2},f_2^{x_3},f_3^{x_4}$相乘得到，因 ...
分类：
其他好文 时间：
2019-06-12 01:09:10
阅读次数：
159
B - Sightseeing tour POJ - 1637 https://blog.csdn.net/qq_36551189/article/details/80905345 首先要了解一下欧拉回路的基本思路。 欧拉回路：如果是无向图，那么每一个点连的边的数量为偶数，如果是有向图，那么每一个点 ...
分类：
其他好文 时间：
2019-06-11 13:15:08
阅读次数：
96
