autumn round 9.26 2023

不好评价题。 容易知道在该题目条件下 $dis[u\to v]=dis[u\to\text{LCA}(u,v)]+dis[\text{LCA}(u,v)\to v]$。其中 $dis[u\to\text{LCA}(u,v)]$ 是 $u$ 一直往父亲跳，容易预处理。现在难点在于处理出所有 $dis[ ......

自7.8日放假回家到今天，暑假也快过一个月了。最近一段时间整个人的状态都不是很好。从刚放假到7.25左右，状态都还不错，每天会抽出一部分时间来学习。不知道是因为在家里太孤单，和家人愈发频繁的小吵，还是对快要毕业找工作的迷茫，或者各种原因都有吧。最近一周，学习起来实在是有点力不从心，没有了前段时间的激 ......

2023-08-01 Explain the meaning of the following words along with index and phonetic symbol:viewfinder, townsfolk, steering-wheel, hairspray, troublesh ......

DevEco Studio 环境配置 * 问题：第一次安装时是根据官网最新教程来的，选择的环境只支持AdkTS语言，因此需要下载支持java开发的JDK。 * 尝试：下载API6（其实4到7都支持Java） * 结果：下载失败 * 尝试：浏览器直接搜索相关报错情况，，没有找到合适的解决方案 * 再尝 ......

比赛链接：https://codeforces.com/contest/1851 ## A. Escalator Conversations 题意：一个扶梯，共m阶，n人站，每个台阶高k，Vlad身高H，Vlad任意站，问有多少人站在这个扶梯上正好和Vlad齐平 满足`abs(H - h[i]) % ......

学习java中的类 面向对象与面向过程 面向过程：强调的是功能行为，以函数为最小单位，考虑怎么做。 面向对象：强调具备了功能的对象，以类/对象为最小单位 类与对象的关系 类：对一类事物的描述，是抽象的、概念上的定义 对象：是实际存在的该类事物的每个个体，因而也称为实例(instance) 面向对象程 ......

1. production of coe ducument coe file primary format: <Radix_Keyword> = Value ; Optional Comment <Data_Keyword> = Data_Value1, Data_Value2, Data_Valu ......

[TOC] ### 写在前面 我是飞舞。 ### A 随便做。 ### B 发现每一个长度为 $i$ 的区间中至少有 1 个 $i$ 的倍数，于是仅需检查能整除 $n$ 的最长的 $1\sim n$ 的前缀即可。 ### C1/C2 一个显然的想法是先让所有数同正/同负，再做前缀和/后缀和。 如果某 ......

Audition 2023 mac中文版是 Adobe公司开发的一款音频制作工具，在音频处理方面有很大的应用。虽然它是一个免费的音频解决方案，但 Adobe Audition提供了新的功能，使其成为艺术家和设计师所需要的所有工具中最出色的。因此，只需几分钟就可以完成设计和制作更好的音频。对于那些想要 ......

【2023年8月1日·星期二】 怒发冲冠，凭栏处、潇潇雨歇。抬望眼，仰天长啸，壮怀激烈。三十功名尘与土，八千里路云和月。莫等闲，白了少年头，空悲切。靖康耻，犹未雪。臣子恨，何时灭。驾长车，踏破贺兰山缺。壮志饥餐胡虏肉，笑谈渴饮匈奴血。待从头、收拾旧山河，朝天阙。 ——《满江红》 E ......

前情提要：HE 春测+省选 rk24，D 类选手。 # 前言 之前省选游记好像说目标是拿到 D 类名额+省内高一前 $5$，虽然做到了但是 D1T2 没分析出很显然的树上做法、D1T3 没有想线段树分治以及 D2T2 选择二分图建模而不是二元组连边都是相当降智操作。结果是导致清北营不过审。 中途 $ ......

前言：wssb ## [Dalton the Teacher](https://codeforces.com/contest/1855/problem/A) 题意：给定一个排列，每次可以交换两个元素，求使得 $\forall i\in[1,n],a_i\neq i$ 的最小操作数。 一次可以操作两个 ......

 # 1. 回头看 日更坚持了212天。 - 读《发布！设计与部署稳定的分布式系统》零星更新中 - 读《数据压缩入 ......

今天是七月的最后一天，最近天天下大雨，很少出门了，就在家里简单的吃点，早上雨水刮进来把床垫打湿了，直接被弄醒了，无奈地收拾好把被子晾上，稍微看了看视频，有些无趣，就继续完善之前搭建的网页，还是无聊，只能看看小说，看到下午，晚上做了几个pta题就休息了。 ......

今天去看SROP的时候，发现ctfwiki上有一些细节上的东西，之前以为懂了，但是去理整个过程的时候发现还存在一些问题，目前结合题目里代码的实际情况弄懂了一些，中间还去看了一些博客，弄懂了了里面的exp。但是ctfwiki上的还有一点问题。我尽量学 ......

本月看点速览 再获肯定！巨杉数据库入选德勤粤港澳大湾区及广州高科技高成长两大榜单 《数据库发展研究报告（2023年）》发布，巨杉数据库参编 携手华南理工大学，“巨杉数据库管理与应用奖学金”成功颁发 青杉计划2023已开启，一起攀登更高的“杉” 再获肯定！巨杉数据库入选德勤粤港澳大湾区及广州高科技高成 ......

寻找太阳的梦 自不量力说自己也变成太阳的念头有时候寂寞 几乎扛不动咽在喉咙里无人诉说我们到底在追求些什么为何一直不断往前冲 ——《蜂鸟》，吴青峰 有时候，似乎故事将要开始，但帷幕早已落下。像在七月三十二日放着八月清晨，以为这三年所有的执念与懊悔都会被洗刷，但一切都在轮回，却不是从零开始，每一轮迭代都 ......

想了很久，还是决定写退役记，全都要靠回忆所以应该会漏不少细节。 因为已经退役，比赛过程写的比较少，看个乐就行。 ## 7.2~7.21 2 号提前到了成都七中，打了两周多的模拟赛。基本都是垫底的，题也补的很少。感觉状态有点差的。保持手感完全靠和学弟 duel，学弟好强。 ## 7.22 报到日。 上 ......

# Preface 由于一轮集训最后一周题目难度变大加上要写专题补专题导致欠了很多的博客没写，接下来慢慢把它们补上吧 ~~才不是因为天天溜会寝室看LPL呢，我发誓~~ 顺序的话就倒着来好了，先从最后的这场收尾的CF补起好了 这场其实刚开始就被A1,A2卡的很难受，大概1h左右过了之后一直在刚B，其实 ......

2023-07-31：用r、e、d三种字符，拼出一个回文子串数量等于x的字符串。 1 0 { number := near(x) for i := 0; i String { let mut builder = String::new(); let mut cur = 'r'; let mut x ......

和考试的时候思路差不多。 首先考虑钦定一部分关键点是合法的 **根** ，带上容斥系数。 对于一条非树边，要求其在任何一个钦定点作为根的时候都不是横叉边。 具体而言，对于一个钦定点集合，我们建出钦定点集合的虚树，那么符合条件的非树边有如下几类： 不妨先考虑特殊性质 $B$ ，没有横叉边的情况： - ......

对于给出的串 $S$，将其拓展成 $S+$ 特殊字符 $+rev(S)$ ，求出其后缀数组。 那么对于一个子串 $[l,r]$，合法的必要条件是 $l$ 的后缀在后缀数组的排名小于 $r$ 的前缀的排名。 之所以是必要条件，是因为会记入一些 $[l,r]$ 是回文串且 $l$ 的排名小的情况。 具体 ......

Apache RocketMQ是一款低延迟、高并发、高可用、高可靠的分布式消息中间件。CVE-2023-37582 中，由于对 CVE-2023-33246 修复不完善，导致在Apache RocketMQ NameServer 存在未授权访问的情况下，攻击者可构造恶意请求以RocketMQ运行的系... ......

<template> <view> <canvas id="myCanvas" :style="{ width: '200px', height: '200px' }"></canvas> </view> </template> <script> export default { onReady() ......

### [P9482 [NOI2023] 字符串](https://www.luogu.com.cn/problem/P9482) 限制长的很像回文串，但是是字典序关系。 定睛一看比较的是原串 $s$ 的一个后缀的前缀 和 翻转串 $s'$ 的一个后缀的前缀比字典序。 直接把 $s'$ 拼到 $s$ ......

## D1T1 #### 前置知识：扫描线 首先问题是所有线的并集大小，我们可以想到相交的两条线是可以合并的，在合并之后，第一种线和第二种线可以直接用扫描线求并集。 而第三种线最多只有 $5$ 条，我们先将第三种线的大小全部加到答案上，然后直接枚举第一种和第二种线与这 $5$ 条线求交点，直接减去就 ......

fizzbuzz100 题目代码： #!/usr/local/bin/python from Crypto.Util.number import * from os import urandom flag = open("flag.txt", "rb").read() flag = bytes_to ......

- 独立补了一道记忆化搜索的题，https://codeforces.com/contest/1851/problem/E 由于初次接触对于使用场景和注意事项都不是很熟悉，写加调估计得有3h。 # 本题的题面保证了本题是个无环图，允许dfs函数会有出口，存图不能用链式前向图，因为非常容易构造数据使得 ......

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。 输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。 ......

今天早上起来背了20个英语单词，然后学习了一个小时的Java编程，接下来就看了一会构建之法。最后就是写了一会pta上的作业。 明天打算6点起床然后晨跑半小时，然后编程一小时。再就是出去打会羽毛球。再就是看会英语阅读。 ......