题解 CF991F 【Concise and clear】
题解 - CF991F\mathrm{CF991F}CF991F题目意思题目传送门Sol\mathrm{Sol}Sol我的方法特别复杂，细节及其多，代码长达 320320320 行我们考虑构造形式：x=a+b×cdx=a+b\times c^dx=a+b×cdx=cd+efx=c^d+e^fx=cd+efx=cd×ef+ax=c^d\times e^f+ax=cd×ef+ax=cd×b+ax=c^d\times b+ax=cd×b+a对于第一种情况我们暴力枚举 cdc^dcd 可以轻松算
题解 - P2221
题解 - P2221\mathrm{P2221}P2221题目描述题目链接Sol\mathrm{Sol}Sol一道线段树维护数列题。首先我们考虑每次询问的贡献 V(l,r)=∑i=lrai×(i−l+1)×(r−i)V_{(l,r)}=\sum\limits_{i=l}^{r}a_i\times(i-l+1)\times (r-i)V(l,r)=i=l∑rai×(i−l+1)×(r−i)这个式子没什么用，我们化简后面的式子：ai×(ri−i2−lr−li+r−i)→ai×(r−lr)+(r
10.12 做题总结
概况完成 cf 难度总和：2300+2300+2100+2100+2000+2000+900+2100=158002300+2300+2100+2100+2000+2000+900+2100=158002300+2300+2100+2100+2000+2000+900+2100=15800被 wyq ≈20000≈ 20000≈20000 吊打简要题解CF1422D这道题目 2300 就过分，直接分别按照横纵坐标对传送门排序，相邻之间暴力连边。然后跑最短路就好了。P4552一道不错的思维题，考
CF1428F Fruit Sequences
题解 - CF1428F\mathrm{CF1428F}CF1428F题目意思题目传送门Sol\mathrm{Sol}Sol考虑对于每个 111 单独算贡献。假设 ai=1a_i=1ai=1 那么以其为结尾的连续 111 的长度为 lll，那么在 [1,i−l][1,i-l][1,i−l] 的区间找一个最远的 jjj 满足 aj=1a_j=1aj=1 且以其为起头的 连续 111 段的长度 L≤lL\leq lL≤l。这个我们可以用线段树维护区间 max\maxmax 标记来轻松实现。假设
10.19 做题记录
概况完成 cf 难度总和：2000+2300+2000+2300+1200+2000+2800+2400=170002000+2300+2000+2300+1200+2000+2800+2400=170002000+2300+2000+2300+1200+2000+2800+2400=17000被 wyq ≈20000≈ 20000≈20000 吊打简要题解CF920F简单ds题，方法和区间开平方根差不多。每个数进行不了几次操作。于是我们维护区间和和区间 max\maxmax。如果区间 max
10.21 做题记录
概况完成 cf 难度总和：≈30000≈30000≈30000然而 wyq 今天做疯了竟然做了 ≈40000≈40000≈40000简要题解CF865D一道贪心题，最原始的想法就是建一个小根堆每次比较 aia_iai 与堆顶 xxx 如果 x<aix<a_ix<ai 那么贡献即为 ai−xa_i-xai−x 。但是这样是不对的，要考虑如何实现后悔，比如对于 [1,3,100][1,3,100][1,3,100] 显然买进 111 卖出 100100100 是最划算的。那么做
Golang | GOROOT、GOPATH、Go-Modules-三者的关系介绍
一、GOROOT介绍在安装完Golang语言的时候，所谓的安装路径其实就是你的GOROOT路径，也就是说GOROOT存放的Golang语言内建的程式库的所在位置，而通常你安装完后，你电脑的环境变数就会设好GOROOT路径，当你开发Golang程式的时候，当你import内建的程式库的时候，并不需要额外安装，而当程式运行后，预设也会先去GOROOT路径下寻找相对应的程式库来运行。1、查看Glang环境变量go envenv中有些是我已经修改过的，通常如果你是初次安装Golang语言并且没做什么环境
Goland | 使用Goland IDE go mod 方式构建项目
不管学习什么编程语言一开始都会经历的四步开发工具安装IDE安装设置 依赖/包 国内镜像项目构建工具，管理依赖/包一、Golang 开发工具安装https://golang.org/ 官网（需要各自手段）https://github.com/golang/go github地址http://docscn.studygolang.com/ golang中文网二、Goland IDE安装https://www.jetbrains.com/zh-cn/go/三、设置 依赖/包 国内
Java | 使用Java Swing做的时间戳转换和JSON格式化的桌面程序
引言内网开发以后一些在线的工具都用不了了，时间戳互转和JSON还是经常用到的，因此只能自己用Swing写一个单机版的自己用用。本来打算用C++ QT做的，后来发现QT安装包足足有2G，我自己不喜欢在电脑上装太多的开发工具（其实电脑里好多都是绿色版的），而且使用C++ 开发速度相比较也会慢一点，再加上对java比较熟悉，也想过用Elctron，想想还是Java swing写的方便一点。于是在周末随手做好了。代码Toolspublic class Tools { public static vo
Spring Boot 使用validation通过注解实现数据校验
一、依赖 <!--https://mvnrepository.com/artifact/org.springframework.boot/spring-boot-starter-validation --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter
Java使用线程池前后执行速度对比
本例中使用Java自带方法实现线程池，并比较不使用多线程和使用多线程使用冒泡排序排序有50000个元素的数组10次所消耗的时间。代码import java.util.concurrent.CountDownLatch;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;public class main { public static void main(String[] ar
Elasticsearcsh7.9.2&Elasticsearcsh-Head5.0.0&IK分词器7.9.2 详细使用步骤 建议收藏（Windows下演示）
Elasticsearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎，基于RESTful web接口。Elasticsearch是用Java语言开发的，并作为Apache许可条款下的开放源码发布，是一种流行的企业级搜索引擎。一、下载安装ES1、下载ES// 自带JDK的版本https://www.elastic.co/cn/downloads/elasticsearch// 不带JDK的版本https://www.elastic.co/cn/downloa.
在Elasticsearch 6.0.0或更高版本中创建的索引只能包含一个映射类型
异常Elasticsearch 版本：7.9.2ElasticsearchStatusException[Elasticsearch exception [type=illegal_argument_exception, reason=Rejecting mapping update to [twitter] as the final mapping would have more than 1 type: [account, message]]] at org.elasticsearch.rest
使用RestHighLevelClient方式操作Elasticsearch详细步骤 建议收藏
一、Maven依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-elasticsearch</artifactId> </dependency>
Mybatis中@Mapper和@Repository注解的区别
这两种注解的区别在于1、使用@mapper后，不需要在spring配置中设置扫描地址，通过mapper.xml里面的namespace属性对应相关的mapper类，spring将动态的生成Bean后注入到ServiceImpl中。2、@repository则需要在Spring中配置扫描包地址，然后生成dao层的bean，之后被注入到ServiceImpl中...
在Linux系统下添加环境变量
此处以JDK为例首先去Oracle官网下载Linux版本的JDK1.8并上传值服务器你可以使用Xftp上传也可以安装yum install -y lrzsz使用rz命令将文件上传至服务器目录。假设我解压的目录为/data/service/jdk1.8.0_261使用一下命令将jdk添加至环境变量// 编辑文件vi /etc/profile// 设置JAVA_HOMEexport JAVA_HOME=/data/service/jdk1.8.0_261export PATH=$PATH:
Spring Data Elasticsearch 的基本使用 Spring全家桶真香警告！
Spring Data Elasticsearch项目提供了与Elasticsearch搜索引擎的集成。Spring Data Elasticsearch的关键功能区域是一个以POJO为中心的模型，该模型用于与Elastichsearch文档进行交互并轻松编写存储库样式的数据访问层。官方介绍：https://spring.io/projects/spring-data-elasticsearch一、Maven依赖 <dependency> <groupId>org..
Spring Boot使用 spring-boot-starter-data-elasticsearch 集成 操作Elasticsearch
之前介绍过几种操作ES的方法安装Elasticsearch-Head或者使用Postman，也可以使用官方的Kibana直接请求接口，同时使用官方推荐的Java High Level REST Client使用Sping Data项目于中的Spring Data Elasticsearch框架使用Spring Boot集成Elasticsearch第四种方式也是本文章要写的内容Spring Boot 集成Elasticsearch同Spring Data Elasticsearch使用起来类
Windows 下安装 Kibana 7.6.2
Kinbana基于Node.js所以安装之前需要安装Node.js。下载地址：https://www.elastic.co/cn/downloads/past-releases#kibanaKibana用户手册：https://www.elastic.co/guide/cn/kibana/current/index.html下载完成之后解压在文件夹下打开命令行，使用 npm install 下载依赖...
今日推荐
周排行