考场 没有一眼题 T1 想到先贪心地算出最大得分,任意构造出一种方案,不断调整以增大字典序. T2 发现在 \(x_k\) 确定的情况下操作次数就是左右两边的逆序对数,\(x_i\) 互不相同时直接找到最大值,枚举它最终的位置,BIT 动态维护逆序对.若有相同则最大的 \(x_i\) 最终的位置没有交集,并集为 \(n\),感觉非常对. T3 没多想 T1 一开始以为每个位置只会换成一个它后面的更大的 \(a\),那么就可以以 \(b\) 为下标,\(a\) 为值建线段树,在保证得分最大的情况下…

T1 关于我考场上乱冲平衡树这件sb事 很快就冲了出来 然后手抖打错样例,把我hack了 sb字典序 正解: 先不考虑字典序问题,先将最大分数找出来,然后按照顺序考虑每一个位置填什么那个数能让分数尽可能的大,题解说显然,这样的数是具有单调性的,所以可以二分来求. 然后就可以用线段树来维护最大分数,然后对每一位二分,来找出字典序大的方案即可. 代码缩进可能有亿一点点怪,不要在意. 附带精美调试信息 Code #include<set> #include<cstdio> #includ…

前言 日常开发中,难免会用到判断今天是工作日.周末.法定节假日.节假日调休补班做一些业务处理,例如:仅在上班时间给用户推送消息.本文记录调用免费API查询全年工作日.周末.法定节假日.节假日调休补班数据 API介绍 https://api.apihubs.cn/holiday/get?size=500&year=2021,查询全年日历(含周末) 这个API是在知乎(https://zhuanlan.zhihu.com/p/343863993)上看到的,官网是这个:http://www.apihu…

核心关键点: 封装一个DataSource, 重写 getConnection 就可以实现 我们一步一步来看. 环境: Spring Cloud + MyBatis MyBatis常规方式下配置数据源: 使用Spring的Configuration package com.cnscud.cavedemo.fundmain.config; import com.cnscud.xpower.dbn.SimpleDBNDataSourceFactory; import org.apache.ibati…

前言 最近在做一个很复杂的会员综合线下线上商城大型项目,单模块项目无法满足多人开发和架构,很多模块都是重复的就想到了把模块提出来,做成公共模块,基于maven的多模块项目,也好分工开发,也便于后期微服务重构 使用场景 我刚开始创建项目的时候是基于单模块,开发的,我先开发的接口api 项目结构是这样的 core模块是公共模块,mallapi 是小程序api,随然单体项目这样的结构也还清晰,但是后面我想到,还有后台web api,又要重新创建一个项目,core模块,数据库连接model模块这些都是通…

查看当前登录 who users 查看系统中所有用户: grep bash /etc/passwd XXXX-VirtualBox:~/桌面$ w 13:23:26 up 15 min, 1 user, load average: 0.01, 0.35, 0.34 USER TTY 来自 LOGIN@ IDLE JCPU PCPU WHAT kevin :0 :0 13:16 ?xdm? 47.51s 0.01s /usr/lib/gdm3/g XXXX-VirtualBox:~/桌面$ who…

2021-10-14 P2577 [ZJOI2004]午餐 2021-10-13 CF815C Karen and Supermarket(小小紫题,可笑可笑) P6748 『MdOI R3』Fallen Lord(sort(a+1,a+1+n,greater<int>()); 真好用) P4161 [SCOI2009]游戏 P1707 刷题比赛 2021-10-12 CF1573A Countdown P2717 寒假作业 P7868 [COCI2015-2016#2] VUDU P1660…

THUSC 的拉胯记 时代比较久远了,可能有些事情记不清楚了. Day -\(\infty\) 本来说只有我.llsw.wxk过了审核,后来wy.lyc也搞了个体验营名额,于是和高二的一起集训. Day -1 wxk他们走了,我和yjt在机房里面颓废(然后yjt中考完了就去了另一个高中 Day 0 坐飞机到了浙江,吃了KFC,调了一晚上的淀粉质优化dp. Day 1 上午去听了 THU 的宣传,在高温下站在高台上面拍了很久的合照,把人都弄傻了. 下午开始考试,4个题,发现T2原题,于是调了4个小…

前言 背景 xxx,你过来把squid的日志检查一下,是否做了日志切割:于是乎开启了logrotate没有切割日志的排查旅程,em--.只能说过程很爽,平时疲于应付繁琐的事情,难得有点时间能一条线慢慢的捋清楚一件事情.现在唯一想做的事情就是慢慢的把技术知识一点一点捋顺了,查漏补缺,然后深入.   排查过程 知道logrotate这个东西,但是仅限于知道,只能一点点的边学习,边排查.重点在于他依赖于定时任务,在这个地方又是另一个知识点了,其实很多东西都是由基础的东西构成的.排查定时任务的时候卡在了…

前言 本文将介绍基于pytorch的bert_bilstm_crf进行命名实体识别,涵盖多个数据集.命名实体识别指的是从文本中提取出想要的实体,本文使用的标注方式是BIOES,例如,对于文本虞兔良先生:1963年12月出生,汉族,中国国籍,无境外永久居留权,浙江绍兴人,中共党员,MBA,经济师.,我们想要提取出里面的人名,那么虞兔良可以被标记为B-NAME,I-NAME,E-NAME.最终我们要做的就是对每一个字进行分类. 代码地址:https://github.com/taishan1994/…