``` //序列具有周期性 #include #include #include #include using namespace std; typedef long long ll; const int N=5e4+10; ll sum[N]; ll a,b,q; ll calc(ll x) { ... ...
分类：
其他好文 时间：
2020-04-29 18:21:24
阅读次数：
64
Description 找到一个数列（长度不超过 $10^4$），使得有且仅有 $x$ 个非空子数列中元素极差小于 $d$，或者判定不存在。 Solution 考虑如何让后加的子序列中的数不会影响到前面的，只需要加一个 $d$，就可以形成新的一组 于是我们需要将自学列拆成若干个互不相干的组，每组内取 ...
分类：
其他好文 时间：
2020-04-28 15:16:36
阅读次数：
39
题目翻译 族谱通常能够显示一个人在家族中的辈分。你的任务是计算一个家族中没有孩子的成员的数量。 输入格式 每一个输入文件包含一个测试样例。每一个样例由一行包括0 include include include include using namespace std; vector v[100]; / ...
分类：
其他好文 时间：
2020-04-26 18:38:51
阅读次数：
54
A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
题意：统计DAG上每一个点可以到达的所有节点的权值和（包括自己）。 思路如下：根据题意可以得到这样的关系：设$rec(x)$为$x$点可达点的集合,假设存在一条有向边$(x,y)$,有$rec(x)=rec(x)\cup rec(y)$。显然集合$rec(x)$的初始状态为$\{x\}$（可以抵达自 ...
分类：
其他好文 时间：
2020-04-24 21:32:41
阅读次数：
65
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
什么是代理模式 代理模式（英语：Proxy Pattern）是程序设计中的一种设计模式。 所谓的代理者是指一个类别可以作为其它东西的接口。代理者可以作任何东西的接口：网络连接、内存中的大对象、文件或其它昂贵或无法复制的资源。 著名的代理模式例子为引用计数（英语：reference counting） ...
分类：
其他好文 时间：
2020-04-04 14:58:55
阅读次数：
83
Codeforces Round #536 (Div. 2) A. Lunar New Year and Cross Counting 模拟，可以外加两行两列防止越界。 #include <bits/stdc++.h> using namespace std; int dir[4][2]={{-1, ...
分类：
其他好文 时间：
2020-03-25 23:04:29
阅读次数：
58
第二讲 名词 数词 形容词 副词 名词 名词的复数 单复同形 sheep, cattle, headquaters, species 合成词的复数 ~~ 男人♂和女人 ~~ man, women + n.[sing] $\to$ men, women + n.[plu] girl, boy + n. ...
分类：
其他好文 时间：
2020-03-22 17:31:12
阅读次数：
66
求有多少 n 点 n 边的无向连通图，满足第 i 个点的度数为 $d_i$。 ...
分类：
其他好文 时间：
2020-03-18 14:06:37
阅读次数：
74
