#include <algorithm> #include <string> #include <cstring> #include <vector> #include <map> #include <stack> #include <set> #include <queue> #include < ...
分类：
其他好文 时间：
2020-07-24 23:42:50
阅读次数：
81
对于任何一个三角形 \(ABC\) ，令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数，试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得，设三角形 \(DEF\) 对边的中点分别位 \(AB ...
分类：
其他好文 时间：
2020-07-24 21:25:16
阅读次数：
150
目录 大纲概述 数据集合 数据处理 预训练word2vec模型 一、大纲概述 文本分类这个系列将会有8篇左右文章，从github直接下载代码，从百度云下载训练数据，在pycharm上导入即可使用，包括基于word2vec预训练的文本分类，与及基于近几年的预训练模型（ELMo，BERT等）的文本分类。... ...
分类：
其他好文 时间：
2020-07-22 23:32:07
阅读次数：
80
https://www.luogu.com.cn/problem/P3846 \(BSGS\) $BSGS$可以$O( \sqrt )$处理： \[ b^l \equiv n (mod \quad p) \] 处理方法十分常规 \[ 令t=\sqrt{p}+1\\ 设l=kt-m\\ 则b^{kt- ...
分类：
其他好文 时间：
2020-07-22 20:25:55
阅读次数：
67
HDU - 2256 神仙题，完全没想到。 朴素想法，我们开4*4的矩阵，分别记录$\sqrt{2}\(,\)\sqrt{3}\(,\)\sqrt{6}$,$1$的系数，然后快速幂。 但是我们没法对系数取模，因此不能确定整数部分。 再分析一下，题目让我们求$(\sqrt{2} + \sqrt{3}) ...
分类：
其他好文 时间：
2020-07-21 22:39:27
阅读次数：
61
/* 传送门：www.g-7.net，革启个人论坛 版本：devc++ 功能：计算区间上的素数并格式化输出*/ #include<stdio.h> #include<math.h> int main() { int n=0,i=0; int flag=0,LineSum=0; for(n=2; n< ...
分类：
其他好文 时间：
2020-07-20 10:32:04
阅读次数：
64
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小 ...
分类：
其他好文 时间：
2020-07-19 16:08:47
阅读次数：
51
CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行开平方操作。即 \(a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r])\).. 询问 \([l,r]\) 区间的和 ...
分类：
其他好文 时间：
2020-07-18 22:03:47
阅读次数：
66
今天我们讲了一大堆数论的东西，目前本人稍微掌握一些的便是素数筛法，下面为了保护着珍贵的遗产，我决定写一篇博客来记录一下， 谈到素数筛法，相信大家岁熟悉的是暴力筛，我们大家只需要把数n的前1到sqrt(n)中所有的质数拿来和这个数n除一下看一下能否整除，如果能够整除，说明这个n是素数，然后就依次这样判 ...
分类：
其他好文 时间：
2020-07-17 16:15:49
阅读次数：
51
bitset优化莫队。 由于bitset并不能存可重集，所以我们考虑给每种元素在bitset里留 \(k\) 个位置（\(k\) 为这种元素的个数）。我们只需要在离散化的时候不去重，然后把 \(p\) 放进bitset中第 \(p-cnt_p\) 个位置就行了（\(cnt_p\) 为bitset当前 ...
分类：
其他好文 时间：
2020-07-16 12:21:23
阅读次数：
64
