LINK： "于神之怒加强版" 这道题用到了几个小技巧。 T组数据,$T\leq 2000$ $n,m\leq 5000000$ 简单推导一下可以得出$\sum_{w=1}^n\sum_{d|w}\mu(d)(\frac{w}{d})^k\frac{n}{w}\frac{m}{w}$ 整除分块考虑前 ...
分类：
其他好文 时间：
2020-03-21 21:35:10
阅读次数：
58
首先是题目链接： luogu：https://www.luogu.com.cn/problem/P3705 loj：https://loj.ac/problem/2003 bzoj：http://www.lydsy.com/JudgeOnline/problem.php?id=4819 发现题目要求 ...
分类：
其他好文 时间：
2020-03-21 09:17:46
阅读次数：
61
项目开发过程中, 经常遇到单个页面需要发起多个网络请求, 而且还需要控制执行顺序或者所有请求结束后统一处理数据的情况. 最明显的解决方案就是嵌套,但是如果请求多了,代码确实有点恶心 DispatchQueue 串行队列的创建 并行队列的创建, 参数说明 label: 随意命名,队列的标识 qos(服 ...
分类：
编程语言 时间：
2020-03-20 11:09:31
阅读次数：
699
LINK： "罗马游戏" 这道题 每次合并两个集合 或者 每次找到某个集合中值最小的并且将其删掉。 发现直接主席树+主席树合并即可 但是这样做过于不优美且$n\leq 1000000$这样做在常数上不优秀。 我们考虑开堆 合并两个堆？启发式合并？nlog^2崩掉。 那直接开斜堆 即左偏树 或者说可并 ...
分类：
其他好文 时间：
2020-03-17 19:29:40
阅读次数：
61
题意 有多少竞赛图满足从$1$出发最长路径为$k$。$k\le n\le 2000$ 做法 令$f_{i,j}$为$i$个点，$1$出发最长路径为$j$ $j<i$ 设$1$出发最长路径的点集为$A$，剩下的为$B$，从路径尾到$1$归纳可证明$B$间$A$的方向为$B\longrightarrow ...
分类：
其他好文 时间：
2020-03-15 09:52:24
阅读次数：
54
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2106 Solved: 1126 [Submit][Status][Discuss] Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和N ...
分类：
其他好文 时间：
2020-03-10 23:29:57
阅读次数：
70
题目描述 题解 考虑到恰好为 $i$ 不好求，我们可以求 $i$ 的倍数的个数然后容斥。于是我们可以枚举 $x$ 作为 $\text{lca}$ ，我们要计算 $d(u,x),d(v,x)$ 都是 $i$ 的倍数的 $(u,v)$ 数对数。因为这个跟深度有关，容易想到长链剖分。但是我们不能去跳最深深 ...
分类：
其他好文 时间：
2020-03-07 20:30:22
阅读次数：
61
首先需要申明的是，真的是浅谈，因为我对这个算法的认识还是非常低的。 既然是从《楼房重建》出发，那么当然是先看看这道题： "[清华集训2013]楼房重建" "bzoj 链接" 题意简述： 有 $n$ 栋楼，第 $i$ 栋的高度为 $H_i$，也就是说第 $i$ 栋楼可以抽象成一条两端点为 $(i, 0 ...
分类：
编程语言 时间：
2020-03-07 09:53:30
阅读次数：
76
给定序列 F：$F_0 = 1, F_1 =1, F_n = F_{n-1} + F_{n-2} (n > 1)$
给定 n, k, p，保证 p 为质数且 p 除以 k 的余数为 1。求：
$$\sum_{i=0}^{\lfloor \frac{n}{k} \rfloor}C_{n}^{ik}\... ...
分类：
其他好文 时间：
2020-03-05 13:35:49
阅读次数：
111
几何+双指针 题目大意：现在有 $n$ 个向量，请你选出来一些向量使它们的和的长度最大，输出最大值的平方。 假如我们已经知道了最终向量的方向，我们要想使长度最大，就需要将所有投影在最终向量正方向上的向量都加起来。 所以我们可以按角度枚举最终向量的方向，我们需要加起来的就是一段移动的区间，我们可以用双 ...
分类：
其他好文 时间：
2020-02-22 09:48:59
阅读次数：
76
