首页 > TAG信息列表 > fi

CF1511 F. Chainword / G. Chips on a Board

F 太屑了,没写 如果直接暴力记矩阵的话是40*40=1600边长,显然不行 发现如果上下都没有匹配结束,则后面的字母是唯一确定的(按位比较,不同则无解) 设f[i,x]表示串长i,一边匹配到x,则转移大概是枚举另一边要接的串,有Fi=Fi-k*某个矩阵 所以把i也维护进去,维护后5个i转移,总边长为8*5*5=200 G 太

搭建ELK及kafka日志收集环境之容器内置(filebeat)日志收集

架构图 1、构建tomcat镜像 1.1、基础环境准备  1.2、build-command脚本与Dockefile准备 [root@easzlab-images-02 tomcat-base]# cat build-command.sh #!/bin/bash TAG=$1 nerdctl build -t harbor.magedu.net/magedu/tomcat-app1:${TAG} . nerdctl push harbor.magedu.ne

jeb4 增加内存

#!/bin/bash # Start-up script for JEB (macOS) # Prefer local JRE JAVA=bin/runtime/bin/java if [ ! -f "$JAVA" ]; then # Prefer a JDK over a JRE if [ -z "$JAVA_HOME" ]; then JAVA=`which java` else JAVA=$JAVA_HOME/bin/jav

AtCoder Beginner Contest 264

比赛链接 AtCoder Beginner Contest 264 E.Blackout 2 给出很多点(\(n+m\leq 2\times 10^5\)),有发电站和城市,以及很多边(\(e\leq 5\times 10^5\)),有 \(q\) 次删边操作,求每次操作后有电的城市数量 解题思路 并查集 离线逆序处理,即只考虑建边操作,用并查集维护有电城市的信息即可 时

shell boolean 布尔变量

  shell  Bash中没有布尔变量  flag=0,flag=1     反转布尔变量 26 我想尝试简单的脚本 flag=false while !$flag do read x if [ "$x" -eq "true" ] then flag=true fi echo "${x} : ${flag}" done 但是,当我运行它时,如果键入true,我会看到x="

JOISC 2019 day2 两道料理

建模转化+维护差分序列 Statement 厨师比太郎正在参加一个厨艺比赛。在这场比赛中参赛者要烹饪两道料理:IOl盖饭和JOI咖喱。 l0I盖饭的烹饪过程中需要N个步骤。第i(1≤i≤N)步的用时是 \(A_i\) 分钟,最初他只能进行第1步,想要进行第i(2≤i≤N)步的条件是已经完成了第i―1步。 JOI咖

1014 华华对月月的忠诚 gcd结论题

链接:https://ac.nowcoder.com/acm/contest/26656/1014来源:牛客网 题目描述 月月要参加学校的信息学集训,晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天,浪费时间影响学习,所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东

企业常用脚本

作业讲解 作业 根据菜单,安装对应的架构 输入数字和 lnmp nginx [root@m01 scripts]# cat install.sh #!/bin/bash cat <<EOF +---------+ | 1.lnmp | +---------+ | 2.lnmt | +---------+ | 3.lamp | +---------+ | 4.lamt | +---------+ | 5.nginx | +---------+ | 6.

批处理脚本自我添加Run as administrator运行(UAC) 并含sleep

@echo off REM ******************************************* REM It is for ISO installation, kill the winSAT REM ******************************************* setlocal enabledelayedexpansion color 2e title Kill WinSAT pushd %~dp0 & cd /d "%~dp0"

shell避坑指南

约定 Error:错误写法; Bad:是正确写法,但不是推荐写法; Good:不仅是正确写法,而且是推荐的写法。 空格避坑 避坑:带有空格的字符串在进行判断操作时要加引号 示例: str="this is a example" [ -n ${str} ] # Error: 单中括号不能正确处理有空格的情况 [ -n "${str}" ] # Good:

shell流程控制

shell流程控制 if条件语句语法 # 单分支 if [ 条件1 ];then 动作1 动作2 动作3 fi if [ 条件1 ] then 动作1 动作2 动作3 fi [ 条件1 ] && { 动作1 动作2 动作3 } 双分支 if [ 条件1 ];then 动作1 动作2 动作3 else

linux文件系统-/etc/profile.d

原理 /etc/profile文件中有如下一段脚本: if [ -d /etc/profile.d ]; then for i in /etc/profile.d/*.sh; do if [ -r $i ]; then . $i fi done unset i fi 在每次启动时,自动加载并执行/etc/profile.d 下的*.sh,让*.sh中配置的变量生效。 /etc/profile.d/*.s

BASH: RHEL系pathmunge函数

  pathmunge函数是RHEL系/etc/profile中定义的一个函数, 用来添加路径到PATH环境变量中, 在/etc/profile最后使用unset -f pathmunge取消了函数定义, 故shell中没有此函数定义     第一版: pathmunge() { if ! echo $PATH | grep -qE "(^|:)$1($|:)"; then if [ "$2" =

HMS Core安全检测服务如何帮助大学新生防范电信诈骗?

一年一度的高考结束了,很多学生即将离开父母,一个人踏入大学生活,但由于人生阅历较少,容易被不法分子盯上。 每年开学季也是大一新生遭受诈骗的高峰期,以下是一些常见的案例。有的骗子会让新生下载注册一些恶意金融应用这些应用可能包含有病毒、木马等程序,也可能是仿冒某些知名软件的应

1034 [USACO 2009 Dec G]Video Game Troubles 分组背包变式*

题目难度 中等 推荐理由 考验对背包问题的理解 题目知识点 分组背包,0/1背包 题意 农夫约翰有预算 VV,有 NN 台游戏机,每台游戏机价格为 P_iPi​。每台游戏机有G_iGi​个独立游戏,只有买了这台游戏机才能玩对应的游戏,每个游戏价格为 GP_jGPj​,玩了之后奶牛产量增加 PV_jPVj​。

Ubuntu设置tab自动补全

1.切换root用户,查看 /etc/bash.bashrc 文件 2.找到对应内容 # enable bash completion in interactive shells #if ! shopt -oq posix; then # if [ -f /usr/share/bash-completion/bash_completion ]; then # . /usr/share/bash-completion/bash_completion # elif [ -f

第三章、Linux if case判断语句

if 语句 if then fi 单层,单分支 if condition then sentence1 sentence2 ... fi eg: #! /bin/bash a=3 b=4 if [ "${a}" -le "${b}" ] && [ "${a}" -ne 2 ] then echo "${a} is in the range" fi 其他格式 if

【CF335F】Buy One, Get One Free(带悔贪心)

题目链接 有 \(n\) 个物品,你每购买一个物品可以免费获得一个价格严格小于它的物品,求得到所有物品的最小代价。 \(1\le n\le5\times10^5\) 带悔贪心 假如并非“严格小于”,而是“小于等于”,这就是 AGC001A。 但我们依旧可以考虑排序后从大到小决策。不过由于现在的策略比较复杂,需

WinFi一直Loading的解决办法,与其它抓包工具

WinFi一直Loading的解决办法,与其它抓包工具 来源  https://www.acwifi.net/20163.html WinFi inSSIDer NetSpot Ekahau LizardSystems Wi-Fi Scannerariport utility   今天不拆机,来聊一聊WinFi的那些事那些情。最近一个星期它就是打不开,”小兔子乖乖 把门开开 快点开开 我要进

loj6481 #6481. 「ICPC World Finals 2017」Visual Python++

同时也是CF gym101471L。 题目叙述 给定 \(n\) 个矩形的左上和右下,问是否能够还原出一种方案使得举行只包含或相离,不相交。 题解 考虑每个右下的点匹配离他最近的左上的点。 结论是如果有解,这样匹配就是正确的。 剩下问题是看是否只有嵌套关系,考虑按照 \(x\) 从小到大进行扫描线,每

FOR的增强用法

FOR命令中的一些变量 ~I - 删除任何引号("),扩展 %I %~fI - 将 %I 扩展到一个完全合格的路径名 %~dI - 仅将 %I 扩展到一个驱动器号 %~pI - 仅将 %I 扩展到一个路径 %~nI - 仅将 %I 扩展到一个文件名 %~xI - 仅将 %I 扩展

devexpress gridview 数据源绑定

当前所知有两种方式 当前程序使用第一种,但数据源数据增加时需要更新gridview.freshdata(); 第二种方式似乎不用,以前用过,懒得测试了 方式一 1:初始化一个数据源集合对象     List<Student> studentl= new List<Student>(); 2:绑定数据源  gridControl1.DataSource = student

ABC-255

E - Lucky Numbers Problem 给定长度为\(N-1\)的序列\(S\),长度为\(N\)的序列\(A\)定义为\(A_i+A_{i+1}=S_i\),现在有\(M\)个幸运数字\(X_i\),问怎样的序列\(A\)可以使得序列\(A\)中包含的幸运数字最多,输出这个最多的个数。 \(1\le N\le 2\times 10^5\),\(1\le M\le 10\) Solve 把\(A_

Nginx启停脚本

Nginx启停脚本 vim nginx_tools.sh #! /bin/sh NGINX_HOME=/usr/local/nginx function help() { echo "Usage: nginx_tools reload|restart|stop|start|term|show|relog" echo -e "\treload\t重新载入配置,主进程不停止,工作进程重启" echo -e "\trestar

两道 qoj

第一题 题意 数轴上有 \(n\) 条线段,你要在数轴上放点,使得每条线段至少包含一个点,最小化一条线段上最多放的点。 题解 神仙题。 首先有一个贪心想法,每次找到目前所有线段中最小的右端点,在这里放一个点,然后把包含了这个点的线段删掉,重复直到没有线段,设最后得到的答案为 \(K\)。 可以