学会一种语言最好的办法就是拿它写一道算法题{ 鉴于sort和stl实现不了，就选取了莫比乌斯反演的题来实现 golang还是挺臭屁的，但是大的上面难度还是很低的，go也熟悉了不少 package main import "fmt" func Min(x, y int) int { if x < y ...
分类：
编程语言 时间：
2021-01-21 10:45:47
阅读次数：
0
题目相当于问1-n中最多能选出多少对不互素无交集的二元组，并要求方案 构造：将所有数放入其最小质因子对应的集合，若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$，那么就将$2p$从2对应的集合移到p对应的集合，最终每一个集合中选择$\frac{|S|}{2}$（下取整）对即可 ...
分类：
其他好文 时间：
2020-07-21 13:37:16
阅读次数：
62
这题是真GOU了,改bug改到自闭了。 ‘ 同样都是预处理，人家加了个素数筛就能过，我没加就疯狂W，W到自闭，其实知道题简单的一批，只需要预处理一下，从n分解到1需要多少次，然后存到数组里就行了，真的是W吐了 #include <bits/stdc++.h> typedef long long ll ...
分类：
其他好文 时间：
2020-07-21 09:42:09
阅读次数：
73
题目链接： 原题：http://codeforces.com/problemset/problem/1070/A 翻译过的训练题：https://vjudge.net/contest/361183#problem/A 题目大意： 给你两个正整数p和x，让你求出最小的正整数m，满足m被p整除且m的各数 ...
分类：
其他好文 时间：
2020-06-28 20:38:58
阅读次数：
51
项目开发过程中, 经常遇到单个页面需要发起多个网络请求, 而且还需要控制执行顺序或者所有请求结束后统一处理数据的情况. 最明显的解决方案就是嵌套,但是如果请求多了,代码确实有点恶心 DispatchQueue 串行队列的创建 并行队列的创建, 参数说明 label: 随意命名,队列的标识 qos(服 ...
分类：
编程语言 时间：
2020-03-20 11:09:31
阅读次数：
699
题目描述 题解 考虑到恰好为 $i$ 不好求，我们可以求 $i$ 的倍数的个数然后容斥。于是我们可以枚举 $x$ 作为 $\text{lca}$ ，我们要计算 $d(u,x),d(v,x)$ 都是 $i$ 的倍数的 $(u,v)$ 数对数。因为这个跟深度有关，容易想到长链剖分。但是我们不能去跳最深深 ...
分类：
其他好文 时间：
2020-03-07 20:30:22
阅读次数：
61
计算最大公约数 穷举法 穷举范围: t=min(a,b) 从t开始逐次减1，并进行检验 第一个满足条件即可 辗转相除法 (欧几里得法) do{ //计算a，b的最大公约数 r=a%b; a=b; b=r; }while(r!=0); 更相损减法 int gcd(int a,int b) { if(a ...
分类：
其他好文 时间：
2019-12-17 20:54:11
阅读次数：
106
求：$\sum_{i=1}^n \sum_{j=1}^m gcd(i,j)^k$ $\sum_{d=1}^n d^k\sum_{i=1}^{n/d} \sum_{j=1}^{m/d} \sum_{k|gcd(i,j)} \mu(k)$ $\sum_{d=1}^n d^k \sum_{k=1}^{n/ ...
分类：
其他好文 时间：
2019-12-16 22:50:13
阅读次数：
259
窝们来看一个小知识点： 对于一个丢番图?程 $ax + by = m;$ 有解的充要是 $gcd(a, b) | m$ ~~至于证明，我觉得大家感性理解一下就行~~ 窝们来假设一波 ： 如果 $gcd(a,b) | m$ 是个伪命题。 那么，窝们令 $c = gcd(a, b)$, $a = c k ...
分类：
其他好文 时间：
2019-12-16 13:23:05
阅读次数：
114
题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。 给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。 题解 写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。 相关 求最大公约数：辗转相除法（又叫欧几里 ...
分类：
编程语言 时间：
2019-12-14 19:27:58
阅读次数：
107
