最大公约数和 发布时间: 2018年3月27日 09:20 时间限制: 1000ms 内存限制: 128M 描述 已知n(1≤n≤2000000000)，令g(n)=gcd(1,n)+gcd(2,n)+…+gcd(n,n)，输出g(n)的值。gcd(a,b)表示a与b的最大公约数。 输入 输入包含若 ...
分类：
其他好文 时间：
2018-04-05 11:34:22
阅读次数：
177
欧拉角，Roll-Pitch-Yaw. Roll表示绕X轴旋转，Pitch表示绕Y轴旋转，Yaw表示绕Z轴旋转。 在欧拉角中，三个角度存在层级关系。例如Roll->Pitch->Yaw，Roll旋转时会同时旋转Pitch和Yaw，Pitch旋转时会旋转Yaw，而Yaw旋转时则不能影响前面2个。 在U ...
分类：
其他好文 时间：
2018-04-05 01:16:57
阅读次数：
146
Description 刷完牙洗完脸，黄黄同学就要上课去了。可是黄黄同学每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但是黄黄同学有个传送机，他可以任意地将一个人从一个路口传送到任意一个路口。 可是，每传送 ...
分类：
其他好文 时间：
2018-04-04 20:43:43
阅读次数：
224
传送门 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名 ...
分类：
其他好文 时间：
2018-04-02 22:31:41
阅读次数：
208
作用：求出[2,N]内所有素数。 算法：每个合数必有一个素数因子，利用已知素数去筛除合数。 说明：因为答案数组是从1开始的，所以用binary_search( ) 、lower_bound( )和upper_bound( ) 函数不需要另行判断，但注意写法要均加1 (Ans_p+1,Ans_p+to ...
分类：
其他好文 时间：
2018-04-01 21:58:15
阅读次数：
329
最近遇到某方面的内容和欧拉筛有关系,于是就自己重新弄了个欧拉筛,当然记得以前自己曾经写过一次,这次自己完全写起来发现和第一次写的主体方面还是差不多(就那么一个细微的区别),可以参考一下 程序代码： #include<stdio.h>#include<stdlib.h>#include<string. ...
分类：
其他好文 时间：
2018-04-01 16:07:34
阅读次数：
143
问题描述蛤蛤国有一位德高望重的长者，今天是他向HK记者传授一点人生经验的日子。因为长者见得多了，所以长者的人生经验包括长度为l，字符集大小为c的所有字符串。但是HK记者的姿势水平太低，于是长者只好把人生的经验压缩一下。现在长者要你帮他找到一个最短的包含所有人生经验的宇符串，这样才能更好的帮助HK记者 ...
分类：
其他好文 时间：
2018-03-30 23:06:14
阅读次数：
275
SOL： 那个，其实这道题爆搜能过。正解好像是建模后求欧拉回路。 ...
分类：
其他好文 时间：
2018-03-28 21:58:11
阅读次数：
139
概念 欧拉路径指一条所有边都经过且只有一次的路径 如果起点和终点相同就是欧拉回路 判定 有向图：所有点连通，且入度都等于出度，则有欧拉回路 无向图：所有点连通，且度数为偶数，则有欧拉回路 显然欧拉回路删掉一条边就是欧拉路径 那么欧拉路径中有且只有两个不符合欧拉回路要求的点，并且相连后就满足了 算法 ...
分类：
其他好文 时间：
2018-03-28 15:38:31
阅读次数：
173
4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,. ...
分类：
其他好文 时间：
2018-03-27 14:27:35
阅读次数：
155
