work

Codeforces Round #558 (Div. 2)

你说的曾经没有我的故事 提交于 2019-12-27 04:17:32
目录 Codeforces Round #558 (Div. 2) 题解 A Eating Soup B Cat Party C Power Transmission D Mysterious Code E Magical Permutation Codeforces Round #558 (Div. 2) 题解 A Eating Soup 分类讨论一下 \(m\) 个断点最多可以将环分成 \(m\) 段,而剩下 \(n-m\) 个点最多可以成为 \(n-m\) 段,取个 \(\min\) 即可 注意 \(m=0\) 时是一个环答案为 \(1\) // Copyright lzt #include<stdio.h> #include<cstring> #include<cstdlib> #include<algorithm> #include<vector> #include<map> #include<set> #include<cmath> #include<iostream> #include<queue> #include<string> #include<ctime> using namespace std; typedef long long ll; typedef std::pair<int, int> pii; typedef long double ld;

【集训队作业】IOI 2020 集训队作业 试题泛做 2

别来无恙 提交于 2019-12-27 02:14:43
Atcoder Grand Contest 25 Problem D. Choosing Points 考虑对于给定点集 S S S 和输入 D 1 , D 2 D_1,D_2 D 1 ​ , D 2 ​ ,计算一个大小不小于 S 4 \frac{S}{4} 4 S ​ 的独立集 w o r k ( S , D 1 , D 2 ) work(S,D_1,D_2) w o r k ( S , D 1 ​ , D 2 ​ ) 。 对于 D 1 , D 2 D_1,D_2 D 1 ​ , D 2 ​ 均为奇数的情况,可以直接对点集二分图染色。 对于 D 1 , D 2 D_1,D_2 D 1 ​ , D 2 ​ 存在一个奇数的情况,不妨设为 D 1 D_1 D 1 ​ ,可以对点集二分图染色,对得到的两个新点集 A , B A,B A , B 重新计算 w o r k ( A , D 2 ) , w o r k ( B , D 2 ) work(A,D_2),work(B,D_2) w o r k ( A , D 2 ​ ) , w o r k ( B , D 2 ​ ) ,取较大者。 对于 D 1 , D 2 D_1,D_2 D 1 ​ , D 2 ​ 存在一个模 4 4 4 余 2 2 2 的数的情况,不妨设为 D 1 D_1 D 1 ​ ,则 D 1 D_1 D 1 ​

git 入门宝典

删除回忆录丶 提交于 2019-12-26 00:49:08
本篇教程是按照我自己的组织方式,然后从多篇教程中拼凑出来的,嘎嘎~,真佩服自己的技术! 原本想叫 git 宝典的,结果一查git的命令大全,还有那么多的git命令与功能没有接触到,所以...还是谦虚一点...加了一个入门...反正就当做是自己的学习笔记了,大家有兴趣的话,可以看看.... 目录: git 简介 git 安装 git的基本构成 git的基本操作 基本命令 vi命令 创建版本库 添加文件 提交文件 查看状态 查看提交日志 查看更改对比 版本回滚 撤销操作 删除操作 远程仓库 认识github 克隆远程仓库 推送与拉取 分支 分支的基本概念 分支的常用命令 创建分支 切换分支 创建并切换分支 查看分支 合并分支 删除分支 分支的注意事项 分支冲突 多人协作 bug 分支 标签 标签的概念 标签的常用命令 自定义 用户信息与加密key 命令语法着色 文件忽略 自定义命令 修改配置文件 git常见问题 git 简介 git是由 Linus 开发的一种“分布式版本控制”软件,而在此之前,版本控制基本上都是“集中式版本控制”,如:CVS,SVN 等。 下图可以很好的帮助我们区分这两者: "集中式版本控制系统"中,版本库是集中存放在中央服务器中的,开发人员在干活的时候,要先去访问中央服务器调取项目代码,然后才能修改,最后再提交到中央服务器中,供别人拉取使用。因此它有一个很大的缺点

URAL 1099. Work Scheduling (一般图匹配带花树)

纵饮孤独 提交于 2019-12-24 02:51:03
1099. Work Scheduling Time limit: 0.5 second Memory limit: 64 MB There is certain amount of night guards that are available to protect the local junkyard from possible junk robberies. These guards need to scheduled in pairs, so that each pair guards at different night. The junkyard CEO ordered you to write a program which given the guards characteristics determines the maximum amount of scheduled guards (the rest will be fired). Please note that each guard can be scheduled with only one of his colleagues and no guard can work alone. Input The first line of the input contains one number N ≤ 222

python多进程编程常用到的方法

帅比萌擦擦* 提交于 2019-12-23 21:46:52
python中的多线程其实并不是真正的多线程,如果想要充分地使用多核CPU资源,在python中大部分情况需要使用多进程。python提供了非常好用的多进程包Multiprocessing,只需要定义一个函数,python会完成其它所有事情。借助这个包,可以轻松完成从单进程到并发执行的转换。multiprocessing支持子进程、通信和共享数据、执行不同形式的同步,提供了Process、Queue、Pipe、LocK等组件 一、Process 语法:Process([group[,target[,name[,args[,kwargs]]]]]) 参数含义:target表示调用对象;args表示调用对象的位置参数元祖;kwargs表示调用对象的字典。name为别名,groups实际上不会调用。 方法:is_alive():    join(timeout):    run():    start():    terminate(): 属性:authkey、daemon(要通过start()设置)、exitcode(进程在运行时为None、如果为-N,表示被信号N结束)、name、pid。其中daemon是父进程终止后自动终止,且自己不能产生新的进程,必须在start()之前设置。 1.创建函数,并将其作为单个进程 from multiprocessing import

进程与线程

坚强是说给别人听的谎言 提交于 2019-12-23 07:10:05
1、进程 进程:正在进行的一个过程或者说一个任务。而负责执行任务则是cpu。 要以一个整体的形式暴露给操作系统管理,里面包含了对各种资源的调用,内存的管理,网络接口的调用等;对各种资源的管理集合,就可以称为进程 1.1 multiprocessing模块( 多进程 ) from multiprocessing import Process import time def work(name): print('task <%s> is runing' %name) time.sleep(2) print('task <%s> is done' % name) if __name__ == '__main__': # Process(target=work,kwargs={'name':'jun'}) p1=Process(target=work,args=('jun',)) p2=Process(target=work,args=('xun',)) p1.start() p2.start() print('主') 1.2 join join等待线程执行完后,其他线程再继续执行(串行) from multiprocessing import Process import time def work(name): print('task <%s> is runing' %name)

python ==》 并发编程之多进程

╄→尐↘猪︶ㄣ 提交于 2019-12-23 04:34:28
1.什么是进程:  回答: 正在进行的一个过程或者说一个任务,而 这个过程就叫做进程。 1.1 进程与程序的区别:  回答: 程序仅仅是一堆代码而已,而进程指的是程序的运行过程。 2.并发与并行。 回答:无论是并行还是并发,在用户看来都是 同时 运行的, 不管是进程还是线程,都只是一个任务而已,真实干活的是cpu,cpu来做这些任务,而一个cpu同一时刻只能运行一个任务。  2.1: 并发什么意思:  回答:并发是伪并行,即看起来是同事运行。单个cpu+多道技术就可以实现并发。(并行也属于并发) 2.2: 并行什么意思:  回答:并行就是同时运行,只有具备多个cpu才能实行并行。 3.同步 与 异步 3.1什么是同步:  同步执行:一个进程在执行某个任务是,另外一个进程必须等待其执行完毕,才能继续执行  异步执行:一个进程在执行某个任务时,另外一个进程无需等待其执行完毕,就可以继续执行,当有消息返回时,系统会通知后者进行同步通信,  打电话时就是同步通信,发短信时就是异步通信。 一、python 并发编辑之多进程 1.1multiprocessing 模块介绍   python 中的多线程无法利用多核优势,如果想要充分地使用多核cpu的资源(os.cpu_count()查看),在python中大部分情况需要使用多进程。python提供了非常好用的多进程包,这个包是:

github简单命令

自作多情 提交于 2019-12-21 09:24:37
1.安装 yum install -y git 2.配置帐户(github.com注册) git config --global user.name goozgk git config --global user.email goozgk@qq.com 3.创建一个新的仓库repo mkdir -p /work/git_repo cd /worl/git_repo git init # 初始化 4.编写程序 vim test.py 5.查看状态 git status [root@localhost git_repo]# git status # On branch master # # Initial commit # # Untracked files: # (use "git add <file>..." to include in what will be committed) # # test.py nothing added to commit but untracked files present (use "git add" to track) 6.暂存 – git add [root@localhost git_repo]# git add test.py [root@localhost git_repo]# git add -A # if you want to

WebLogic XMLDecoder反序列化漏洞(CVE-2017-10271)复现

两盒软妹~` 提交于 2019-12-20 16:09:04
WebLogic XMLDecoder 反序列化漏洞 (CVE-2017-10271) -----by backlion 0x01 漏洞说明 近日,黑客利用 WebLogic 反序列化漏洞 CVE-2017-3248 和 WebLogic WLS LS 组件的远程代码执行漏洞 CVE-2017-10271 , Oracle 官方在 2017 年 10 月份发布了该漏洞的补丁,但没有公开漏洞细节,如果企业未及时安装补丁,存在被攻击的风险。对企业服务器发起了大范围远程攻击,对大量企业的服务器造成了严重威胁, 受 影响版本: 10.3.6.0.0, 12.1.3.0.0, 12.2.1.1.0, 12.2.1.2.0 0x02 攻击说明 攻击者选定要攻击的目标主机后,将首先利用漏洞 CVE-2017-3248 进行攻击,无论是否成功,都将再利用 CVE-2017-10271 进行攻击。在每一次的攻击过程中,都是先针对 Windows 系统,再针对 Linux 系统。具体攻击流程如下: 1 、利用 WebLogic 反序列化漏洞( CVE-2017-3248 )调用 Linux 中的 wget 下载 shell 脚本并调用 Linux 本地 “/bin/bash” 执行 shell 脚本。( shell 脚本内容内定义了从远端下载执行 watch-smartd 挖矿程序控制细节) 2 、

解决idea中maven的pom文件不会自动下载jar包问题

别等时光非礼了梦想. 提交于 2019-12-20 08:51:11
解决idea中maven的pom文件不会自动下载jar包问题 表现:无法下载pom配置文件中的依赖包,或只能下载少数包,各项配置都正确的情况 理由未知; 百度了很长一段时间,网上给出比较精准的解决之一是 setting》》maven》》去掉work offline 的勾。(这里肯定是去掉勾的) 在刚开始百度时,work offine 是出于未被勾选的状态, 然后在网上不断百度,不断试验不同的处理方式, 例如:pom文件中有重复的依赖导致不能下载,等等(这也是可能性之一) 在经历几次重启 Intellij idea 和Invalidate caches/Restart之后。惊奇的发现work offline 的勾被选中,然后在去掉work offline的勾之后发现能够下载pom文件中的依赖了。 原文地址:https://blog.csdn.net/abuduochen/article/details/81672582 来源: CSDN 作者: 这是只猴子吗 链接: https://blog.csdn.net/qq_41605208/article/details/103597339