总共有n个节点，m条路径，要求其中m-2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 ...
分类：
其他好文 时间：
2021-04-10 13:19:55
阅读次数：
0
题面 先讨论没有 shift 模式的情况，显然原图是一张半欧拉图才可满足情况。 对于 mode shift 分析后，发现此模式可以完整地删完一张菊花图。 这样只要原图能分成一张半欧拉图 \(G\) 和一张菊花图 \(G'\) 就有解。 一条枚举的思路就有了。 枚举每一个节点，设其为菊花图的中心 \( ...
分类：
其他好文 时间：
2021-03-16 11:53:50
阅读次数：
0
都初三了还不会这个就有点丢人了吧 一个相当 water 的东西哦/doge 一些定义 对于图 \(G=(V,E)\)，给出以下定义： 欧拉回路：图 \(G\) 中经过每条边恰好一次的回路。 欧拉路径：图 \(G\) 中经过每条边恰好一次的路径。 欧拉回路的判定 这里不加证明地给出以下定理： 无向图的 ...
分类：
其他好文 时间：
2021-03-16 11:49:30
阅读次数：
0
C - Cross-Stitch tag: 构造， 欧拉回路 题意 十字绣穿针引线，保证 'X' 八联通 思路 这样构造，然后正反跑欧拉回路 #include<bits/stdc++.h> using namespace std; const int N = 3e5 + 10; typedef lo ...
分类：
其他好文 时间：
2021-03-03 12:15:26
阅读次数：
0
欧拉函数是一种定义在正整数域的数论函数，在剩余系的运算中有重要作用 定义 欧拉函数的符号是 \(\varphi\)，读作 phi。\(\varphi(n)\) 表示在不大于 \(n\) 的所有正整数中，与 \(n\) 互质的数的个数。需要注意的是，按照这个定义，\(\varphi(1)=1\)。 欧 ...
分类：
其他好文 时间：
2021-02-19 13:52:12
阅读次数：
0
``` //计算旋转角 double calculateAngle(const EigenVector3d &vectorBefore, const EigenVector3d &vectorAfter) { double ab, a1, b1, cosr; ab = vectorBefore.x( ...
分类：
其他好文 时间：
2021-02-19 13:15:43
阅读次数：
0
动画制作相关术语 Vertex(顶点)：动画模型可以看成多个小三角形（四边形）组成，每个小三角形就可以看成一个顶点。顶点越多，动画模型越精细。 骨骼点：人体的一些关节点，类似于人体姿态估计的关键点。每个骨骼点都由一个三元组作为参数去控制（可以查看欧拉角，四元数相关概念） 蒙皮：将模型从一个姿态转变为 ...
分类：
其他好文 时间：
2021-01-26 12:04:30
阅读次数：
0
划分数：\(F(x)=\frac{1}{\prod_i (1-x^i)}\) 欧拉函数：\(\Phi(x)=\prod_i (1-x^i)\) 五边形数：\(\Phi(x)=\sum_i (-1)^i\frac{i(3i\pm1)}{2}x^i\) 证明：https://blog.csdn.net/ ...
分类：
其他好文 时间：
2021-01-25 11:25:23
阅读次数：
0
处理旋转有三种方式：矩阵、欧拉角、四元数。之间的优缺点，末尾讨论，先上实现的欧拉角源码， using System.Collections; using System.Collections.Generic; using UnityEngine; /// <summary> /// EulerAng ...
分类：
其他好文 时间：
2021-01-22 12:23:04
阅读次数：
0
题意： 戳这里 分析： 前置芝士：无向图欧拉回路 打眼一看，以为是一道水题 直接求出奇度数的点然后连边就行了 没想到，傻子还是我自己 给出的图并不保证联通，还要求必须从 \(1\) 出发走一条欧拉回路，所以我们为了保证联通，按连通块为单位进行考虑，连通块只有 \(3\) 种情况，仅有 奇度数点 ， ...
分类：
其他好文 时间：
2021-01-16 12:11:23
阅读次数：
0
