题意 "题目链接" Sol 说实话这题我到现在都不知道咋A的。 考试的时候是对任意相邻点之间连边，然后一分没有 然后改成每两个之间连一条边就A了。。 按说是可以过掉任意坐标上的点都是偶数的数据啊。。 cpp include include include include include includ ...
分类：
其他好文 时间：
2018-10-23 23:03:43
阅读次数：
172
一个数在modP意义下有逆元当且仅当这个数与P互质，否则无论成什么数都不能成一 且逆元有且只有一个 所以只要统计P之前的（不含P）与P互质的数的个数 s 但因为有可能算两次，所以找出所有x*x=1(mod P) 个数是t 答案就是（s+t）/2 而这个P之前与P互质的数的个数就是欧拉函数 分解质因数 ...
分类：
其他好文 时间：
2018-10-23 21:09:01
阅读次数：
199
（仅作备忘） dfs序是dfs过程中对于某节点进入这个节点的子树和离开子树的顺序 满足每个节点都会在dfs序上出现恰好两次 任意子树的dfs序都是连续的 欧拉序是dfs过程中经过节点的顺序 每个节点至少出现一次（事实上出现这个节点的度次，根节点额外一次） 有时候用来配合稀疏表求最近公共祖先 dfn序 ...
分类：
其他好文 时间：
2018-10-21 19:34:33
阅读次数：
1023
0.参考：https://learnopengl-cn.github.io/01%20Getting%20started/09%20Camera/ 0.0其实相机就是搞清楚cameraPos，cameraFornt，cameraUp的关系和用法，以及跟三个欧拉角的关系，以及如何跟鼠标、键盘的wasd ...
分类：
其他好文 时间：
2018-10-20 19:48:54
阅读次数：
234
? 书中第四章部分程序，包括在加上自己补充的代码，图中找欧拉路径 ● 无向图中寻找欧拉路径，只注释了与欧拉环不同的地方 ● 有向图中寻找欧拉路径，只注释了与欧拉环以及无向图欧拉路径不同的地方 ...
分类：
编程语言 时间：
2018-10-20 16:24:01
阅读次数：
173
? 书中第四章部分程序，包括在加上自己补充的代码，图中找欧拉环 ● 无向图中寻找欧拉环 ● 有向图中寻找欧拉环，只注释了与上面不同的地方 ...
分类：
编程语言 时间：
2018-10-20 16:12:19
阅读次数：
159
一.质数 1.筛质数：有两种 一个线性筛，一个欧拉筛。一般用欧拉筛就行了，如果是求一个[l,r] l r大但差的绝对值小的区间，先用线性筛筛前面，然后用欧拉筛筛后面 欧拉筛O(N log log N)：注意每次i循环从2开始 j从i开始 线性筛 O(N)：j从1开始 2.质因数分解：试除法。 结合欧 ...
分类：
其他好文 时间：
2018-10-19 14:10:53
阅读次数：
169
Frogs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4904 Accepted Submission(s): 1631 Problem D ...
分类：
其他好文 时间：
2018-10-18 23:54:45
阅读次数：
158
基础知识 复数表示 C = R + jI 极坐标：C = |C|(cosθ + jsinθ) 欧拉公式：C = |C|ejθ 有关更多的时域与复频域的知识可以学习复变函数与积分变换，本篇文章只给出DFT公式，性质，以及实现方法 二维离散傅里叶变换(DFT) 其中f(x,y)为原图像，F(u,v)为傅 ...
分类：
编程语言 时间：
2018-10-18 01:16:33
阅读次数：
417
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 ...
分类：
其他好文 时间：
2018-10-18 01:10:49
阅读次数：
174
