Codeforces 804F Fake bullions

版权声明:本文为博主原创文章,未经博主允许也可以转载。 https://blog.csdn.net/qq_35541672/article/details/85276425 题意 有N个帮派,每个帮派有Si个人,其中一些人有真金条 给出一张竞赛图,若图上存在一条边u->v,那么如果u中一人i,v中一人j,满足 i mod Su=j mod Svi\ mod \ S_u=j\ mod \ S_vi mod Su=j mod Sv且i有金条(无论真假)且j无金条,i就会给j一个假金条 在足够长的时
分类: 其他 发布时间: 01-06 22:31 阅读次数: 0

多项式算法小结

版权声明:本文为博主原创文章,未经博主允许也可以转载。 https://blog.csdn.net/qq_35541672/article/details/85305737 前言 文章目录 前言 FFT NTT 多项式的乘法 多项式求逆元 多项式取模 多项式的多点求值 拉格朗日插值法 多项式的快速插值 法一 法二 多项式的开方 牛顿迭代 多项式的ln 多项式的exp 多项式的快速幂 FFT 定义啊证明啊先咕咕咕了 放个版溜了 typedef complex<double> cpd; void
分类: 其他 发布时间: 01-06 22:31 阅读次数: 0

Scc Puzzle

Problem StatementSnuke loves puzzles.Today, he is working on a puzzle using S- and c-shaped pieces. In this puzzle, you can combine two c-shaped pieces into one S-shaped piece, as shown in the figure below:Snuke decided to create as many Scc groups
分类: 编程语言 发布时间: 01-06 22:28 阅读次数: 0

Linux-2 常见的命令——系统管理与维护命令

Linux-2 常见的命令——系统管理与维护命令 1、ls命令:显示指定工作目录下的内容,列出工作目录所含的文件及子目录。此命令于Windows下的dir类似。Linux也提供了dir命令可以代替ls命令。 -a:显示指定目录下的所有文件及子目录,包含隐藏文件“.”开头的文件或者目录视为隐藏文件。 -d:显示目录列表,不显示文件。 -l:除文件名称外,同时将文件或者子目录的权限,使用者和大小等信息详细列出。 -s:在每个文件名后输出该文件的大小。 -k:以k字节的形式表示文件的大小。 -u:以
分类: 编程语言 发布时间: 01-06 22:28 阅读次数: 0

golang导入包的几个说明:import

导入包: 标准包使用的是给定的短路径,如"fmt"、"net/http" 自己的包,需要在工作目录(GOPATH)下指定一个目录,improt 导入包,实际上就是基于工作目录的文件夹目录 导入包的多种方式: 直接根据$GOPATH/src目录导入import "test/lib"(路径其实是$GOPATH/src/test/lib) 别名导入:import alias_name "test/lib" ,这样使用的时候,可以直接使用别名 使用点号导入:import . "test/lib",作用
分类: 其他 发布时间: 01-06 22:28 阅读次数: 0

解决Windows 10 1803 April 2018 Updatete不能网络共享的问题

Windows 10升级到1803后便不能网络共享了,现在我用的是Widnows 10 1809 Oct 2018 Update依然存在这个问题。 为了能够共享文件和文件夹需要去windows service里面开启以下服务,尤其是标为红色的服务,其它服务可以不开。 DNS Client Function Discovery Provider Host(开启这个服务电脑就) Function Discovery Resource Publication SSDP Discovery TCP/I
分类: 其他 发布时间: 01-06 22:28 阅读次数: 0

16.2,docker网络

Docker 允许通过外部访问容器或容器互联的方式来提供网络服务。 端口映射允许外部访问容器 --link 容器互联 容器桥接网络 1.通过--link容器通信,给test2添加一个hosts解析记录 docker run -d --name test2 --link test1 busybox /bin/sh -c "while true;do sleep 3600;done" test2可以ping通test1,反之不可以 但是--link是不推荐使用的,而是更强大的自定义docker
分类: 其他 发布时间: 01-06 22:28 阅读次数: 0

[20个项目学会BBC micro:bit编程] 11-模拟舵机控制实验

--实验编程 程序网址:https://makecode.microbit.org/_4i6UibMT5C5f --实验结果 按A键模拟舵机(划重点)转到150度,按B键模拟舵机转到30度。 注意事项: 1. 三线舵机接线时,橙色线为信号线(通用标识),中间红色线为VCC,需要接到3.3V(划重点,big:bit扩展板上的VCC选择为3.3V即可),但一定不要接到micro:bit自带的3v上(虽然模拟器是这么显示的),而是要用外部供电,micro:bit本身的驱动能力太小了。 2.从供应商那
分类: 其他 发布时间: 01-06 22:28 阅读次数: 0

【bzoj3926】【Zjoi2015】诸神眷顾的幻想乡

题解: 如果某个子串的端点不是叶子,那么一定是另一个串的子串; 这样只对叶子$dfs$把$20*20$个串插入广义$SAM$就是统计本质不同的串的个数的模板了; 我不太会分析广义$SAM$的空间,但是我知道似乎完全图是有$n-1$条欧拉回路的,所以长度不会超过$2n*(20-1)$,需要卡一卡; 可能后面会补广义的坑吧。。。。 1 #include<bits/stdc++.h> 2 #define rg register 3 #define il inline 4 #defin
分类: 其他 发布时间: 01-06 22:28 阅读次数: 0

16,docker入门

在学一门新知识的时候,超哥喜欢提问,why?what?how? wiki资料 什么是docker Docker 最初是 dotCloud 公司创始人 Solomon Hykes 在法国期间发起的一个公司内部项目,于 2013 年 3 月以 Apache 2.0 授权协议开源,主要项目代码在 GitHub 上进行维护。 Docker 使用 Google 公司推出的 Go 语言 进行开发实现。 docker是linux容器的一种封装,提供简单易用的容器使用接口。它是最流行的Linux容器解决方
分类: 其他 发布时间: 01-06 22:28 阅读次数: 0

总结day12 ----装饰器

一,什么是装饰器? 装饰器本质上就是一个python函数,他可以让其他函数在不需要做任何代码变动的前提下,增加额外的功能,装饰器的返回值也是一个函数对象。 装饰器的应用场景:比如插入日志,性能测试,事务处理,缓存等等场景。 二,装饰器的形成过程。 现在我有一个需求,我想让你测试这个函数的执行时间,在不改变这个函数代码的情况下: import time def func1(): print('in func1') def timer(func): def inne
分类: 其他 发布时间: 01-06 22:28 阅读次数: 0

消息队列可以减少程序间的阻塞

使用场景:支付宝的异步通知支付模块,付款是否成功。 用户付钱后,支付宝通知支付模块,支付模块告诉订单模块支付是否成功。若成功,支付宝给商家响应一个success标志,然后通知库存系统,判断此商品是否存在,若存在,减库存,库存系统随后返回一个减库存结果。若失败,支付宝给商家响应一个fail标志,操作回滚,不再进行减库存。 阻塞: 一个人下单,支付宝的反应速度很快,当相当数量的人同时下单支付的时候,支付宝响应成功的消息可能会发生阻塞,一旦阻塞,订单就无法通知库存系统减库存。 解决方案: 发送一个消
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

人际关系(第九章)小结摘抄

1.两个人在交往过程中,彼此影响。相互依赖指两个或两个以上的人之间的的相互影响。如果人们之间频繁地相互接触,而且共同进行各种活动,还强烈地相互影响,我们将这种关系称之为亲密关系。 2.依赖社会交换理论,人们关心他们从关系中得到的结果(汇报减去成本)。相互依赖理论是社会心理学中最重要的社会交换理论。 3.人们使用多种标准来评估他们的关系结果,包括一般性的比较水平和对其他选择的比较水平。当两个人相互依赖时,他们努力协调他们的行为以最大化他们的共同收益。 4.在一段关系中,由于一个人的结果依赖于另一
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

15.5,centos下redis安全相关

博文背景: 由于发现众多同学,在使用云服务器时,安装的redis3.0+版本都关闭了protected-mode,因而都遭遇了挖矿病毒的攻击,使得服务器99%的占用率!! 因此我们在使用redis时候,最好更改默认端口,并且使用redis密码登录。 (1)redis没有用户概念,redis只有密码 (2)redis默认在工作在保护模式下。不允许远程任何用户登录的(protected-mode) redis.conf设置 protected-mode yes #打开保护模式 port 63
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

springboot maven 部署

1.在pom.xml文件中配置tomcat插件 <build> <plugins> <plugin> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-maven-plugin</artifactId> </plugin> </plugins
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

15.6,redis主从同步

redis主从同步 原理: 1. 从服务器向主服务器发送 SYNC 命令。 2. 接到 SYNC 命令的主服务器会调用BGSAVE 命令,创建一个 RDB 文件,并使用缓冲区记录接下来执行的所有写命令。 3. 当主服务器执行完 BGSAVE 命令时,它会向从服务器发送 RDB 文件,而从服务器则会接收并载入这个文件。 4. 主服务器将缓冲区储存的所有写命令发送给从服务器执行。 ------------- 1、在开启主从复制的时候,使用的是RDB方式的,同步主从数据的 2、同步开始之后,通过主库
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

js--map函数的使用

map( ) 属于操作数组的方法。 包含三个参数,item,index,arr 看一份代码: let arr = [ {title:'aaa',hot:true}, {title:'fff',hot:true}, {title:'vvv',hot:true}, {title:'bbb',hot:true} ]; let newArr = arr.map((item,i
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

15.7,哨兵集群 redis-sentinel主从复制高可用

redis-sentinel主从复制高可用 Redis-Sentinel Redis-Sentinel是redis官方推荐的高可用性解决方案, 当用redis作master-slave的高可用时,如果master本身宕机,redis本身或者客户端都没有实现主从切换的功能。 而redis-sentinel就是一个独立运行的进程,用于监控多个master-slave集群, 自动发现master宕机,进行自动切换slave > master。 sentinel主要功能如下: 不时的监控redi
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

String对象的一些基本方法

以下是String对象具备的一些基本方法。重载的方法归纳在同一行中:
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0

总结day13 ----内置函数

内置函数   我们一起来看看python里的内置函数。什么是内置函数?就是Python给你提供的,拿来直接用的函数,比如print,input等等。截止到python版本3.6.2,现在python一共为我们提供了68个内置函数。它们就是python提供给你直接可以拿来使用的所有函数。这些函数有些我们已经用过了,有些我们还没用到过,还有一些是被封印了,必须等我们学了新知识才能解开封印的。那今天我们就一起来认识一下python的内置函数。这么多函数,我们该从何学起呢? 内置函数 abs() di
分类: 其他 发布时间: 01-06 22:27 阅读次数: 0