题解 邮局 笔记p4767

P4657 树形 dp。 首先，追逐者遇到的铁球的数量显然不会少于逃亡者遇到的铁球数量。 令 \(ss_i\) 表示与 \(i\) 相邻的点的权值之和。\(\mathcal{O}(n^2v)\) 的 dp 是很简单的。 令 \(dp_{i,j,0/1}\) 表示根节点到 \(i\) 的路径上，用了 ......

P9715 不一样的线段树做法。 假如只有 \(t=1\) 的操作是容易的。考虑加上 \(t=0\) 后怎么做。显然地，我们对每一个操作附上一个时间 \(tim\)，不妨令 \(tim\) 小的数能覆盖掉 \(tim\) 大的数。这时候就只需要维护区间取 min 和最后的 \(n\) 次求 \(c\ ......

P8386 platelett 讲的题欸。 先考虑给定序列怎么做。 问题显然可以转化为能否将序列分成若干个子序列。令 \(f_i\) 表示前 \(i\) 个数是否能够删完。则有 \(f_i = f_j[a_i=a_j, f_j=1]\)。这样是 \(n^2\) 的，也无法扩展至所有数列的情况。 建立 ......

P4067 因为不能直接减去 \(nmk\)，先把题目中的式子转化为求 \(i\oplus j \ge k\) 的数的个数与和。 这样就可以进行数位 dp 了。令 \(f_{bt,un,um,lk}\) 表示当前考虑到第 \(bit\) 位，\(n\) 有没有达到上界，\(m\) 有没有达到上界，\ ......

UVA12170 7 月份的题了，补一补。场上写挂了一点还是很遗憾的。 容易想到 dp。 但是由于值域非常大，直接 dp 是不行的。但是 \(n\) 非常小，容易想到离散化。 但是离散化后是不能直接加减的。有用的数值初看是有 \(\mathcal{O}(n^2d)\) 的，即 \(h_i + kd( ......

P9755 upd on 2023.11.20：增加细节说明。 刚开始浪费太多时间了，导致赛时没调出来，有点火大。 如果一开始没有头绪的话可以先看一下特殊性质，链是直接贪心。 考虑一下菊花，发现直接贪心是不可做的，但是发现树的高度随时间增大而增大，可以用二分转化为判定性问题解决。 对于任意的树来说， ......

P9753 法一： 这是赛时想法。 考虑 dp。 令 \(f_i\) 表示 \(i\) 为右端点的合法子串个数，则答案为 \(\sum\limits_{i=1}^{n}f_i\)。 赛时想过匹配指针不断跳的，但当时没敢写，用了一种更直观的方法。 仿照于括号序列，合法的子串只能为 \(cAc\) 或 ......

P8315 T3 写太慢了，就没看这道/gg。错过简单题+1。 不好直接对边或路径进行考虑，但是发现 \(m\) 非常小，考虑容斥。 即每次钦定集合 \(S\)，强制包含在 \(S\) 内的路径不合法，其它的都可以，容斥系数就是 \(-1^{|S|}\)。每次可以暴力覆盖染色，然后用一个并查集进行维 ......

P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......

CF1610F P7816 *3000 令 \(w_u\) 表示与 \(u\) 直接相连的边的权值和。显然当 \(2\mid w_u\) 时，这个节点是无法满足条件的，因为每次调整只能对 \(\mid d^+(u)-d^-(u)\mid\) 的值造成偶数的影响。 这时候肯定会猜答案就是 \(\sum ......

1. 公平与公正 1.1. 公平大多数时候只是副产品 1.2. 由贪婪或偏见导致的不公正一直发生在我们身边 1.2.1. 如果承认法律面前人人平等，或者作为选民的大众应该被平等对待，我们就不能允许模型把我们分为不同的群体进行区别对待 1.3. 对于数学模型来说，公平和公共利益也是如此，其价值难以用数 ......

本文首发于公众号：Hunter后端 原文链接：Python笔记三之闭包与装饰器 这一篇笔记介绍 Python 里面的装饰器。 在介绍装饰器前，首先提出这样一个需求，我想统计某个函数的执行时间，假设这个函数如下： import time def add(x, y): time.sleep(1) ret ......

numpy 介绍 NumPy(Numerical Python) 是 Python 语言的一个扩展程序库，支持大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。 NumPy 是一个运行速度非常快的数学库，主要用于数组计算，包含： 一个强大的N维数组对象 ndarray 广播功能函数 ......

我们的钱都去哪了？ 食物支出 外卖 买特定牌子的，通常比较贵一些 贷款，还债，通常有较高利率 酒类 咖啡 礼物 汽车、出行 旅行、度假 建议： 机票等越早订越好，通常会更便宜，周中，周二周三等会比较便宜； 放弃外卖； 放弃名牌，食物等感觉不出来区别的，或者区别不大的，都换成较便宜的； 便宜点的袜子； ......

目录IDEA配置JSP基本语法page指令ScriptLet标签注释包含跳转JSP四大作用域applicationsessionrequestpageJSP九大内置对象responseoutpageContextconfigexceptionJavaBean组件JavaBean组件引入创建JavaB ......

好久没写博客了？ 今晚写爽。 P5311 成都七中 这有黑？ 对于一个点 \(x\)，设其子树任意一点为 \(y\)。 我们可以求出这 \(x\rightarrow y\) 这条路径经过节点的的 \(l,r\)。 遍历 \(x\) 的子树，我们可以得到一些三元组 \((l,r,c)\) 表示 \(x ......

[ABC273D] LRUD Instructions 题解 很好的一道大模拟，使我爆 \(0\)。 思路解析 大模拟，我们只需要用一个 \(x,y\) 表示我们当前的位置，而对于每一个移动，我们就判断在当前移动方向上离当前点最近的点，若该点在当前行进路线上，则把当前位置设为该点前面的一个。 其中判 ......

1. 贝叶斯决策论 假设有 \(N\) 中类别标记 \(\gamma = \{c_1, c_2, \dots, c_N\}\)，\(\lambda_{ij}\) 是将一个真实标记为 \(c_{j}\) 分类为 \(c_i\) 所产生的损失。基于后验概率 \(P(c | \mathbf{x})\) 可 ......

参考： Windows10配置Rust开发环境 | jonssonyan' Website win10安装Rust+VS Code配置Rust环境 - 鱼又悲 - 博客园 (cnblogs.com) 1.1 Rust简介 1.2 安装Rust https://www.rust-lang.org/zh ......

题目链接：洛谷 或者 CF 本题考虑转化为 cdq 分治模型 对于 cdq 分治来说，只需要考虑左边对右边的影响，那我们要考虑该怎样设置第一维度的左右对象。很显而易见的是抛开 \(q\) 限制而言，我们着眼于，如何让双方互相看到的严格条件转化为只需要关注单体看见。考虑什么情况下只需要一方看到对方，对 ......

感想： 人工智能 是一门古老的学科，意思是人为的创造出和人类相似的智能体。在很多科幻影视作品中都有描述，甚至有的影视作品中不是使用计算机来实现人工智能。但是实际上这门学科在21世纪之前一直没什么进展。20世纪时，这门学科的主要研究方向是通过写一些强制判断逻辑来模拟智能体。实现出来的智能体基本都属于人 ......

本论文全名为Anomaly Transformer: Time Series Anomaly Detection with Association Descrepancy（通过关联差异进行时序异常检测），主要提出了一种无监督的异常点检测算法，并在6个benchmarks上测试，获取良好结果。 论文链 ......

软件架构 架构师的定位 工作实质：规划如何将系统切分为组件，并安排好组件之间的排列关系，以及组件之间互相通信的方式。 目的：更好地对组件开发、部署、运行、维护。 如果想设计一个更方便推进各项工作的系统，策略就是在设计中尽可能长时间地保留尽可能多的可选项。 开发的角度 难以开发的系统也不会健康长久。 ......

前言 平常本人使用hexo博客系统，用于记录学习笔记、生活随笔等，但是随着笔记的增多，一些碎片化的、不成体系的知识点又不足以单独发文章，了解到双链类笔记对知识体系的串联，于是开始寻找更好的知识管理方案。 以下体验仅代表个人意见。 软件体验 可以看看下了31个markdown编辑器，我就不信选不出一个 ......

1. N-gram 模型 1.1 N-gram 模型介绍 \(\text{N-gram}\) 是一种基于统计语言模型的算法，用于预测文本中的单词，其中 \(\text{N}\) 一般指的是序列中的单词数量。其基本思想是将文本内容进行大小为 \(\text{N}\) 的滑动窗口操作来计算概率。 例如： ......

实现查询列不分组 select t.OrganizationCode,(t.OrganizationName) from DictOrganization t select t.OrganizationCode,max(t.OrganizationName)OrganizationName from ......

题目链接：星之河 比较经典的偏序问题。区别于强制在线类算法：树套树之类的，对于偏序问题，我们有许多种优秀的离线算法，比如此篇要讲的 cdq 分治。 它更偏向于一种思想，它的思想使得它对偏序类问题，往往都有一种非常好的效果。首先来看一张图。 这是所有算法入门选手都会接触的归并排序的过程图。我们考虑两个 ......

7. 控制语句 if 语句 不推荐用else，虽然符合业务逻辑，但是不够直观，需要将前面 N 个条件判断看懂，才能明白何种条件下才能进入else语句块中。 因此，下面代码中最好用 else if (data % 3 == 2) int data = 0; cout << "请输入一个int数值："; ......

B站视频学习地址：【百人计划】图形 5.8 合批原理讲解 问题：什么是带宽？ ......

1. 数据类型 重点 return 先返回函数结果，后结束当前函数 返回函数结果：返回值放在eax寄存器中，然后ret返回 功能不同的代码之间要空行 一份代码注释风格不要多样化 /**/ 块注释不能嵌套 long long 是C99里面定义的 extern int data; 编译器理解为：该变量是 ......