小记scala
字符串小记
有些东西不专门记一下就要忘。。。 kmp 核心是 \(next\) 数组, 即当前缀的除去自身的最大 \(border\) 。在字符串匹配时考虑双指针，一旦失配就跳 \(next\)，找到可能再次匹配的开始位置 \(p\) 。基于 \(border\) 的性质，只要 \(s[i - j + 1, i ......
11.10 模拟赛小记
特附今日闲话。 100+95+0+20. A.数字操作(num) 赛时其实是看了一下样例和数据范围的一档说均为质数，无端的想到 gcd 于是就秒掉了。 其实因为这个减数、统计不重复的过程就类似于辗转相除吧。然后就没了。没什么说的，存一下码好了。 #include<bits/stdc++.h> usi ......
「Log」2023.11.9 小记
序幕 \(\text{7:00}\)：起晚了到校（不是为啥这个点还没人），整整博客。 接着做点 CF 题，等会模拟赛。 \(\text{7:30}\)：准时开题。 看来是 JOI 专场，题面还是有点意思的。（实际上是 JOISC 2015，赛后知道的。） T1 感觉有点神秘先跳过。 T2 貌似除了最 ......
11.9 小记
今天的题目很难评啊，你说他难吧那倒也不是，反正就是，又偏又怪，我感觉价值非常有限，所以一题也没补。记录一下喔。 今天足足 5pts 呢！历史新低。 晚自习看同学做一个黄色的小小模拟题，然后说要“同台竞技”，于是我也去做，结果写了四十多分钟。虽然一发过了但是还是感觉被降智了。这是题目链接：作业调度方案 ......
10.31 模拟赛小记
抽象场。打完人自闭的那种。 得分情况：\(80-0-30-30\)。 A：从 \(0\) 走到 \(n\)。在 \(i\) 位置时，等概率走的走到 \([i+1,n]\)（视为一步）。求期望步数。 哥们赛时，爆搜打表找规律。。。最后写的 O(n)，没看到第九个数据点没有特判。对于最后一个点 1e18 ......
11.8 模拟赛小记
僕を連れてって,浸み込んでしまう前に 菜哭了。不会打，看了半个小时史铁生散文集。 100+0+80+0 喵。 A.俨俨与道路（constructure） 正解是最小生成树。我的思路差不多。 为了全部联通，需要 n-1 条边。随意先计算给定的确定起始点的边，根据边权排序，从中挑至少 \(n-1-k\) ......
「Log」2023.11.7 小记
序幕 早上好冷好冷好冷。 \(\text{6:40}\)：冰冻到校。 补昨天的博客，一直补到七点多。 \(\text{7:30}\)：模拟赛开题。 题面都很简洁，简单浏览一遍，感觉没什么不可做题。 先开 T1，缩点是显著的，缩完点直接套了个贪心上去。 大样例过不了，开始思考正确性。 用一条链就简单地 ......
11.7 模拟赛小记
摘要：三道原，比较之前的难，发挥不好，八点半从机房外面过去的帅哥真的真的真的好帅我一下子无心大模拟赛了一整个惊艳到。 A.油田(oil) P3888 GDOI2014 拯救莫莉斯 状压 dp，据说爆搜也能过。本蒟蒻不会写剪枝，喜提 20pts。 状压 dp 思路： 首先 \(n*m<=50\)，\( ......
算法学习笔记(36): 点分治，边分治小记
分治，分而治之，是通过减少数据规模，然后合并的结果，从而减少复杂度的思想。 其实感觉本文应该放在分治里面讲……算法学习笔记(31): 分治 在经典的序列分治中，我们是对于每一个点，求出经过这个点的那些区间的贡献。 在点分治中，同样我们是对于每一个点，求出经过这个点的那些路径的贡献。 放在边分治中，则 ......
今日小记——Jupyter Notebook默认工作目录的修改
1、生成jupyter notebook的配置文件 打开Anaconda Prompt，输入jupyter notebook --generate-config生成当前jupyter notebook的配置文文件，返回一个jupyter_notebook_config.py的文件的地址 2、修改配置 ......
「Log」2023.11.6 小记
序幕 \(\text{6:40}\)：冰冻到校，今天好冷，学校雪休但我们不休。 先补一补博客然后去写一些东西。 \(\color{blueviolet}{CF1499F}\) 设 \(f_{u, x}\) 表示在 \(u\) 子树内，\(u\) 向下延伸最多 \(x\) 步的方案数。转移是简单的，考 ......
Unity ET服务器框架小记
前言 之前用过一段时间Mirror，它是一个服务器客户端一体的框架，通过给方法打上特定注解，来控制该方法运行在客户端还是服务器上（Unity官方已弃用的UNet设计思路一致）。这是它的优点，也是它的缺点，见仁见智吧。抛开这一点不谈，如果是客户端做主机那还好，但如果要打包为Deplicate Serv ......
HttpClient.PatchAsJsonAsync - dotnet/runtime 项目贡献小记
TL;DR 迫于 PatchAsJsonAsync 方法缺失，我给 dotnet/runtime 项目贡献了相关的 API，可惜要到 .NET7 才能用上。 https://github.com/dotnet/runtime/pull/60672 正文 同事小陈 的 issue 收到了回复，希望他可 ......
「Log」2023.11.3 小记
序幕 起床的时候天还是黑的，差点再睡过去。 \(\text{6:50}\)：冰冻到校，写一些文章。 没什么灵感倒是，把昨天没写完的写完了。 上午同学讲题，CF 1800-1900，大部分都是乱杀。不到两个小时讲完了，准备补题。 没啥做题欲望，一直在摆或者找一些写作灵感，但也没啥好写的，中午补两道题。 ......
11.3 模拟赛小记
今天题目质量逆天，题也不是那个他讲的。应该是生气了。所以我也不打算写赛时记录了。 T1 分讨负数个数，T2 二分答案；T3 我写了哈希，想半天想不到性质；T4 小范围暴力大范围输出区间最大值 + 暴力之类的。 本场的感觉很不好。模拟赛期间最绝望的是闲下来：指已经不能进一步思考、没有什么需要调了、没有 ......
每日随笔——使用Maven对Scala独立应用程序进行编译打包
通过之前的博客，我们已经下载好maven并配置好环境，且能实现 （一）使用sbt对Scala独立应用程序进行编译打包 （二）使用Maven对Java独立应用程序进行编译打包 现在进行最后一步：使用Maven对Scala独立应用程序进行编译打包 Java应用程序代码 cd /export/server ......
11.1 模拟赛小记
zjp 老师的第二套题。 讲题之前的经验分享内容整理： 在考模拟赛时， 1.不会的知识点：记下来，赛后看博客学习，做题。 2.考试策略。总结分为什么没了： (1) 写挂了->总结，为什么会挂，错误点，是否需要练习对拍。在考试中一定不能挂分。平时保证不挂分。 (2)时间不够写，赛时调不出来：多 ......
k-D Tree小记
k-D Tree 是一种能够 高效处理 \(k\) 维空间信息 的数据结构。 建树 k-D Tree 具有二叉搜索树的形态，二叉搜索树上的每个结点都对应 \(k\) 维空间内的一个点。其每个子树中的点都在一个 \(k\) 维的超长方体内，这个超长方体内的所有点也都在这个子树中。 假设我们已经知道了 ......
「Log」2023.10.30 小记
序幕 \(\text{6:50}\)：昏暗到校，写 CF 杂题。 经过两个小时的思考终于看懂了题解。 \(\color{blueviolet}{CF1530F}\) 此题是神秘题。 考虑反着做，将至少有一行或一列或一条对角线全为 \(1\) 概率转换为所有行列对角线都至少有一个 \(0\)。 先不考 ......
10.30 模拟赛小记
NOIP模拟赛（二） 比赛地址 A.drone 赛时开题顺序并不太对。一直在看 T3，发现写不出来的时候瞅了一眼 T1 感觉是个结论就写了。但是写的。。。。没过脑子吧，然后寄了。希望今后吸取经验，再三仔细思考。 还有一方面是，赛时过了大样例，一高兴就去写别的题的暴力了。嗯。。。所以告诉我们过了大样例 ......
每日随笔——使用sbt对Scala独立应用程序进行编译打包
使用sbt对Scala独立应用程序进行编译打包 1. 安装sbt 使用Scala语言编写的Spark程序，需要使用sbt进行编译打包。Spark中没有自带sbt，需要单独安装。可以在网盘下载sbt安装文件sbt-1.9.0.tgz。 网盘地址：https://pan.baidu.com/s/181s ......
10.28 模拟赛小记
梦熊 10 连测的第八个了。 比赛地址 写在亲前面的总结：因为下午班级合唱比赛，所以不太想打比赛，想去看演出的。鉴于我们第一个唱完，以及班主任说节目可以看到 15:40，所以一直在玩上去的很晚。之后在机房继续看完了节目。所以本场打的还挺抽象。 更加难评的是这竟然是我打的最好的一场（？），有点开心，但 ......
「Log」2023.10.27 小记
序幕 \(\text{6:50}\)：到校，早上稍微墨迹了一小会。 一直不会的某个结论查不多会证明了，先写一下题再写写题解。 \(\color{blueviolet}{CF1495D}\) 此题是好题。 考虑对于 \(x\) 和 \(y\) 共同的生成树一定包含两者的最短路径。 先假设 \(x, y ......
中文转换小记
1 一团数字 首先，会得到这么一段输出 1 \347\224\250\346\210\267\345\267\262\346\216\250\345\207\272\346\257\224\350\265\233 基本都是: 反斜杠 + 3个长度的数字。 因为所有内容里面没有出现字母，所以暂时判断为 ......
ClassLoader小记
目录类加载器小记作用联系，对比延迟加载，懒加载Parents Delegate，所谓双亲委派，代理模式作用加载类的流程，啃老未知类的类加载器，全盘负责委托机制BootstrapClassLoaderExtensionClassLoaderAppClassLoaderJAVA类装载代码打破Parent ......
「Log」2023.10.24 小记
序幕/尾声 昨天跑了 \(1000m\)，晚上享受到了优质睡眠。 虽说肌肉有点疼，但无压力起床，状态拉满。 下楼之后感觉没想象中那么冷，大抵跟昨天莫名其妙的霾有关系。 附近在装修，到处都是尘土，但天还是很蓝。 \(\text{6:50}\)：慵懒到校，整整博客，今天准备写写猪国杀。 \(\text{ ......
树的直径小记
我们总是在刷那些常考的算法，却忽略一些冷门算法，以至于一涉及这些就不会。 \(~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ......
基于docker容器，搭建hadoop+spark+hive+hbase+Zookeeper Scala集群
1.安装Docker和Docker Compose 2.下载镜像 docker pull bde2020/hadoop-base:2.0.0-hadoop3.2.1-java8 docker pull bde2020/hadoop-namenode:2.0.0-hadoop3.2.1-java8 d ......
<<Mysql是怎样运行的>>小记-2
第十章:单表访问方法 Mysql Server中又有一个叫优化器的模块,在Mysql服务端对一条查询语句进行语法解析之后,会将其再交给优化器来进行优化,在优化后会获得一个执行计划. 这个执行计划中表明了应该使用哪些索引查询,还有表之间的连接顺序等等. 最后会按照该执行计划中的步骤调用存储引擎提供的接 ......