BZOJ 3993 [SDOI2015]星际战争 二分+最大流...
分类：
其他好文 时间：
2015-10-20 19:34:18
阅读次数：
199
3990: [SDOI2015]排序Time Limit:20 SecMemory Limit:128 MBSubmit:336Solved:164[Submit][Status][Discuss]Description小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可...
分类：
编程语言 时间：
2015-09-25 20:11:15
阅读次数：
254
http://www.lydsy.com/JudgeOnline/problem.php?id=3993裸题。二分后强行网络流。#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-09-23 19:05:08
阅读次数：
225
http://www.lydsy.com/JudgeOnline/problem.php?id=3994好吧表示完全不会。建议先看一下Codeforces235E。不妨设$a\leq b$$\sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}d(ij)$$=\sum\...
分类：
其他好文 时间：
2015-09-23 19:03:40
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=3995线段树维护连通性。我们发现，对于一个区间[L,R],我们只需要知道(1,L),(2,L),(1,R)和(2,R)这4个点的之间的连通情况即可。我们在线段树中，假设当前节点的表示的区间的为[L,R]...
分类：
其他好文 时间：
2015-09-23 18:34:38
阅读次数：
240
http://www.lydsy.com/JudgeOnline/problem.php?id=3990DFS好吧，表示不会做。发现对于这些搜索的题我比较弱，看来需要加强一下。回归正题。我们发现对于一个操作方案（不妨记操作数为$cnt$），我们任意改变操作的顺序，总可以满足条件。根据最小表示法的原理...
分类：
编程语言 时间：
2015-09-05 11:04:47
阅读次数：
369
BZOJ 3994 [SDOI2015]约数个数和 (神定理＋莫比乌斯反演) 详解...
分类：
其他好文 时间：
2015-08-27 13:21:56
阅读次数：
355
题目描述
T组数据，求ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)，d(x)d(x)代表x的约数个数。
1≤N,M,T≤1051\le N, M,T\le 10^5
题解
首先，膜拜一下PoPoQQQ大神及其题解
然后，有一个神奇的结论：ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)=ΣNi=1ΣM...
分类：
其他好文 时间：
2015-08-20 17:02:42
阅读次数：
120
3991: [SDOI2015]寻宝游戏Time Limit:40 SecMemory Limit:128 MBSubmit:427Solved:212[Submit][Status][Discuss]Description小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任...
分类：
其他好文 时间：
2015-08-14 21:01:12
阅读次数：
94
求出$M$的原根$g$以及每个数$i$的指标$ind[i]$。则$(a\times b)\bmod M = x$等价于$(ind[a]+ind[b])\bmod \varphi(M) = ind[x]$。这是个循环卷积，用快速幂+NTT加速运算即可，时间复杂度$O(m\log m\log n)$。#...
分类：
其他好文 时间：
2015-08-10 21:38:03
阅读次数：
117
