集训杂题整理

海亮01/04博弈论杂题 T1 AT_agc017_d 题意 有一棵 \(N\) 个节点的树，节点标号为 \(1,2,⋯,N\)，边用 \((x_i,y_i)\)表示。 Alice 和 Bob 在这棵树上玩一个游戏，Alice先手，两人轮流操作： 选择一条树上存在的边，把它断开使树变成两个连通块。然 ......

题目链接 题目链接（AT） 题目链接（Luogu） 解题思路 简单贪心，由于每个格子始终不超过 \(9\) 个史莱姆，因此对于每四个格子 \(a_{i-1,j},a_{i+1,j},a_{i,j-1},a_{i,j+1}\)，我们只需要减去 \(\min(a_{i-1,j},a_{i+1,j},a_ ......

http://www.nfls.com.cn:20035/problem/1878 路灯 数组打标记 http://www.nfls.com.cn:20035/contest/1697/problem/4# 航空线路 图论 http://www.nfls.com.cn:20035/contest/1 ......

Lecture 4 数据整理 练习 学习一下这篇简短的 交互式正则表达式教程. 统计words文件 (/usr/share/dict/words) 中包含至少三个a 且不以's 结尾的单词个数。这些单词中，出现频率前三的末尾两个字母是什么？ sed的 y命令，或者 tr 程序也许可以帮你解决大小写的 ......

题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......

公司业务上需要对图片显示优化。比如获取到本地应用ICON，8K分辨率下有些logo显示不清晰。 我们可以通过图片超分，提高显示质量。这里整理下最优的图片超分操作 这里用到的是腾讯Real-Esrgan，经过验证realesrgan-x4plus-anime对图片优化情况最好。 图片超分处理 1 // ......

移到了博客园上，markdown的事情先咕咕着 最放飞自我的一集，因为这篇不是要交给老师看的集训总结~ 来集训认识两位车万佬，看鲜花❀看的自己也想写点了，所以这篇写的还真就有点非传统游记了，比较正常要交给老师的总结（虽然也带点发电）也都发在 blog 里了，可能那个能更精确一点？然而确实是缺点摸鱼的 ......

CF61E \(f_{i,j}\) 表示以 \(i\) 为结尾，长度为 \(j\) 的严格下降子序列的数量。 则 \(f_{i,j}= \sum_{1 \le k < i,a_k>a_i}f_{k,j-1}\)。 用树状数组优化，所以要先离散化。 时间复杂度 \(\mathcal{O}(n \log ......

题目传送门（CF） 题目传送门（luogu） 容易发现，选择两个偶数对于答案没有任何影响，因此先手必然会优先选择两个奇数合并在一起，而后手必然会优先选择一个奇数和一个偶数在一起，我们举个例子，有一个序列 \(\{1,1,1,1,1,1\}\)，先手先取编号为 \(1,2\) 的两个数，后手再取编号为 ......

N004 MA5:MA(C,5);MA10:MA(C,10),COLORLIBLUE;MA20:MA(C,20);MA30:MA(C,30),COLORYELLOW;MA60:MA(C,60);MA120:MA(C,120);MAV10:=MA(V,10);B10:=BARSLAST(CLOSE/R ......

非 lxl 的 DS 不会线性代数，只能来写 DS 了。 20231226- 没有逻辑，直接放例题。 P1527 矩阵乘法 - 整体二分 P1527 [国家集训队] 矩阵乘法 给你一个 \(n \times n\) 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 \(k\) 小数。 \(1 \l ......

断言使用 #ifndef DEBUG_MODE #define assert(expression) ((void)0) #endif swicth 编写规范 #define UNREACHABLE() assert(0) enum Day { MONDAY, TUESDAY, WEDNESDAY, ......

在云端，传统的运维工作仍然存在，其中包括你所熟知的监控、部署、升级、备份等等。 1、监控。只是操作手段会有所不同，比如在云上，我们可以利用前面说到的命令行工具和资源模板来进行部署； 2、备份。我们在云上需要创造多层次的冗余，而备份在创造冗余方面也承担着重要的角色，有的时候，它会是我们的最后保障； 3 ......

首先枚举宝藏所在的点，设为根 \(rt\)，考虑如果在某个时刻访问了若干个点，但是没有确定宝藏位置，那么满足什么条件。首先求出这些点的 LCA，设为点 \(p\)，\(p\) 不可以是 \(rt\)。我们发现这时候我们已经确认了宝藏到 \(p\) 的距离，而且知道它不属于 p 的哪些子树（所有存在被 ......

代码解析 function handleAuthReady() { const ywAuth = (window as any).ywAuth; if (ywAuth) { return Promise.resolve(ywAuth); } return new Promise(resolve => ......

C#是单根继承还是多根继承？C# 是一种单根继承语言，一个类不能直接从两个类派生。 值类型和引用类型的区别？ 值类型: 就是一个包含实际数据的对象。即当定义一个值类型的变量时，C#会根据它所声明的类型，以栈方式分配一块大小相适应的存储区域给这个变量，随后对这个变量的读或写操作就直接在这块内存区域进行 ......

因为是月末，所以可能这篇博客只有极少量的题目。 Gym-101221B Buffed Buffet 离散和连续分别考虑。 离散看上去是一个闵可夫斯基和做 \((\max,+)\) 卷积的东西，问题是有定义的位置是 \(w\) 的倍数，显然是不能差分归并的。发现对于每个 \(w\) 只能取 \(\le ......

〇、前言 Kubernetes，将中间八个字母用数字 8 替换掉简称 k8s，是一个开源的容器集群管理系统，由谷歌开发并维护。它为跨主机的容器化应用提供资源调度、服务发现、高可用管理和弹性伸缩等功能。 下面简单列一下 k8s 的几个特性： 自动化部署：Kubernetes 可以根据应用程序计算资源需 ......

【常见故障及解决方法】 1、第一种故障是在宿主机的级别，这也是从概率上来说最常见的一种故障。宿主机出现问题，虚拟机肯定都会有问题。解决方法是，尽量做好集群，采用HA的方式，做好救场。集群也应该注意，虚拟机尽量放在不同虚拟机上，甚至对应的宿主机都最好避免在同一个机架上； 2、第二种规模更大的故障，是在 ......

注意：因为是笔记，我也结合了具体工作中遇到的情况，穿插了很多自己的理解，所以某些点并非完全和原作者的结构、描述一样。 【性能测试的分类】 1、压力测试：关注点在于系统在峰值负载或超出最大负荷时的处理能力如何。如果继续加压，性能应该按预期缓慢下降，但不应直接崩溃；如果崩溃，找到它的临界点，从而了解系统 ......

原文地址：Sublime Text Html CSS JS 代码整理美化插件使用代码编辑编辑器的好处就是有很多功能可以用，特别是一个就是代码整理优化。 在编写代码时，我们经常会遇到代码混乱、缩进不正确或格式不统一等问题。这些问题可能会导致代码难以阅读、维护和调试，降低开发效率。 那么我这里说一下Su ......

恶魔的低语，会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图，第 \(i\)（\(1 \le i \le n\)）个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点，要么是白点。有 \(k\) 个程序，第 \(i ......

这篇文章也是一时兴起，这几天我继续自己原来的计划，将 计算机组成原理、数据结构、操作系统 ，全部都再刷一遍，所有的真题，全都放到博客上来。 Q1：至于为什么这么干？ 一方面，我们依托于 王道单科书 ，本来也没打算挑战现有的已经很流行的考研复习资料，基于这些材料， 我们 进一步理解、整理、精简，用于自 ......

给定一个图，求 \(s\) 到 \(t\) 的最短路，其中路径的长度是其长度前 \(k\) 大边的长度和。\(n, k \le 1000, m\le 2000\)。 做法 枚举被算入的最小边权 \(w\)，所有小于 \(w\) 的边权都可以视为 \(0\)，而我们需要确保大于等于 \(w\) 的边至 ......

专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，我好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，所以除了题单感觉没有收获，不知 ......

题目链接 舒服题。 考虑贪心，我们可以直接枚举到 \(10^7\)，然后将 \(n\) 一直除以 \(n\) 和 \(i(1\le i \le 10^7)\) 的最大公因数，若到 \(10^7\) 时 \(n\) 还不为 \(1\)，这时直接输出 \(n\) 即可。 参考代码： 点击查看代码 /* ......

题目链接 期望 dp 板子题，我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可，状态转移方程也很简单了，详见代码。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #i ......

[ABC324G] Generate Arrays 第一次知道 AtCoder 还有这种数据结构题。 首先，所谓的“切分序列”是假，实际上只需要记录每个操作后，具体取到的原始数组的值域、下标域是什么。对于给定的下标域，求值域内数的个数，可以使用可持久化线段树，很类似区间第 \(k\) 大数的思路。 ......

配置命令 项目配置文件：项目/.git/config 1.git config --local user.name xxx：设置用户名，信息记录在项目/.git/config文件中 2.git config --local user.email xxx@xxx.com：设置邮箱地址，信息记录在项目/ ......

20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案，因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......