\ ? GNE（GeneralNewsExtractor）是一个通用新闻网站正文抽取模块，输入一篇新闻网页的 HTML， 输出正文内容、标题、作者、发布时间、正文中的图片地址和正文所在的标签源代码。GNE在提取今日头条、网易新闻、游民星空、 观察者网、凤凰网、腾讯新闻、ReadHub、新浪新闻等数百 ...
分类：
编程语言 时间：
2020-01-17 21:23:07
阅读次数：
69
"T1" $n \le 5 \times 10^5 , a_i \le 10^8$ 今天就临时测了这么一道题。 考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸） 正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最 ...
分类：
其他好文 时间：
2020-01-16 21:49:09
阅读次数：
52
算法第三章 布隆过滤器 + 海量数据管理 ，在哈希表上再压缩数据， 但会存在较低的失误率 + 失误类型：宁可错杀三千不可错放一个，非存储数据小概率判断为存储数据 + bit位数组存储：eg. int数组每位存储0~31位bit数组 + 思想：准备k个哈希函数，哈希值取模bit数组大小m，每个键经过记 ...
分类：
编程语言 时间：
2020-01-16 19:09:06
阅读次数：
84
Description 给定两个长度为 $n$ 的数组 $a,b$。 要求给一个 $n×n$ 的矩阵的每个位置填上一个非负整数，使得第 $i$ 行的最大值为 $a_i$，第 $j$ 列的最大值为 $b_j$。 求方案数对 $998244353$ 取模的结果。 $1\leq n\leq 10^5$，$ ...
分类：
其他好文 时间：
2020-01-15 14:13:24
阅读次数：
57
L1-016 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对 ...
分类：
其他好文 时间：
2020-01-12 18:11:00
阅读次数：
109
多项式 编号 | 问题 | 算法 | | 5644 | | 分治NTT+容斥 4705 | 数组1～k次幂和 | NTT+多项式求逆 4723 | 常系数齐次线性递推 | 多项式取模 3824 | 常系数齐次线性递推 | 多项式取模 数学 编号 | 问题 | 算法 | | 4827 | | 斯特林数 ...
分类：
其他好文 时间：
2020-01-11 22:36:45
阅读次数：
92
有 n 个数对 (Ai?，Bi?)，求出 $\Sigma_{i=1}^n\Sigma_{j=i+1}^n C(ai?+bi?+aj?+bj,ai+aj)$ 答案对1e9+7取模 把数对抽象成坐标,放在坐标系上 求两点之间到达的方案数 容斥一下，把不是答案贡献的去掉 ...
分类：
其他好文 时间：
2020-01-11 22:35:57
阅读次数：
75
题目描述 小 Y 有一个大小为的背包，并且小i有种物品。对于第种物品，共有i个可以使用，并且对于每一个i物品，体积均为i。 求小Y把该背包装满的方案数为多少，答案对于23333333取模。 定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。 输入格式 第一行一个整数 。 输出格式 输出一 ...
分类：
其他好文 时间：
2020-01-11 20:36:31
阅读次数：
103
有依赖的辅助多项式分治卷积 $$ g_n=\bigoplus_{i=1}^nf_i\\ f_n=\sum_{i=1}^{n 1}f_ig_{n i} $$ 已知 $f_0=g_0=0,f_1=1$，求 $f_2\sim f_n$。对 $998244353$ 取模。 $n \leq 10^5$。 题解 ...
分类：
其他好文 时间：
2020-01-10 22:26:28
阅读次数：
200
export命令用于规定模块的对外接口。 一个模块就是一个独立的文件。该文件内部的所有变量，外部无法获取。如果你希望外部能够读取模块内部的某个变量，就必须使用export关键字输出该变量。下面是一个 JS 文件，里面使用export命令输出变量。 // profile.js export var f ...
分类：
其他好文 时间：
2020-01-08 23:03:04
阅读次数：
83
