2023.10笔记2023 10

题解： https://files.cnblogs.com/files/clrs97/2023HDU%E7%AC%AC%E4%B8%89%E5%9C%BA%E9%A2%98%E8%A7%A3.pdf Code： A. Magma Cave #include<iostream> #include<al ......

题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......

2023-10-4 使用Arduino为esp8266烧录ps4 5.05适合的固件 其实这是个伪需求，但都在我琢磨所有之后才发现，goldhen2.1之后的大版本对于505来说都是没什么实质意义，反而会引起死机等情况。想玩的游戏等降级补丁即可。当然本文记录如何通过arduino烧录你想要的插件 1 ......

线性基是向量空间的一组基，通常可以解决有关异或的一些题目。 ——OI Wiki 线性基就是从初始集合中选出的一个子集，它满足一些性质，可以处理一些问题（屁话）。 性质 线性基中每个元素二进制下最高位是不同的。 线性基中没有异或和为 \(0\) 的子集。 线性基中任意子集中元素异或和的值域等于原集合的 ......

简介 exKMP（扩展 KMP 算法），也叫 Z algorithm（Z 算法），可以在 \(\mathcal{O}(|s|+|t|)\) 求解文本串 \(s\) 的所有后缀与匹配串 \(t\) 的最长公共前缀（LCP）。 实现 定义一个长度为 \(n\) 的字符串 \(s\) 的 \(z\) 函数 ......

拜谢陈老师的 PPT！！！ 无向图 割点 若点 \(x\) 不为搜索树的根节点，则 \(x\) 是割点当且仅当搜索树上存在一个 \(x\) 的子节点 \(y\) 满足： \(dfn_x\le low_y\)。特别地，当 \(x\) 是搜索树的根节点时，则 \(x\) 是割点当且仅当有两个点 \(y_ ......

叫复习笔记或许更好。 树链剖分就是把树剖成链去解决一些问题。 定义 重子节点：子节点中子树大小最大的节点。 轻子节点：除重子节点外的其他子节点。 重边：到重子节点的边。 轻边：到轻子节点的边。 记号 \(dfn[x]\)：DFS 序，也是在线段树中的编号。 \(son[x]\)：重子节点。 \(de ......

蓝月の笔记——线段树篇 在树状数组中，我们讲解了关于单点修改区间查询的操作。今天，我们要讲一种更加高级的数据结构，他解决的是区间修改区间查询的问题多了一个区间当然更高级啦。 这个数据结构就是——线段树 Luogu - P3372 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......

今天没做多少，就做了一题，主要是因为下午去医院看牙，花了不少时间，人太多，在那里等了挺久 做题目的时候遇到了一些和libc库有关的问题，本来问了学长，后来突然有了想法去查了些东西，自己把问题解决了，学到了不少东西 明天预计要忙学校的作业，可能会学的比较少 ......

学习所花时间（包括上课）：0h 代码量（行）：0行 博客量（篇）：1篇 今天，上午学习+休息，下午学习+休息； 我了解到的知识点： 1. 休息 明日计划： 学习+休息 ......

Windows系统维护 在物联网系统中通常会发生一些安全问题，作为物联网工程师需对系统进 行安全维护和性能优化配置。 任务要求： Ø 帐户登录安全设置，此安全设置确定 OS 是否在此计算机每次验证帐户凭 据时进行审核。要求开启成功、失败选项的编辑界面截屏，另存为 A-14-1. jpg。 答：休息待 ......

今天摆了。 上午下午听课。晚上写题。感觉上午这些题评分都不是很高（upd：洛谷评分我草你妈），但是我就是不会，场切不了，也听不太懂讲解，怎么会是呢😕😕😕 洛谷评分也够逆天哈，3000 评个紫，2700 评个蓝。够难绷。 晚上没写多少题，因为不想让这傻逼 rmj 影响心情所以没在洛谷上交，为啥不 ......

注:这个顺序是 T3,T2,T1,T4 我再用\(ifstreamf,ofstream\) 我就抽死自己 我再不先把所有题看一遍，我就抽死自己 顺带一提2023flag T1 我再用\(ifstreamf,ofstream\) 我就抽死自己 给你一个序列，保证最多只有两个相同数,表示 \(2^{a_ ......

2023-9-3 开学前一天，文化课心态爆炸。 下午刷了一套 S 组初赛润了。 2023-9-4 学校要求 \(7:10\) 到校。 然后白天全都是入学教育，就是在会议厅听讲座。 精神状态被老师折磨死了。 然后晚上考试，大寄。基础爆搜分没拿。 辛亏没作业，\(22:30\) 睡觉。 2023-9-5 ......

注:这个顺序是 T3,T2,T1,T4 我再用\(ifstreamf,ofstream\) 我就抽死自己 我再不先把所有题看一遍，我就抽死自己 顺带一提2023flag T1 我再用\(ifstreamf,ofstream\) 我就抽死自己 给你一个序列，保证最多只有两个相同数,表示 \(2^{a_ ......

恼了，Rating 是按照比赛结束前 40 分钟排行榜算的，直接掉大分。 漂亮大厨 教主的魔法 + 高橋君 前半部分直接暴力分块就可以，整的块打标记。 高橋君莫队转移。 给定 \(T\) 个询问，对于每个询问，给出 \(n,k\)，求出 \[\sum^{k}_{i=0}{n \choose i} \ ......

题如其名，确实挺经典的。 我们称边权在输入中给定的边为特殊边，其它边为平凡边。称特殊边涉及到的点为特殊点，其它点为平凡点。 显然，对于连续的若干平凡点 \([l,r]\)，他们内部的最优连边方式就是连成一条链，花费 \(r-l\) 的代价。我们先把这样的代价加到答案中，然后将极长连续平凡点缩成一个点 ......

吾日三省吾身 title content 简单评价这一天 只能说差强人意 今天运动了吗? 0,woc,还没运动 学习还 满意否 0.5 会不会又emo了 0 今日学习任务 title content 学习ELF文件格式 0.8 安卓开发 0.1 突然想起来了 我一上午感觉 萎靡不振,像吸毒了一样 首 ......

显然，询问的答案即为 \(x\) 所在的极长的满足颜色均在 \(\mathbb{A}\) 内的连续段的权值和。如果我们能维护对颜色的单点修改，以及求出某个位置所在极长连续段的左右端点 \(l,r\)，只需要树状数组即可求出答案。 一个朴素的想法是对每种颜色开一棵线段树，单点修改是平凡的，极长连续段左 ......

CF814E 其实是对这篇 题解 的一些理解。 Part 1 不难发现最终图大致长这样： 考虑一棵最短路树，以结点 1 为根，往下每一层有若干个结点，表示最短路距离相同的一些编号连续的结点。 其中每一层内部可以自由连边。 除了每层内部的连边和树边，其余边不合法。 Part 2 考虑第 \(i\) 层 ......

这题一看就不是计算几何，考虑区间 DP。 设凸多边形的 \(n\) 个顶点依次为 \(P_1,P_2,\cdots,P_n\)。 设 \(f_{i,j}\) 在 \(i < j\) 时表示 \(P_i,P_{i+1},\cdots,P_{j-1},P_j\) 组成的多边形的直径的平方，在 \(i > ......

Preface 纯纯的智商场，只能说老外的出题风格和国内的比赛差异还是挺大的 这场开局被签到题H反杀后灰溜溜地下机，结果后面的题出的都还挺顺的 等到最后徐神把J过掉后我们都以为D是个大分类讨论（实际上机房里的学长们都是用分类讨论过的），就不想写了挂机到结束 后面看题解发现确实是分类讨论，但民间做法有 ......

好题。 后面的操作会覆盖前面的操作，这东西不好处理，我们不妨时光倒流，将问题转化为一个位置一旦被填了数，就再也不会变了。如果解决了这个问题，只需将操作序列倒过来，就得到了原问题的解。 显然，所有 \(x_i=y_i=2\) 的操作会最先被执行，所有 \(x_i=y_i=1\) 的操作会最后被执行。只 ......

水果系统项目分析pro10-fruit1.5-thymeleaf 基本架构 增加 增加水果 删除水果 渲染页面 更新库存 如上面所示的功能 indexServlet package com.atguigu.fruit.servlets; import com.atguigu.fruit.dao.Fr ......

Day6 \(100+30+100+0,rk3\) ，考成这样还能 \(rk3\) ，好怪啊 虽然但是 \(T3\) 是在 \(oeis\) 上找的，虽然写了随机数但还是运气好过掉了 \(T2\) 应该是写寄了吧，感觉自己做法并没有什么问题 T1 比较典的题，并查集维护下一个没被删的点即可 复杂度 ......

此笔记为学习https://www.bilibili.com/video/BV1nW411L7xm/?vd_source=3f851e85e66ef33269a2eefee664cec2的学习记录，目前持续更新中，希望能找到运维的实习吖 Ｏ(≧▽≦)Ｏ Linux的终端 终端组成部分 Linux关机 ......

内置序列类型 分类1： 容器序列(能存放不同类型)：list,tuple,collections.deque 扁平序列(不能存放不同类型)：str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......

Snagit2023是一款功能强大的屏幕录制与截图软件，为您带来全新的视觉体验和高效的屏幕操作。无论您需要记录屏幕操作、制作教程视频，还是与他人分享屏幕内容，Snagit2023都能满足您的需求。 →→↓↓载Snagit2023 mac版 一、高清屏幕录制，流畅捕捉每一个细节 Snagit2023支 ......

第一章、Python概述 1.1 扩展库安装方法 使用pip命令安装扩展库。 在cmd命令行中输入pip，回车后可以看到pip命令的使用说明。 1.2 常用的pip命令 pip命令示例 说 明 pip freeze[>requirements.txt] 列出已安装扩展库及其版本号（不知道怎么用。。？ ......

2023-2024-1 20231314许城铭 《计算机基础与程序设计》第一周学习总结 作业信息 这个作业属于哪个课程 （2022-2023-1-计算机基础与程序设计） 这个作业要求在哪里 (2022-2023-1计算机基础与程序设计第一周作业) 这个作业的目标 <简单浏览《计算机科学概论》，并尝试 ......