Bfw ' s Blog

摘要： CSDN同步 原题链接 简要题意： 给定 \(n\) 个节点的一棵树，用 \(\text{dis}(x,y)\) 表示 \(x,y\) 的距离，\(s_x = \sum_{y=1}^n \text{dis}(x,y)\).求最小的 \(x\) 和 \(s_x\).（其实就是求树上到一点距离之和最小的 阅读全文

摘要： CSDN同步 原题链接 简要题意： 给定一个长度为 \(n\) 的 $01$ 序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行异或操作（即 $0 \gets 1, 1 \gets 0$） 询问 \([l,r]\) 区间中 $1$ 的个数。 \(n,q \leq 2 \time 阅读全文

摘要： CSDN同步 原题链接 简要题意： 给定一个长为 \(n\) 的序列 \(a\)，\(q\) 次操作： 对 \([l,r]\) 区间进行开平方操作。即 \(a_i \gets \lfloor \sqrt{a_i} \rfloor (i \in [l,r])\).. 询问 \([l,r]\) 区间的和 阅读全文

摘要： CSDN同步 原题链接 简要题意： 有长度为 \(n\) 的序列 \(a\) 和一个空序列 \(b\). 下面进行操作： \(a_1\) 直接进入 \(b\) 序列中。 对于 \(a_{i=2}^n\) 的每个 \(a_i\)，若 \(a_i > a_{i+1}\)，则将 \(a_i\) 插入 \( 阅读全文

摘要： CSDN同步 原题链接 简要题意： 给定一个 \(n\) 个点的无向图，有边权。有 \(k\) 个仓库，每个点属于一个仓库。 你需要选定 \(k\) 个仓库其中的一个使得所有点到它的最短路上的边权之和最小。求这个最小的和。 \(n \leq 800\). 一看到 \(n \leq 800\)，算法很 阅读全文

摘要： CSDN同步 原题链接 简要题意： 有 \(n\) 个路灯，你一开始在第 \(c\) 个路灯的位置。每个路灯都有 \(L_i\) （距离）。每过 $1s$，第 \(i\) 个路灯就会产生 \(P_i\) 的消耗，你可以走 $1$ 个单位距离。你可以花 $0s$ 的时间关掉路灯，关掉路灯之后路灯不会再 阅读全文

摘要： CSDN同步 原题链接 简要题意： 有 \(n\) 艘船先后入港，时间为 \(t_i\)（以 \(s\) 作单位）.每艘船上有 \(k_i\) 个乘客，他们有各自的国籍 \(x_{i,j}\)。你需要统计 在每搜船只入港为止的一天（$86400s$）时间所有乘客有多少不同的国籍。 $$1 \leq 阅读全文

摘要： CSDN同步 前置知识： 二分，函数（数学领域）。 二分 首先二分的能解决的，仅仅是 单调函数 求极值。什么叫做单调函数？即 \(y\) 随 \(x\) 单调不减 或 单调不增 均可用二分解决。如图： 上图是函数 \(y=\frac{2}{3} x\)，显然可以用二分在函数上进行解决问题。 实际上二 阅读全文

摘要： CSDN同步 海伦公式 一个边长为 \(a,b,c\) 的三角形，其面积为： \(\sqrt{p (p-a) (p-b) (p-c)}\) 其中 \(p=\frac{a+b+c}{2}\). 高 求面积当然要从高入手，如图： 其中 \(D\) 为垂足，\(h\) 为高。设 \(BD = x\)，则 阅读全文

摘要： CSDN同步 注：期末考试成绩和排名还没公布，公布之后 可能 会更一下。 出来了！$377$，结果 $18$ 名，大萎！ 一年就这样过去了，初中的第一年已经过去了。 遥想去年的这个时候，可能我还在参加 \(\text{xxs}\) 的省赛，但今年 还在期末考试。 一切安好。 文化课 先来聊文化课的原 阅读全文