随笔分类 - 题解们
摘要：P2073 送花 这是一道模拟题 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值 \(W\)，价格为 \(C\)。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： \(1\ W\ C
阅读全文
摘要：フェーン現象 (Foehn Phenomena) 题目简述 你知道\(N+1\)个地点的海拔\(A_i\),编号为\(0 \dots N\),有风从\(0\)吹向\(N\),想让你求出地点\(N\)的风的温度. 保证\(A_0=0\) 规则： 如果\(A_i=A_{i+1}\)风的温度不变. 如果\
阅读全文
摘要：小Z的AK计划 题目描述 在小 Z 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小 Z 刚刷完 CodeChef，准备出来逛逛。 机房一条街有 \(n\) 个机房，第 \(i\) 个机房的坐标为 \(x_i\) ，小 Z 的家坐标为 \(0\)。小 Z 在街上移动的速度为 \
阅读全文
摘要：[NOIP2013 提高组] 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 $n$ 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$\sum (a_i-b_i)^2$。 其中 $a_i$ 表示第一列火柴中第 $i$ 个火柴的高
阅读全文
摘要：P6225异或橙子 题意 一个长度为 $n$ 的序列，每个数有一个初始值 $a_i$，维护以下 $q$ 个操作： 单点修改 给定区间 $[l, r]$ 求其所有子区间的异或和 对于所有数据，$0\le a_i\le 10^9,1\le n,q\le 2\times 10^5$ 分析 01-枚举 对于
阅读全文
摘要：【模板】康托展开 题目描述 求 $1\sim N$ 的一个给定全排列在所有 $1\sim N$ 全排列中的排名。结果对 $998244353$ 取模。 对于$100%$数据，$1\le N\le 1000000$。 分析 感觉康拓展开有点数位dp的影子捏。 懒得写了 #include <bits/s
阅读全文