摘要：
题意 求$$\large \sum_{i=1}^N\sum_{j=1}^Nmax(i,j)\cdot\sigma_1(ij)$$其中$1\le N\le10^6$$1\le T\le5\cdot10^4$$\sigma_1(n)$表示$n$的约数和### 题目分析令$A=\sum_{i=1}^n\s 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(97)
评论(0)
推荐(0)
摘要：
# 题目vjudge URL:[Counting Divisors (square) ](https://vjudge.net/problem/SPOJ-DIVCNT2)Let $\sigma_0(n)$ be the number of positive divisors of $n$. For 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(335)
评论(1)
推荐(0)
摘要：
[51Nod 1244] - 莫比乌斯函数之... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(100)
评论(0)
推荐(0)
摘要：
题目描述TTT组数据,给出NNN,MMM,求... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(128)
评论(0)
推荐(0)
摘要：
题目描述给出n,m,l,r,modn,m,l... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(174)
评论(0)
推荐(0)
摘要：
题目描述给出一个N(n<=150)N(... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(319)
评论(0)
推荐(0)
摘要：
题目描述给出nnn个666维坐标,求有多少对... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(102)
评论(0)
推荐(0)
摘要：
题目描述CirnoCirnoCirno发现了... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(146)
评论(0)
推荐(0)
摘要：
题目描述设d(x)d(x)d(x)为xxx的... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(89)
评论(0)
推荐(0)
摘要：
下面的blog讲的非常好，转！[莫比乌斯反演... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(68)
评论(0)
推荐(0)
摘要：
#include using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=getchar... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(101)
评论(0)
推荐(0)
摘要：
KM板题：#include using namespace std;inline void read(int &num){ char ch; num = 0; int flag = 1; while((ch=ge... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(74)
评论(0)
推荐(0)
摘要：
Day0Day0Day0来水一发Create... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(100)
评论(0)
推荐(0)
摘要：
题目大意：给定一个长度为nnn的序列，至多将... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(102)
评论(0)
推荐(0)
摘要：
题目大意：输出N个数字a[N]，输出的时候可... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(119)
评论(0)
推荐(0)
摘要：
恶心送命模拟题暴搜顺子，DP预处理剩下的。 ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(188)
评论(0)
推荐(0)
摘要：
参考From 传送门写的很清晰了AC cod... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(99)
评论(0)
推荐(0)
摘要：
假设我们要求S(n)S(n)S(n)且有S(... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(274)
评论(0)
推荐(1)
摘要：
题目描述有N2−3N+2=∑d∣Nf(d)N... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(67)
评论(0)
推荐(0)
摘要：
题目描述求∑i=1n∑j=1n(i,j) m... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(137)
评论(0)
推荐(0)
摘要：
题目描述求∑i=1N∑j=1Nlcm(i,j... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(132)
评论(0)
推荐(0)
摘要：
unordered_map,顾名思义,就是无... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(190)
评论(0)
推荐(0)
摘要：
题目描述求∑i=ab∑j=1ilcm(i,j... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(174)
评论(0)
推荐(0)
摘要：
题面求∑k=ab∑i=1k∑j=1i[lcm... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(116)
评论(0)
推荐(0)
摘要：
题面设d(x)d(x)d(x)为xxx的约数... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(112)
评论(0)
推荐(0)
摘要：
题面令d(n)d(n)d(n)表示nnn的约... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接：51 Nod 传送门数的长度为10... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(105)
评论(0)
推荐(0)
摘要：
题目链接：Vjudge 传送门相当于把nnn... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(95)
评论(0)
推荐(0)
摘要：
e=μ∗I\large e=\mu*Ie=μ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(251)
评论(0)
推荐(0)
摘要：
题目链接：51Nod 传送门没压位,效率会低... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(233)
评论(0)
推荐(0)
摘要：
题意给出长度为nnn的数列aaa，记∑i=1... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(241)
评论(0)
推荐(0)
摘要：
FWT能解决什么有的时候我们会遇到要求一类卷... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(190)
评论(0)
推荐(0)
摘要：
题目Codeforces 题目链接分析大佬博... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(99)
评论(0)
推荐(0)
摘要：
AC code#include #inclu... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(84)
评论(0)
推荐(0)
摘要：
整数的有序拆分就是隔板法，无序拆分则有两种处... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(234)
评论(0)
推荐(0)
摘要：
NOIP爆炸游记Day 0Day 1T1T2... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(104)
评论(0)
推荐(0)
摘要：
下面是代码，推导详见 传送门模板Code#i... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(80)
评论(0)
推荐(0)
摘要：
KMP重点：失配nxtnxtnxt数组意义：... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(96)
评论(0)
推荐(0)
摘要：
#include #include #inc... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(81)
评论(0)
推荐(0)
摘要：
预备知识：FFT/NTT多项式的逆给定一个多... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(362)
评论(0)
推荐(0)
摘要：
前言最近学了基于连通性的状压DP，也就是插头... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(209)
评论(0)
推荐(0)
摘要：
记忆化搜索跑一次反向的最短路求出MinDis... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(148)
评论(0)
推荐(0)
摘要：
给定一棵有n个点的树询问树上距离为k的点对是否存在。AC code：#includeusing namespace std;const int MAXN = 10005;const int MAXM = 105;... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(65)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;templateinline void read(T &num){ char ch; int fla... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(55)
评论(0)
推荐(0)
摘要：
题意：有一个m 行n 列的矩形方格棋盘，1 using namespace std; const int MAXS = 32; int n, m, p; struct Matrix{ int M[MAXS]... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(207)
评论(0)
推荐(0)
摘要：
题意：有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（注意不是子序列），使得该子串不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。如果你的子串是最长的，那么称之为完美... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(212)
评论(0)
推荐(0)
摘要：
原论文（俄文）地址：suffix_automata原翻译（中文）地址：后缀自动机详解（DZYO的博客）Upd:强推浅显易懂(?)的SAM讲解后缀自动机 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(515)
评论(0)
推荐(0)
摘要：
SBT（Size Balance Tree）， 即一种通过子树大小（size）保持平衡的BSTSBT的基本性质是：每个节点的size大小必须大于等于其兄弟的儿子的size大小：当我们插入或者删除一个节点之后，SB... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(118)
评论(0)
推荐(0)
摘要：
T1：水T2：水T3：水T4：水，二分+DP检测+单调队列优化，然而优化写炸了，还没暴力分高所以爆炸 (民间)100 + 100 + 100 + 10 = 310GAME OVER ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(105)
评论(0)
推荐(0)
摘要：
题目描述：```FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(91)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1905题目大意：原长度为L的线段因受热膨胀为一段弧，线段L、弧长L‘、温度n、膨胀率c满足L' =(1+n/c)*L;求线段的中点移动的最小距离。’... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(88)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;void read(int &num){ char ch; while... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(71)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;const int MAXN = 305;int n, m, fa[MAXN], val[MAXN]... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(68)
评论(0)
推荐(0)
摘要：
#include using namespace std;#define LL long longint Maxd;LL Ans[10], now[10];bool flag;inline void chkmin... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(93)
评论(0)
推荐(0)
摘要：
#include using namespace std;const int MAXN = 100005;const int MAXM = 500005;int n, m;int fir[MAXN], nxt[M... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(75)
评论(0)
推荐(0)
摘要：
#include using namespace std;const int MAXN = 5005;int A[MAXN], B[MAXN], N, M, dp[MAXN];int main(){ sca... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(80)
评论(0)
推荐(0)
摘要：
#includeusing namespace std;sets;int main (){//begin()--返回指向第一个元素的迭代器//end()--返回指向最后一个元素的后一位的迭代器//clear()-... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(123)
评论(0)
推荐(0)
摘要：
#includeusing namespace std;struct cmp{ bool operator ()(int a, int b) //重载小于 { return a > b; }};sets1; //... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(75)
评论(0)
推荐(0)
摘要：
% Day1 Solution% Wearr... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(209)
评论(0)
推荐(0)
摘要：
% Day2 Solution% Wearr... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(170)
评论(0)
推荐(0)
摘要：
//求 An * x^n + A(n-1) * x^(n-1) + ... + A1 * x^1 + A0 * x^0 在[l,r]上最大值//保证函数在[l,r]是单峰函数#includeusing names... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(159)
评论(0)
推荐(0)
摘要：
题解排队20% 1≤n≤20,1≤x,hi≤... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(116)
评论(0)
推荐(0)
摘要：
#include using namespace std;const int MAXN = 1005;int n, m, e;int match[MAXN];bool g[MAXN][MAXN], vis[MAX... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(104)
评论(0)
推荐(0)
摘要：
天冷极了，下着雪，又快黑了。这是NOIP的前... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(65)
评论(0)
推荐(0)
摘要：
#include using namespace std;const int MAXN = 20005;const int MAXM = 100005;int n, m, fir[MAXN], nxt[MAXM<... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(103)
评论(0)
推荐(0)
摘要：
递归版void First_order_tr... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(118)
评论(0)
推荐(0)
摘要：
最小方差生成树模板 BZOJ3754 Tre... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(133)
评论(0)
推荐(0)
摘要：
“zkw” 费用流算法在哪些图上慢（摘自https://www.cnblogs.com/ECJTUACM-873284962/p/7744943.html）实践中, 上面的这个算法非常奇怪. 在某一些图上, 算法... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(340)
评论(0)
推荐(0)
摘要：
#include using namespa... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(134)
评论(0)
推荐(0)
摘要：
#include using namespace std;const int MAXN = 100005;const int MAXM = 200005;inline void read(int &num){ ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(280)
评论(0)
推荐(0)
摘要：
膜拟抄屏幕在深夜微微发亮思想在那虚树的路径上... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(187)
评论(0)
推荐(0)
摘要：
#include using namespace std;#define LL long longconst int Maxl = 105;const int Lim = 10000;const int Ten[... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(49)
评论(0)
推荐(0)
摘要：
namespace Fread{ char cb[1inline void read(T &num) { char ch;int flag=1; while(!isdigit(ch=getc))if(ch==... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(274)
评论(0)
推荐(0)
摘要：
质因数分解//质因数分解int prime[MAXN], tim[MAXN], cnt;void Divide(int N){ printf("%d = ", N); for(int i = 2; i * i ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(90)
评论(0)
推荐(0)
摘要：
T1 ball可以发现每次推动球时，是将每个... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(91)
评论(0)
推荐(0)
摘要：
【NOIP2001】Car的旅行线路题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(105)
评论(0)
推荐(0)
摘要：
一、题目描述亲戚(relation.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易。 现在给出某个亲戚关系图，求任意给出的两个人是否具... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(304)
评论(0)
推荐(0)
摘要：
题目描述：http://poj.org/problem?id=1862题目大意：你有n个数要合并，每两个数x，y合并后得到2*sqrt(x*y)。求最后留下的一个数的最小值。每合并一次，就会有数被开方，那么你越早... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(62)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3040题目大意：你有n种不同面值的硬币，面值为vi的有bi个。“硬币的面额均匀地分配下一个更大的面额”，即下一个更大的硬币面值是此面值的倍数。你一周... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(77)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1411题目大意：找两个素数p，q满足a/b#include#include#includeusing namespace std;const int... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(101)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1083题目大意：走廊上的房间如下图设置，现在有n个移动桌子的任务，把桌子从xi移动到yi（整个过程中会占用xi到yi房间之间的走廊），每次移动10分... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1018题目大意：有n种通讯设备，每种有mi个制造商，bi、pi分别是带宽和价格。在每种设备中选一个制造商让最小带宽B与总价格P的比值B/P最大。解法... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(90)
评论(0)
推荐(0)
摘要：
这是一道最大匹配+二分答案的题目。首先，二分差值，上下界为0和最大值与最小值的差。然后匈牙利算法求能否匹配，可以的话减小差值，不能的话增加差值。代码： #include#include#define m... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(109)
评论(0)
推荐(0)
摘要：
题目描述给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(184)
评论(0)
推荐(0)
摘要：
【HNOI2004】宠物收养所 题目描述链接... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(144)
评论(0)
推荐(0)
摘要：
Title： [NOI2001]食物链题目描... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(131)
评论(0)
推荐(0)
摘要：
[NOIP2003]麦森数 时间限制: 1 Sec 内存限制:64 MB 题目描述形如2^p-1的素数称为麦森数，这时p一定也是个素数。但反过来不一定，即如果p是个素数，2^p-1不一定也是素数。到1998年底... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(165)
评论(0)
推荐(0)
摘要：
P2058 海港题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(240)
评论(0)
推荐(0)
摘要：
P2119 魔法阵 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(274)
评论(0)
推荐(0)
摘要：
考试须知:考试准备:身份证（或学生证）、笔、手表（调准考试机的系统时间） 考试之前： 解压考试文件（密码有大小写） 根据题目，建好考试文件夹（CQ-0001），生成考试题目的cpp文件 写头文件，简单调试一下程... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(322)
评论(0)
推荐(1)
摘要：
下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(1230)
评论(0)
推荐(0)
摘要：
花店橱窗布置(flower.cpp)题目描述假设你想以最美观的方式布置花店的橱窗。你有F束花，每束花的品种都不一样，同时，你至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，并从左至右，从1至V顺序... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(387)
评论(0)
推荐(0)
摘要：
一、题目：排座椅（seat.cpp）时间限制: 1 Sec 内存限制: 64 MB题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(173)
评论(0)
推荐(0)
摘要：
算法熟记-并查集1. 简述 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 需要实现的操作有：合并两个集合，判断两个元素是... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(964)
评论(0)
推荐(0)
摘要：
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： ... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(114)
评论(0)
推荐(0)
摘要：
堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。 （1）根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。 （1）根结点(亦称为堆... 阅读全文
posted @ 2019-12-14 14:52
_Ark
阅读(3226)
评论(0)
推荐(0)
摘要：
题意已知kkk, aaa, ppp. 求 x... 阅读全文
posted @ 2019-12-14 14:51
_Ark
阅读(256)
评论(0)
推荐(0)
摘要：
sto DZYO orz ... 阅读全文
posted @ 2019-12-14 14:51
_Ark
阅读(165)
评论(0)
推荐(0)
摘要：
类比整数的做法就行了1A爽哉#include... 阅读全文
posted @ 2019-12-14 14:51
_Ark
阅读(134)
评论(0)
推荐(0)
摘要：
设目标状态为XnX_nXn.画一画柿子Xi... 阅读全文
posted @ 2019-12-14 14:51
_Ark
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号