考前 mtr 中午拿着笔记本改题(Orz),一点多发现 13.50 有比赛(截止 12 点都没放出来),赶紧睡.13.40 到了学校,巨瞌睡,洗了把脸到机房发现推迟到 14.30 了,wcnm 趴在桌上睡觉,Orz 抓紧时间打 luogu 月赛的大佬 考场 T1 集体讨论得 dead line 是直线,感觉有点像<仪仗队>,打出 \(n,m\le3\) 的表发现似乎可以枚举以形成直线的两点为对角的矩形算,跳了 T2 想到了正确性不明 \(O(n\log^2 n)\) 点分治,但本人分治学的很烂…

[Luogu 2678] noip15 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B.现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案. 输入输出格式 输入格式: 输入文件名为 substring.in. 第一行是三个正整数 n,m,k,分别表示字符串 A 的长度,字符串 B 的长度,以及问 题…

童话故事专场 T1 首先,dead line 是一条直线,而不是线段.考试的时候一直以为是线段,那么横竖共有n+m条,考虑斜着的,斜着的交点为有穷的,则需要满足斜率不同,那么只需要统计一边的,再乘2就好了,显然gcd=1时统计答案,则有, \[ans=\sum_{i-1}^{n-1}\sum_{j=1}^{m-1}[\gcd(i,j)=1](n-i)\times(m-j)-\max(n-2i,0)\times \max(m-2j,0) \] 然后有60pts的好成绩,如何优化,考虑维护二维前缀和…

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

你好,我是悟空. 一.背景 不用想象一种异常场景了,这就真实发生了:B 站晚上 11 点突然挂了,网站主页直接报 404. 手机 APP 端数据加载不出来. 23:30 分,B 站做了降级页面,将 404 页面跳转到了比较友好的异常页面. 但是刷新下页面,又会跳转到 404 页面. 22:35 主页可以加载出数据了,但是点击动态还是会报 502 点击某个视频,直接报 404. 2021-07-14 02:00 之后 B 站开始逐渐恢复. 二.什么原因 今日凌晨 2 点,B 站发布公告称,昨晚,B…

备战-Java 基础 仰天大笑出门去,我辈岂是蓬蒿人. 简介:备战-Java 基础. 一.基本数据类型 1.Java基本数据类型 基本数据类型有8种:byte.short.int.long.float.double.boolean.char 分为4类:整数型.浮点型.布尔型.字符型. 整数型:byte.short.int.long 浮点型:float.double 布尔型:boolean 字符型:char 2.各数据类型所占字节大小 计算机的基本单位:bit . 一个bit代表一个0或1 byt…

Hadoop生产调优 一.HDFS-核心参数 1.NameNode 内存生产配置 1) NameNode 内存计算 每个文件块大概占用 150byte,一台服务器 128G 内存为例,能存储多少文件块呢? 128 * 1024 * 1024 * 1024 / 150Byte ≈ 9.1 亿 2) Hadoop2.x 系列,配置 NameNode 内存 ​ NameNode 内存默认 2000m,如果服务器内存 4G,NameNode 内存可以配置 3g.在hadoop-env.sh 文件中配置如…

其他章节请看: webpack 快速入门 系列 性能 本篇主要介绍 webpack 中的一些常用性能,包括热模块替换.source map.oneOf.缓存.tree shaking.代码分割.懒加载.渐进式网络应用程序.多进程打包.外部扩展(externals)和动态链接(dll). 准备本篇的环境 虽然可以仅展示核心代码,但笔者认为在一个完整的环境中边看边做,举一反三,效果更佳. 这里的环境其实就是实战一一文完整的示例,包含打包样式.打包图片.以及打包javascript 项目结果如下: w…

前言 你们有木有喜欢看代码的领导啊,我的领导就喜欢看我写的代码,有事没事就喜欢跟我探讨怎么写才最好,哈哈哈...挺好. 今天我们就一起来看看可以节省 90% 的加班时间的第三方开源库吧,第一个介绍的必须是 Apache 下的 Commons 库.第二个是 google 开源的 Guava 库. Apache Commons Apache Commons 是一个功能非常强大.经常被使用到的库.它有 40 个左右的类库,包含了对字符串.日期.数组等的操作. Lang3 Lang3 是一个处理 Jav…

逻辑运算符.位运算符.三元运算符 逻辑运算符  public class Demon05 {     public static void main(String[] args) {         // 与(and) 或(||) 非(取反)         boolean a=true;         boolean b=false;         System.out.println("a && b:"+(b&&a));         Syst…