Divljak Alice 有 $n$ 个字符串 $ S_1,S_2,\cdots,S_n $ ,Bob有一个字符串集合 $T$ ,一开始集合是空的。 接下来会发生 $q$ 个操作,操作有两种形式: “ $1~P$ ”,Bob 往自己的集合里添加了一个字符串 $P$ 。 “ $2~x$ ”,Alic ...
分类:
其他好文 时间:
2019-04-07 21:45:35
阅读次数:
140
问题的引入 给定$n,k$求$$\sum_{i=1}^ni^k$$ 1. 循环 四年级应该会循环了。 能做到$O(nk)$的优秀时间复杂度。 2. 快速幂 五年级学了快速幂之后就能做到$O(nlog_2k)$ 请不要小看这个算法。有时候在特定的情况下(例如$n$很小,或$1\rightarrow n ...
分类:
其他好文 时间:
2019-04-07 11:21:15
阅读次数:
190
#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define ull ... ...
分类:
其他好文 时间:
2019-04-06 18:37:00
阅读次数:
113
class Open: def __init__(self,filename): self.filename = filename def __enter__(self): print("__enter__") return self def __exit__(self, exc_type, exc... ...
分类:
其他好文 时间:
2019-04-05 20:19:27
阅读次数:
177
题目描述 一个数组B,如果有其中一个元素出现的次数大于length(B) div 2,那么该元素就是数组B的主元素,显然数组B最多只有1个主元素,因为数组B有主元素,所以被称为“优美的”。 给出数组A[0..n-1],问数组A有多少个“优美的”子数组。数组A的子数组是由数组A的连续若干个元素构成的数 ...
分类:
编程语言 时间:
2019-04-05 16:47:36
阅读次数:
194
// es5的语法与es6的语法区别 // var let const console.log(name);//undefine,不会报错,因为变量声明会提到作用域的最前面 var name="aa"; for(var i=1;i<7;i++){ console.log(i); } console.... ...
分类:
其他好文 时间:
2019-04-05 12:11:19
阅读次数:
193
代码如下: 如果要写蒟阵乘法的话,稍微修改一下就可以了: ...
分类:
其他好文 时间:
2019-04-04 20:19:51
阅读次数:
140
【CF1133E】K Balanced Teams(动态规划,单调队列) 题面 "CF" 让你把一堆数选一些出来分成不超过$K$组,每一组里面的最大值和最小值之差不超过$5$,求最多有多少个人元素可以被分组。 题解 设$f[i][j]$表示把前$i$个数分成$j$组的最多人数。 然后单调队列转移一下 ...
分类:
其他好文 时间:
2019-04-04 17:28:26
阅读次数:
216
给定一篇新闻的链接newsUrl,获取该新闻的全部信息 标题、作者、发布单位、审核、来源 发布时间:转换成datetime类型 点击: newsUrl newsId(使用正则表达式re) clickUrl(str.format(newsId)) requests.get(clickUrl) newC ...
分类:
其他好文 时间:
2019-04-03 22:29:15
阅读次数:
154