Bfw ' s Blog

摘要： CSDN同步 原题链接 简要题意： 给定 \(n,m\)，求： \(\sum_{i=1}^n \sum_{j=1}^m (n \space \text{mod} \space i) \times (m \space \text{mod} \space j) , i \not = j\) \(n,m 阅读全文

摘要： CSDN同步 前记 上次 \(A\) 卷 $155$，\(B\) 卷 $360$ ；一个退役，一个进队。 所以说很不爽，来把 \(A\) 卷的题再看一遍。 冰火战士 上次只看了 $10$ 分的暴力，认真了才发现答案是 $2 \times \min { ice,fire }$，随便弄个数据结构二分维护 阅读全文

摘要： CSDN同步 前记 上次模拟 \(A\) 卷只有 $155$ 分，很不爽！所以，洛谷上已经有了 \(B\) 卷，抽空看一下吧！ 听说 \(B\) 卷在 \(\text{JX}\) 和少数省用了，总之挺少的，还挺简单。 还听说大众分是 $350$，加油吧！ 卡牌游戏 \(\text{Day1 T1}\ 阅读全文

摘要： CSDN同步 前置知识 你首先要学会的： \(\text{RMQ}(ST \text{表})\) 分块 线段树 二进制，位运算 前记 我们把 \(\text{RMQ}\) 和分块 所解决的问题搬出来： 在长度为 \(n\) 的数组上，\(T\) 组询问 \([l,r]\) 区间的 和（差，异或等有结 阅读全文

摘要： CSDN同步 原题链接 简要题意： 给定一个 $3 \times 3$ 的矩阵，每次可以把空格旁边（四方向）的一个位置移到空格上。求到目标状态的最小步数。 前置知识： 单向宽搜的写法 \(\text{OK}\)，现在我们来考虑双向宽搜。 假设 \(A\) 和 \(B\) 两个人被困在了迷宫的两个角落 阅读全文

摘要： CSDN同步 注：本人模拟省选 \(A\) 卷。 前记 一场英语模拟期末直接萎掉之后心境垂垂暮老，然后来模拟省选增强一点信心。实际却不大行 本来立的目标是口头 $200$ 的，看完题发现 $150$ 的目标比较合适。 组合数问题 先开 \(T2\) 的主要原因：觉得自己数论强。没了。 \(\sum_ 阅读全文

摘要： CSDN同步 原题链接 简要题意： 给定一个有向图，求从源点开始到各点的最短路。 前置知识： P3371 【模板】单源最短路径（弱化版） 首先，我们考虑把原来 \(\text{Dijkstra}\) 的算法考虑优化。 对于每个节点，松弛相邻节点，这部分无法优化。 但是寻找 \(\text{dis}\ 阅读全文

摘要： CSDN同步 大家不要误解，实际上是某校 \(\text{OI}\) 的分班考试。 $\text 一堆作业，没了。 $\text 考试开始了。我们的考试时间是从 $15:00$ 到 $16:00$ ，本来有 $1$h 的时间的。结果我们机房的老师说了一堆话，说了 $0.5h$. 本来试卷已经发了，刚 阅读全文

摘要： CSDN同步 原题链接 简要题意： 给定一个图，每个点有点权。一个人从 $1$ 号点出发，可以任意走路径，也可以任意停止旅行。每个点的点权表示水晶球的价格，初始这个人没有水晶球，可以在任意点卖出，也可以在任意点买。只能买卖一次。当然也可以不卖。求他的最大盈利。（赚不了则输出 $0$） 本题是 \(\ 阅读全文

摘要： CSDN同步 原题链接 注：本题与 UVA11401 Triangle counting 一模一样。因此题解大致相似。 UVA也有原题？ 简要题意： 若干组数据，每组数据给出一个 \(n\) ，求出 三边均 \(\leq n\) 且互不相等 的三角形个数。两个三角形不同当且仅当至少有一边长度不同。 阅读全文