20210804 noip30】的更多相关文章

考场 第一眼感觉 T1 是状压 DP,弃了.T2 好像也是 DP???看上去 T3 比较可做. 倒序开题.T3 暴力是 \(O(pn\log p)\)(枚举 \(x\),二分答案,看能否分成合法的不超过 \(k\) 组),先写个随机化,和暴力拍了一下发现正确率不太行,退火收敛太慢,只能爬山了,结果还不如直接随机???打表发现峰值特别多...死了.强行让退火快速收敛+随机化卡时到 0.98s,拍了拍发现 \(n,p\le5000\) 的时候正确率还行.没注意时间,写完 8.30 了. T2 完全不…
T1 一眼看,觉得是个状压,然而又觉得不太行,去打暴力了,然而暴力都打挂的我biss. 正解: 还是暴力,考虑 \(meet \; in \; the \; middle\) 显然对于每个数,只有三种状态, 不选. 放入左边集合. 放入右边集合. 用当前的和,加减当前的数可以表示. 搜索 \([1,mid]\) 时,记录每种 \(sum\) 是选择了那些所组合出来的,0,1表示选还是没选,用 \(bitset\) 来记录状态. 搜索 \([mid+1,n]\) 时,每求出了一个 \(sum\)…
您可以尝试以下方案: 在管理员命令提示符下键入以下命令:Dism /Online /Cleanup-Image /ScanHealth这条命令将扫描全部系统文件并和官方系统文件对比,扫描计算机中的不一致情况.Dism /Online /Cleanup-Image /CheckHealth这条命令必须在前一条命令执行完以后,发现系统文件有损坏时使用.DISM /Online /Cleanup-image /RestoreHealth这条命令是把那些不同的系统文件还原成官方系统源文件.完成后重启,再…
前言 日常开发中,难免会用到判断今天是工作日.周末.法定节假日.节假日调休补班做一些业务处理,例如:仅在上班时间给用户推送消息.本文记录调用免费API查询全年工作日.周末.法定节假日.节假日调休补班数据 API介绍 https://api.apihubs.cn/holiday/get?size=500&year=2021,查询全年日历(含周末) 这个API是在知乎(https://zhuanlan.zhihu.com/p/343863993)上看到的,官网是这个:http://www.apihu…
新的阅读体验:http://www.zhouhong.icu/post/157 一.业务需求 需要实现一个提前二十分钟通知用户去做某件事的一个业务,拿到这个业务首先想到的最简单得方法就是使用Redis监控Key值:在排计划时候计算当前时间与提前二十分钟这个时间差,然后使用一个唯一的业务Key压入Redis中并设定好过期时间,然后只需要让Redis监控这个Key值即可,当这个Key过期后就可以直接拿到这个Key的值然后实现发消息等业务. 关于Redis实现该业务的具体实现在之前我已经记过一篇笔记,…
1.什么是SpringBoot SpringBoot是基于Spring的基础上提供了一套全新的框架,其目的是为了在开发时简化Spring的相关配置及开发过程.在SpringBoot未出来之前,准备搭建一个Spring的开发环境需要配置一堆的XML文件,而SpringBoot就是去除了大量的XML配置文件,简化了复杂的依赖管理. Spring Boot集成了大量常用的第三方库配置,Spring Boot 应用中这些第三方库几乎可以是零配置的开箱即用(out-of-the-box),大部分的Spri…
前言 双色球是中国福利彩票的一种玩法. 红球一共6组,每组从1-33中抽取一个,六个互相不重复.然后蓝球是从1-16中抽取一个数字,这整个组成的双色球 python从零基础入门到实战 今天,我们就用Python来统计一下各号码的中奖概率,并可视化展示.我本人,也会买概率最大的几个号码试试,中奖的话,我就删号,并开始朴实无华有钱人的生活!!! 先是数据的来源,采集双色球往期中奖数据 发送求情 import requests # 数据请求 # 发送请求的url地址 url = 'http://www…
记录一哈自己遇到的简单站点的破解 Talk is cheap,show you the code! import com.google.gson.Gson; import com.google.gson.internal.LinkedTreeMap; import org.jsoup.Connection; import org.jsoup.Jsoup; import javax.script.ScriptEngine; import javax.script.ScriptEngineManag…
1.概述 前面章节之所以介绍那么多锁的知识点和示例,其实最终目的就是为了排查与解决死锁的问题,下面我们把之前学过锁知识重温与补充一遍,然后再通过例子演示下如果排查与解决死锁. 2.前期准备 ●数据库事务隔离级别 SHOW VARIABLES LIKE 'transaction_isolation%'; MYSQL事务隔离级别默认可重复读(如果还不了解事务隔离级别的鞋童们,可以移步到我写这篇文章去了解下).●将事务自动提交关闭 SET AUTOCOMMIT=0; 事务自动提交配置:0.事务非自动提…
2021-08-04 1. df 命令简介 linux 中 df 命令的功能是用来检查 linux 服务器的文件系统的磁盘空间占用情况.可以利用该命令来获取硬盘被占用了多少空间,目前还剩下多少空间等信息. 命令格式: df [选项] [文件] 命令功能: 显示指定磁盘文件的可用空间.如果没有文件名被指定,则所有当前被挂载的文件系统的可用空间将被显示.默认情况下,磁盘空间将以 1KB 为单位进行显示,除非环境变量 POSIXLY_CORRECT 被指定,那样将以 512 字节为单位进行显示 2.…