BLOGmarkdown 返回首页

markdown

发表于2026-08-28|更新于2026-08-28
|浏览量:

Written with StackEdit中文版.

markdown

这里是README

文章作者: zmzzzz
文章链接: http://8.134.249.89/2026/08/28/README/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 BLOG！
上一篇
フェーン現象 (Foehn Phenomena)
フェーン現象 (Foehn Phenomena)题目简述你知道$N+1$个地点的海拔$A_i$,编号为$0 \dots N$,有风从$0$吹向$N$,想让你求出地点$N$的风的温度. 保证$A_0=0$ 规则： 如果$A_i=A_{i+1}$风的温度不变. 如果$A_i>A_{i+1}$由于海拔降低,风的温度会上升$(A_i-A_{i+1})\times T$度 如果$A_i<A_{i+1}$由于海拔升高,风的温度会下降$(A_{i+1}-A_i)\times S$度 输入格式：从标准输入中读入下面的数据. 第一行输入包括四个被空格隔开的整数$N,Q,S,T$.这表示JOI先生在地点$N$有一所房子,有$Q$次地壳运动,海拔每上升1米的话,风的温度会降低$S$度,海拔每下降一米的话,风的温度会上升$T$度. 接下来的$N+1$行中第$i$行$(1\leq i\leq N+1)$包含一个整数$A_{i-1}$,表示地壳运动前地点$i-1$的海拔高度. 接下来的$Q$行中第$j$行$(1\leq j\leq Q)$包括三个被空格隔开的整数$L_j...
下一篇
[P6225](https://www.luogu.com.cn/problem/P6225)异或橙子
P6225异或橙子题意一个长度为 $n$ 的序列，每个数有一个初始值 $a_i$，维护以下 $q$ 个操作： 单点修改 给定区间 $[l, r]$ 求其所有子区间的异或和 对于所有数据，$0\le a_i\le 10^9,1\le n,q\le 2\times 10^5$ 分析01-枚举对于每一次询问，暴力枚举其所有子区间，时间复杂度 $O(qn^2)$ ，无法接受，故尝试分析特殊性质。 02-特殊性质考虑到运算符为异或，而异或运算有以下性质： x ^ x = 0 x ^ 0 = x 得到启发： 如果所有子区间中一个数出现了偶数次，那么这个数不影响答案。反之，若出现奇数次，则计算答案。 03-正解考虑一个长度为偶数区间 $[a_1,\ldots ,a_4]$ 的所有子区间，统计每一个数的操作次数： 区间长度 $a_1$ $a_4$ $a_3$ $a_4$ 1 1 1 1 1 2 1 2 2 1 3 1 2 2 1 4 1 1 1 1 总计 4 6 6 4 发现每一个数都出现了偶数次，答案为 $0$ 。 显而易见...
avatar
zmzzzz
文章
16
标签
0
分类
5
Follow Me
公告
This is my Blog
目录
  1. 1. markdown
    1. 1.1. 这里是README
最新文章
Mysterious Present2026-08-28
String Reversal2026-08-28
Dynasty Puzzles2026-08-28
Queries for Number of Palindromes2026-08-28
Choosing Capital for Treeland2026-08-28
© 2025 - 2026 By zmzzzz框架 Hexo 8.1.2|主题 Butterfly 5.7.0