给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [?231, 231 ? 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 function reverse(x) { if(x < 0){ le ...
分类：
其他好文 时间：
2020-06-19 13:51:38
阅读次数：
53
题目链接：https://codeforces.com/contest/1368/problem/A 题意 给出 $a,b$，只可以使用 '+=' 运算符，问至少要使用多少次使得 $a$ 或 $b$ 大于 $n$ 。（$1 \le a,b \le n \le 10^9$） 题解 每次让较小的数加上较 ...
分类：
其他好文 时间：
2020-06-19 11:52:04
阅读次数：
44
令$a_{i,j}(j\le i)$表示第i个人的方案中给第j个人$a_{i,j}$的钱，有以下性质： 1.如果第j个人一定同意（否则就会死）第i个人的方案，那么$a_{i,j}=0$（容易发现一定同意的人就是在上一个不是-1之后的人） 2.否则$a_{i,j}=1+\max_{1\le t<i}a ...
分类：
其他好文 时间：
2020-06-18 19:48:12
阅读次数：
53
题目链接 给出一张 \(n\) 个点 \(m\) 条边的无向图，可能不连通、有重边、有自环、有割边。求其所有极大的边三连通分量。 \(n, m \le 5 \times 10 ^ 5\)。 论文太长了，还没看完，目前只看懂了算法步骤，一些证明还咕在后面。就先介绍一下步骤，正确性证明和时间复杂度证明等 ...
分类：
编程语言 时间：
2020-06-18 15:55:35
阅读次数：
65
设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求 $\sum_{i=1}^n\sum_{j=1}^md(ij)$，$n,m,T \le 5\times 10^4$ ...
分类：
其他好文 时间：
2020-06-18 01:28:06
阅读次数：
53
题目描述 给出 $n$ 以及一个 $m$ 次多项式 $f(x)$，需要求出 $$\sum_{i=0}^n \binom{n}{i} f(i)$$ 对 $998244353$ 取模的结果。 数据范围 $1\le m\le 100000,m\le n\le 10^9$ 题解 orzsz！ 考虑组合意义， ...
分类：
其他好文 时间：
2020-06-17 21:48:51
阅读次数：
56
「解题报告」 [JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \t ...
分类：
Web程序 时间：
2020-06-16 20:21:17
阅读次数：
64
目录 Doc2vec简介 Doc2vec模型 总结 一句话简介：doc2vec（又叫Paragraph Vector）是google的两位大牛Quoc Le和Tomas Mikolov在2014年提出的，是一种非监督式算法，可以获得 sentences/paragraphs/documents 的向... ...
分类：
其他好文 时间：
2020-06-16 19:58:41
阅读次数：
61
题意 链接 令 \(G(n)\) 为 \(n\) 个点的无向简单图的集合，\(f(G)\) 为 \(G\) 的所有极大连通块中树的个数。 求 \[ \sum_{G(n)} f^k(G} \] \(n \le 10^4, k \le 20, T \le 100\) \(n \le 5 \times 1 ...
分类：
其他好文 时间：
2020-06-16 13:29:03
阅读次数：
73
Searching a string using the ‘Find‘ or ‘Find & Replace‘ function in text editors highlights the relevant match (e.g. searching ‘le‘ highlights it insi ...
分类：
其他好文 时间：
2020-06-15 23:19:53
阅读次数：
101
