CF757B Bash's Big Day 题解

2024-10-02

【codeforces 757B】 Bash's Big Day

time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Bash has set out on a journey to become the greatest Pokemon master. To get his first Pokemon, he went to Professor Zulu's Lab. Since Bash is Pr

题解CF757B

题目题意:在 $s$ 数组中找出尽可能多的数使得他们的最大公约数 $>1$ 既然最大公约数 $>1$,$s$ 数组的值域是 $1 \le s_i \le 10^5$,所以可以尝试枚举我所要求的最大公约数. 这样的话我要 $O(n\sqrt{n}))$ 做出每个 $s_i$ 的因子. 然后就搞定了. 可以在枚举最大公约数的时候只做素数,但优化不大.($O(n\sqrt n + n) \rightarrow O(n\sqrt n+\sqrt n)$) #inclu

【CF757G】Can Bash Save the Day? 可持久化点分树

[CF757G]Can Bash Save the Day? 题意:给你一棵n个点的树和一个排列${p_i}$,边有边权.有q个操作: 1 l r x:询问$\sum\limits_{i=l}^r dist(p_i,x)$2 x:$swap(a_x,a_{x+1})$ $n,q\le 2\times 10^5$,强制在线.题解:学到了新姿势:可持久化点分树.我们先将询问变成前缀相减的形式,然后对于每一个前缀都用一个点分树来维护,不难在$O(\log n)$的时间内处理掉一组询问.现在问题在于如何

CodeForces-757B Bash's Big Day

题目链接 https://vjudge.net/problem/CodeForces-757B 题目 Description Bash has set out on a journey to become the greatest Pokemon master. To get his first Pokemon, he went to Professor Zulu's Lab. Since Bash is Professor Zulu's favourite student, Zulu allo

Codeforces 757 E Bash Plays with Functions

Discription Bash got tired on his journey to become the greatest Pokemon master. So he decides to take a break and play with functions. Bash defines a function f0(n), which denotes the number of ways of factoring n into two factors p and q such that

Vulnhub靶场题解

Vulnhub简介 Vulnhub是一个提供各种漏洞环境的靶场平台,供安全爱好者学习渗透使用,大部分环境是做好的虚拟机镜像文件,镜像预先设计了多种漏洞,需要使用VMware或者VirtualBox运行.每个镜像会有破解的目标,大多是Boot2root,从启动虚机到获取操作系统的root权限和查看flag.网址:https://www.vulnhub.com 吧下面代码复制另存为后缀为.html文件打开就可以正常访问了 <!doctype html> <html> <head&

CTFHub Web题学习笔记（Web前置技能+信息泄露题解writeup）

今天CTFHub正式上线了,https://www.ctfhub.com/#/index,之前有看到这个平台,不过没在上面做题,技能树还是很新颖的,不足的是有的方向的题目还没有题目,CTF比赛时间显示也挺好的,这样就不用担心错过比赛了. 先做签到题,访问博客就可以拿到. Web前置技能, 可以看到大部分题目都还没有补充完成. HTTP协议第一题:请求方式一般来说我们比较常用的是GET和POST方法开启题目可以看到是需要我们使用CTFHUB方法访问该网址,burpsuite里面修改请求方法好

scp报错 -bash: scp: command not found

环境:RHEL6.5 使用scp命令报错: [root@oradb23 media]# scp /etc/hosts oradb24:/etc/ -bash: scp: command not found 查看openssh相关包: [root@oradb23 ~]# rpm -qa openssh* openssh-5.3p1-94.el6.x86_64 openssh-server-5.3p1-94.el6.x86_64 发现服务器默认没有安装openssh的客户端. yum 安装opens

bash字符串操作

参考 http://www.cnblogs.com/chengmo/archive/2010/10/02/1841355.html 问题:bash怎么提取字符串的最后一位?例如python中string[-1]就是python字符串最后一位. echo ${PATH:((${#PATH} - 1))} linux中人机接口层把字符串作为操作单位,一般情况下我们用sed,awk,等处理字符串,其实bash自身内置了字符串处理功能,学习一下. echo ${PATH:1:length} 从第一位开始

grep 查找bash脚本中的注释代码

出于安全性的考虑,不建议在bash脚本中注释掉不使用的代码.也就是说如果某段代码不使用了,那么应该删除掉,而不是简单地注释掉.假如你突然意识到这一点,而以前并没有遵从这个原则,现在需要找出脚本中的注释性代码,这可能是一个不小的工作量,让我们写一个脚本来帮助你吧,准确性无法达到百分之百,但是能够提升效率. 1.找出注释性代码的特点. 因为是bash脚本,注释行必然包含# grep "#" 2.判断其是普通注释还是代码注释这是重点,也是难点,如何判断一个注释行是普通注释还是对代码的注释呢

Bash 脚本编程语言中的美学与哲学

我承认,我再一次地当了标题党.但是不可否认,这一定是一篇精华随笔.在这一篇中,我将探讨 Bash 脚本语言中的美学与哲学. 这不是一篇 Bash 脚本编程的教程,但是却能让人更加深入地了解 Bash 脚本编程,更加快速地学习 Bash 脚本编程. 阅读这篇随笔,不需要你有 Bash 编程的经验,但一定要和我一样热衷于探索各种编程语言的本质,感悟它们的魅力. 其实早就想写关于 Bash 的东西了. 我们平时喜欢对编程语言进行分类,比如面向过程的编程语言.面向对象的编程语言.函数式编程语言等等.在我

cmder git bash 使用

cmder 是一款 windows 下的命令集合软件,它可以集合各种系统下的命令,并且操作非常快速方便. 安装有两个版本,一个是简化版(4.27M),一个是完全版(75.7M),它们的唯一区别:完全版包含 git-for-windows,如果你已经装了 git-for-windows,直接下载简化版就好. cmder 没有安装文件,直接下载解压文件,运行 Cmder.exe. 如果我们想 win+r "运行"中输入 cmder 来启动,需要在系统环境变量中添加路径,如下: 添加到右键命

安装完成后在命令行运行bash时报错0x80070057

在命令运行bash 提示如下: 解决方法,不启用旧版本控制台: 右键命令提示栏打开属性,把勾选去掉如下图红色边框标识: 然后重启,就可以使用,也包括可以打开Bash on Unbuntu on Windows: 常用Linux Bash命令大全详解: .:执行当前进程环境中的程序.同source.. file:dotUnix命令从文件file中读取命令并执行.: 空操作,返回退出状态0. alias:显示和创建已有Unix命令的别名.bg:把作业放到后台.bind:显示当前关键字与函数的绑定情

Bash简明教程--变量

1. 前言 Bash是一门流行在*nix系统下的脚本语言.作为一门脚本语言,变量是一门语言的基本要素,在这篇教程中,我们将学习Bash中的变量是怎么表示的,以及变量相关的一些语法规则. 2. Bash中的变量 Bash作为一门编程语言,它通过变量来表示数据.Bash的变量在概念是和我们平时接触的其他编程语言类似,都是以字符表示的一些列名字标签,通过引用这些名字标签来使用变量所表示的值.通过一个变量,我们可以引用一块内存区域的值.一个变量的赋值操作,抛开细节,我,我们可以简单的理解为是为这个名字标

让BASH,VIM美美的Powerline

前言鉴于BASH及其周边强大的工具以及VIM高效快捷,加上现在我工作重心转移到前端开发上,因此我华丽地转向Linux阵营(当然从最傻瓜式的Ubuntu开始啦!).但BASH和VIM默认样式确实颜值太低,功能强大固然重要,但在这看脸的时代谁不爱美呢?那么我们先拿状态栏来开刀吧,而刀就是强大酷炫的Powerline本尊了. Powerline是什么? Powerline是个stateless status line,即可以配置到BASH,ZSH,VIM等上,而不像vim-powerline那样

解决Bash On Ubuntu On Window安装Zsh无效问题附安装说明

前言 Zsh是一款非常棒的Shell,使用Linux和Mac系统的人,基本上都知道zsh的存在. 问题在安装完Zsh后,zsh是可以使用的,但是重启之后,又恢复至默认的bash. 我在安装好之后,使用命令chsh -s /bin/zsh切换默认shell. 然后,输出$SHELL变量是这样的: root@XY ~ # echo $SHELL /bin/bash 设置无效,我以为要重启. 于是,重新启动Bash On Ubuntu On Window. 结果依然无效. 办法我在BashOnWi

source /etc/profile报错-bash: id:command is not found

由于误操作导致 source /etc/profile 报错 -bash: id:command is not found 此时,linux下很多命令到不能能用,包括vi ls 等... 可以使用 export PATH=/usr/local/sbin:/usr/local/bin:/sbin:/bin:/usr/sbin:/usr/bin:/root/bin 重新启用这些命令如果 /etc/profile存在错误而导致source 不能成功,可以使用 /bin/vi /etc/profil

bash编程之多分支if 语句及for循环

第十七章.bash编程之多分支if 语句及for循环 if语句三种格式多分支if语句练习 for循环 17.1.if语句的三种格式单分支if语句 if condition;then 条件为真执行的代码 fi 双分支if语句 if condition;then 条件为真执行的代码 else 条件为假执行的代码 fi 多分支if语句 if condition1;then condition1为真时执行的代码 elif condition2;then condition2为真时执行的代码 elif

6-1 bash脚本编程之四整数测试及特殊变量

1. exit:退出脚本.可以定义,如 #exit 数字(0-255) 2. 文件测试 -e FILE:测试文件是否存在 -f FILE:测试文件是否为普通 -d FILE:测试指定路径是否为目录 -r FILE:测试指定文件对当前用户有读权限 -w FILE:测试指定文件对当前用户有写权限 -x FILE:测试指定文件对当前用户有执行权限 [ –e /etc/inittab ] , 注这个括号前后有空格 3. 多分支的if语句格式如下: if 判断条件1; then statement1

5-2 bash 脚本编程之一变量、变量类型等

1. bash变量类型 1. 环境变量 2. 本地变量(局部变量) 3. 位置变量 4. 特殊变量 2. 本地变量 VARNAME=VALUE, 整个bash进程 3. 环境变量作用域为当前shell进程及子进程 export NARNAME=VALUE 脚本在执行时会启动一个子shell进程,命令行中启动的脚本会继承当前shell环境变量,系统自动执行的脚本(非命令行启动)就需要自我定义各环境变量 4. 特殊变量 $? :保存上一个命令执行状态返回值程序执行结果(程序状态返回代码,

CF757B Bash's Big Day 题解

热门专题