想到本质不同质因数不会很多就切了~ Code: ...
分类：
其他好文 时间：
2019-09-06 18:40:13
阅读次数：
208
进程:正在进行中的程序被称为进程，负责程序运行的内存分配;每一个进程都有自己独立的虚拟内存空间； 线程:线程是进程中一个独立的执行路径(控制单元);一个进程中至少包含一条线程，即主线程。 队列：dispatch_queue_t，一种先进先出的数据结构，线程的创建和回收不需要程序员操作，由队列负责。 ...
分类：
移动开发 时间：
2019-09-06 16:10:34
阅读次数：
127
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 #define INF 0x3f3f3f3f 6 #define _for(i,a,b) for(int ... ...
分类：
其他好文 时间：
2019-09-06 16:09:33
阅读次数：
91
本文链接：https://blog.csdn.net/weixin_43880627/article/details/100567452 Description给定一个数组A，长度为N。给一个整数K，你需要找到满足如下条件数组B：1、数组长度也是N；2、数组中每个数字都是不超过K的正整数；3、存在两 ...
分类：
其他好文 时间：
2019-09-05 23:23:46
阅读次数：
100
依旧是递归； 求最大公约数， 有一个常用的办法， 叫欧几里得算法（也就是辗转相除法）； 欧几里得算法（简称gcd）， gcd(a,b)=gcd(b,a mod b)； 就是a和b的最大公约数=b和a mod b的最大公约数； 直到a mod b==0的时候， b就是最大公约数。 坚持打卡O(∩_∩) ...
分类：
其他好文 时间：
2019-09-05 00:49:23
阅读次数：
76
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类：
其他好文 时间：
2019-09-04 13:42:42
阅读次数：
74
A j打成i然后100 0. 我们先考虑把第一个操作并到第二个操作里面。 显然把某二进制位取反等于异或上$2^i$。 去个重应该可以降一点复杂度。最多38个元素。 我们现在把要做的变成了求使用一个数组中的元素$\{a_1,\cdots,a_n\}$相互异或成$p=s\oplus t$的最短步数。 我 ...
分类：
其他好文 时间：
2019-09-04 00:08:35
阅读次数：
74
习题1 1.1. 用于计算gcd(m,n)的欧几里得算法 1.1.1. 算法描述 辗转相除法，又名欧几里得算法（Euclidean algorithm），是求最大公约数(greater common divisor)的一种，通常做法是：用较小的数去除较大的数，用第二余数再去除第一余数，最终我们可以得 ...
分类：
编程语言 时间：
2019-09-03 09:54:40
阅读次数：
121
题意：给你一个n个点m条边的图，有若干组询问，每次询问会选择图中的一些边删除，删除之后问此图是否联通？询问之间相互独立。此题强制在线。 思路：首先对于这张图随便求一颗生成树，对于每一条非树边，随机一个权值。树边的权值为所有覆盖这条树边的非树边的权值异或和。覆盖是指这条边是个返祖边，并且一端在父节点方 ...
分类：
编程语言 时间：
2019-09-02 17:32:51
阅读次数：
73
1.创建信号量，创建的初始值决定线程并发数 dispatch_semaphore_t semaphore = dispatch_semaphore_create(2); 2.等待信号 dispatch_semaphore_wait(semaphore, DISPATCH_TIME_FOREVER); ...
分类：
其他好文 时间：
2019-09-02 17:04:40
阅读次数：
115
