Codeforces Hello 2019 F. Alex and a TV Show[bitset+莫比乌斯反演]

题意:维护n个集合,支持4种操作 1.将第x个集合赋值成{y} 2.将第x个集合赋值成 第y个集合和第z个集合的并 3.将第x个集合赋值成 \(\left\{ \text{gcd}\left( a,b \right) \mid a\in Y,b\in Z \right\}\) 4.查询v在第x个集合里出现次数的奇偶性 注意n的范围是7000,值域也是7000 而不是1e5 看到这个范围和第四个操作(只需要奇偶性)很容易想到bitset,但开始想用bitset维护值域,想了一年还是不会快速做第三
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

「整理」同余

留坑中 基础 欧几里得与扩展欧几里得(gcd&exgcd) 中国剩余定理与扩展中国剩余定理 乘法逆元 ...
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

c# 中foreach 循环

使用foreach循环可以迭代数组或一个集合对象, 1.通过foreach 循环输出整型数组中的数组; 2.通过for循环输出整型数组中的元素; 3.foreach 循环设置数组元素的计算器; class ForEachTest { static void Main(string[] args) { int[] fibarray = new int[] { 0, 1, 1, 2, 3, 5, 8, 13 }; foreach (int eleme
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

Maven依赖下载速度慢,不用怕,这么搞快了飞起

一、背景 众所周知,Maven对于依赖的管理让我们程序员感觉爽的不要不要的,但是由于这货是国外出的,所以在我们从中央仓库下载依赖的时候,速度如蜗牛一般,让人不能忍,并且这也是大多数程序员都会遇到的问题。今天我们就教大家一招来完美解决这个问题,从此远离下载依赖速度极慢的困扰。 二、原理及解决方式 1.其实maven为了解决远程依赖下载慢的问题,提供了我们可以使用镜像来进行解决。 2.镜像:如果仓库X可以提供仓库Y存储的所有内容,那么就可以认为X是Y的一个镜像。换句话说,任何一个可以从仓库Y获得的
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

基础数据类型知识补充

编码解码:(用什么编,就用什么解)   s.encode('utf-8') 编码   s.decode('utf-8') 解码 s = 'alex'   s1 = s.encode('utf-8')   print(s1.decode('gbk')) 不能!不能!不能! s = 'alex'   s.encode('utf-8') 编码 utf-8包含了ASCII   s.decode('gbk') 解码 gbk也包含了ASCII 应用场景:文件操作,网络传输,网络编程 基础数据补充: 列表不
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

解决MySQL5.6中的Slave延迟问题的基本教程

一、原因分析 一般而言,slave相对master延迟较大,其根本原因就是slave上的复制线程没办法真正做到并发。简单说,在master上是并发模式(以InnoDB引擎为主)完成事务提交的,而在slave上,复制线程只有一个sql thread用于binlog的apply,所以难怪slave在高并发时会远落后master。 ORACLE MySQL 5.6版本开始支持多线程复制,配置选项 slave_parallel_workers 即可实现在slave上多线程并发复制。不过,它只能支持一个
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

[JavaScript]AJAX获取二进制图片并显示于img

最近写了一个验证码识别,需要AJAX请求验证码,然后一份发给服务器,一份显示在页面,所以我需要将请求到的二进制图片直接显示在img中 查了很多资料,发现HTML5的blob对象配合createObjectURL就可以实现 var xhr = new XMLHttpRequest(); xhr.open("get", "../verify_img", true); xhr.responseType = "blob"; xhr.
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

谷歌浏览器不可以默认允许flash的解决方法

69版本之后不能自己添加默认允许允许flash的网站 解决方法: 打开 chrome://flags/#enable-ephemeral-flash-permission 把它从Default改为Disabled 重新打开Chrome,进入 chrome://settings/content/flash,可添加允许使用flash的网站 添加: https://* http://* 这两个地址,即默认允许所有网站运行flash. 重启后一些需要运行flash的网站就不会出现是否允许询问或者被拦截了
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

反反爬虫--破解字体加密

今天在爬取58同城租房信息的时候发现58同城中的价格在html文档中是以乱码的,但是在页面中是正常显示 字体加密是爬取网页的过程中比较麻烦的问题。 字体加密一般是网页修改了默认的字符编码集,在网页上加载的他们自己定义的字体文件作为字体的样式,可以正确地显示数字,但是在源码上同样的二进制数由于未加载自定义的字体文件就由计算机默认编码成了乱码。 一般来说,通用的解决办法是找到字体文件,分析文件中的映射关系。一般来说,字体文件都是作为样式加在加密字体的部位。 在样式中基本上可以确定fangchan-
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

word2vec初探

在自然语言处理入门里我们提到了词向量的概念,tf-idf的概念,并且在实际的影评正负面预测项目中使用了tf-idf,取得了还算不错的效果. 这一篇,我们来尝试一下使用来自google的大名鼎鼎的word2vec。 gensim是一个常用的python自然语言处理库.其中封装了c语言版本的word2vec。 gensim的安装很简单,pip install gensim即可. 直接进入主题,看一下word2vec的API。官方link戳这里,值得好好看看. class gensim.models
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

网络操作系统 第四章 磁盘管理

1.磁盘的数据结构包括哪些内容? 1)主引导扇区 2)操作系统引导扇区 3)文件分配表 4)目录区 5)数据区 2.什么是基本磁盘和动态磁盘? 1)基本磁盘: 基本磁盘和旧版本Windows操作系统中使用了相同的磁盘结构。在使用基本磁盘时,我们被限制只能在每个磁盘上创建4个主分区或3个主分区加1个扩展分区。在扩展分区内,还可以创建一个或多个逻辑驱动器。 2)动态磁盘: 动态磁盘功能最初发布于Windows 2000,用于增强磁盘支持,在磁盘配置变动后需要重启动的次数更少,同时对磁盘的联合使用支
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

cmake编译选项

1 需求 现在已经有一个cmake工程,我想要添加-O0 -g,生成gdb的调试信息和不进行代码优化。 也就是说,我该怎样修改CFLAGS和CPPFLAGS?
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

js中常用的算法排序

  在工作中都会经常用到的一些基础算法,可以很快解决问题.这些都是在工作中总结的,希望可以帮助到大家. 一、数组乱序 arr.sort(function randomsort(a, b) { return Math.random() > .5 ? -1 : 1; }); function randomSort(a){ var arr = a,    random = [],    len = arr.length;    for (var i = 0; i < len; i++)
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

pycharm,terminal常用快捷键

pycharm常用快捷键 1、编辑(Editing) Ctrl + Space 基本的代码完成(类、方法、属性) Ctrl + Alt + Space 快速导入任意类 Ctrl + Shift + Enter 语句完成 Ctrl + P 参数信息(在方法中调用参数) Ctrl + Q 快速查看文档 F1 外部文档 Shift + F1 外部文档,进入web文档主页 Ctrl + Shift + Z –> Redo 重做 Ctrl + 鼠标 简介/进入代码定义 Ctrl + F1 显示错误描述或
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

网络操作系统 第五章 文件系统管理

1.比较说明FAT文件系统和NTFS文件系统的特点。 1)FAT文件系统 文件分配表(File Allocation Table,FAT)是用来记录文件所在位置的表格,它对于硬盘驱动器的使用非常重要,假若文件分配表丢失,那么硬盘上的数据将因无法定位而不能使用。该文件系统起初是用于小型磁盘和简单文件结构的文件系统。 作为一种较为简单的文件系统,从安全和管理的角度看,FAT文件系统具有以下缺点: (1)易受损害:FAT文件系统缺少错误恢复技术,当文件系统损害计算机就会瘫痪或不能正常关机。 (2)单
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

python定义函数时的参数&调用函数时的传参

一、定义函数:   1、位置参数:直接定义参数   2、默认参数(或者关键字参数):参数名 = "默认值"   3、位置参数必须在默认参数之前 二、调用函数:   1、按位置传,直接写参数的值   2、按关键字传,关键字 = "值"   3、位置参数必须在关键字参数之前   4、关键字参数可在*args和**kwargs之前   注:调用时,无论定义的函数是使用位置参数还是默认值参数,调用函数时,都可以按位置传参或者按关键字进行传参,即调用时的传参形式和定义时的参数形式无关 def foo(a
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

「目录」数论

「整理」勾股数组
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

gcc编译c++程序(转载)

单个源文件生成可执行程序 下面是一个保存在文件 helloworld.cpp 中一个简单的 C++ 程序的代码: /* helloworld.cpp */ #include <iostream> int main(int argc,char *argv[]) { std::cout << "hello, world" << std::endl; return(0); } 程序使用定义在头文件 iostream 中的 cout,向标准输出写入一个简单的字符串。该代码可用以下命令编
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

我的Python分析成长之路5

一、装饰器:   本质是函数,装饰其他函数,为其他函数添加附加功能。   原则:     1.不能修改被装饰函数的源代码。      2.不能修改被装饰函数的调用方式。   装饰器用到的知识:           1.函数即变量 (把函数体赋值给函数名)           2.高阶函数 (1.一个函数接受另一个函数名作为实参2.返回值中含有函数名)           3.嵌套函数(一个函数嵌套这另一个函数)       先看高阶函数 :            1。要实现不修改被装饰函数的源
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0

写法

2019-01-05 Pattern p1 = Pattern.compile("ftp://(.*):(.*)@(.*):(.*)/(.*)"); Matcher m1 = p1.matcher("ftp://ftp_cp2:[email protected]:39/20190104111331597.xml"); if(m1.find()) { for(int i=0;i<5;i++) {
分类: 其他 发布时间: 01-05 22:44 阅读次数: 0