好像欧爷很久以前就考过这道题了，然而我这个幼儿园小同学到现在才写 题意 求 $n$ 个点无标号简单无向连通图个数。 题解 方法1 ...
分类：
其他好文 时间：
2019-08-03 14:21:54
阅读次数：
72
题意： 给定一个多边形，这个多边形的点都在格点上，问你这个多边形里面包含了几个格点。 题解： 对于格点多边形有一个非常有趣的定理： 多边形的面积S，内部的格点数a和边界上的格点数b，满足如下结论： 2S=2a+b-2 证明不难，对于格点长方形显然成立，对于高度为1的直角三角形也显然成立，那么我们想象 ...
分类：
其他好文 时间：
2019-08-03 00:48:08
阅读次数：
78
题意 https://www.luogu.org/problem/P3312 题解 显然就是求 $\sum_{i=1}^{n} \sum_{j=1}^{m} \sigma_1(\gcd{(i,j)})\times [gcd(i,j)\le a]$（$\sigma_1(x)$ 表示求 $x$ 的所有约 ...
分类：
其他好文 时间：
2019-08-03 00:39:07
阅读次数：
117
No Pain No Game 题意：给出一个长度为n的1到n的排列 求区间两点gcd最大 思路： 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i）） 我们使用las ...
分类：
其他好文 时间：
2019-08-02 22:30:09
阅读次数：
109
``` cpp int ten[4] = {1,10,100,1000}; typedef struct BigNumber { int d[1200]; BigNumber(string s) { int i, j, k, len; len = s.size(); d[0] = (len-1)/4... ...
分类：
其他好文 时间：
2019-08-02 12:52:20
阅读次数：
157
#define Mod 1000000007 class Ants { public: vector collision(int n) { int down=pow(2.0,n),up=down-2; int temp=gcd(up,down); vector res; res.push_back(... ...
分类：
其他好文 时间：
2019-08-02 00:01:13
阅读次数：
115
N - 寿司晚宴 HYSBZ - 4197 推荐题解 这个题目我觉得还是很难的，借助题解写出来的，题解还看了很久，现在还是不是很理解。 首先这个数比较大有500，如果直接就像这个题目S - Query on a tree 这样写就超时了，而且也存不下这么大的数。 因为这个500以内的质数太多了，然后 ...
分类：
其他好文 时间：
2019-07-30 22:07:55
阅读次数：
137
在日常的开发工作中，我们经常会遇到是选择用 GCD 还是用 NSTimer，来做延迟操作的任务需求。今天，我们就来说说是选择 GCD 还是 NSTimer？ 延迟操作的方案一般有三种： 1.NSObject的方法： 2.使用NSTimer的方法： 3.使用GCD的方法： 一般情况下，我们选择使用GC ...
分类：
其他好文 时间：
2019-07-30 12:50:40
阅读次数：
110
1.斐波那契：gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理： 只对“+”、“×”成立，对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3. ...
分类：
其他好文 时间：
2019-07-30 00:41:19
阅读次数：
81
题目分析 推推式子就好了 首先把题目要求的式子写出来： 把里面的p除掉： 把枚举j的上界改为i，因为（i,j）,（j,i）我们一次就可以算出，而-1是因为i=j时多算了一次。 把里面的项改写为φ(i)，得： 所以只需要线性筛时求出φ(i)，然后再求个前缀和就行。 ...
分类：
其他好文 时间：
2019-07-29 00:52:56
阅读次数：
92
