2015.12阅读精读

今天做https://www.luogu.com.cn/problem/P3917


# 异或序列

## 题目描述

给出序列 $A_1,A_2,\cdots,A_N$，求

$$\sum_{1\le i\le j\le N} A_i\oplus A_{i+1}\oplus\cdots\oplus A_j$$

的值。其中，$\bigoplus$ 表示按位异或。

## 输入格式

第一行，一个整数 $N$。

第二行，$N$个整数 $A_1,A_2,\cdots,A_N$。

## 输出格式

一个数，为表达式的值。

## 样例 #1

### 样例输入 #1

```
2
1 2
```

### 样例输出 #1

```
6
```

## 提示

- 对于 $60\%$ 的数据，$1 \le N \le 10^3$；
- 对于 $100\%$ 的数据，$1 \le N \le 10^5$，$0 \le A_i \le 10^9$。




---

对于每一位，统计前缀异或和在该位上为0和1的个数，然后计算区间数。具体步骤如下：

- 计算前缀异或和数组 prefixXor。

- 对于每一位（从第0位到第31位），统计前缀异或和在该位上为0和1的个数。

- 计算该位上为1的区间数，并累加到总和中。


```cpp
#include <stdio.h>

#define MAXN 100005
#define MAX_BIT 31

int prefixXor[MAXN];

int main() {
    int N;
    scanf("%d", &N);

    // 读取输入并计算前缀异或和
    for (int i = 1; i <= N; i++) {
        int A;
        scanf("%d", &A);
        prefixXor[i] = prefixXor[i-1] ^ A;
    }

    long long totalSum = 0;

    // 对于每一位，统计前缀异或和在该位上为0和1的个数
    for (int bit = 0; bit <= MAX_BIT; bit++) {
        int count0 = 0, count1 = 0;

        // 统计前缀异或和在该位上为0和1的个数
        for (int i = 0; i <= N; i++) {
            if ((prefixXor[i] >> bit) & 1) {
                count1++;
            } else {
                count0++;
            }
        }

        // 计算该位上为1的区间数，并累加到总和中
        totalSum += (long long)count0 * count1 * (1LL << bit);
    }

    printf("%lld\n", totalSum);

    return 0;
}
```


9.21算法

## わりには

「わりには」是一个日语表达方式，用来表示“尽管...但是...”或“与...相比...”。它用于指出在某种情况下，虽然有某种预期或标准，但实际结果或表现却与之不符，通常暗示着某种意外或不一致。

接续方式：
「名詞」 + の + 「わりには」
「動詞辞書形」 + 「わりには」

例句从简单到复杂：

1. この服は値段のわりには丈夫だ。
   （这件衣服虽然价格便宜，但很结实。）

2. 彼は年齢のわりには若く見える。
   （他虽然年纪大，但看起来很年轻。）

3. この映画は期待したわりには面白くなかった。
   （这部电影比我期待的要无趣。）

4. 彼女は新人のわりには仕事ができる。
   （她虽然是新人，但工作能力很强。）

5. この部屋は狭いわりには、家具がたくさん置かれている。
   （这个房间虽然小，但放了很多家具。）

「わりには」用于强调对比或意外的结果，常用于表达对某人或某物的评价，指出其实际表现与预期或标准之间的差异。在使用时，它能够有效地传达出对这种差异的观察或感受。


## あろうことか

「あろうことか」是一个日语表达方式，用来表示某事出乎意料、难以置信或令人遗憾。它通常用于强调某件事情的异常性或不寻常性，表达说话人对事件的惊讶、失望或批评。

接续方式：
「あろうことか」通常放在句子的开头或中间，用来修饰整个句子或句子中的某个部分。

例句从简单到复杂：

1. あろうことか、彼は約束をすっぽかしてしまった。
   （真是难以置信，他竟然爽约了。）

2. あろうことか、この重要な会議に遅刻してしまった。
   （真是令人遗憾，我竟然在这么重要的会议上迟到了。）

3. あろうことか、彼女は最後の瞬間にプロジェクトを辞退した。
   （真是出乎意料，她在最后一刻退出了项目。）

4. あろうことか、この貴重な資料を紛失してしまった。
   （真是难以置信，我竟然丢失了这份珍贵的资料。）

5. あろうことか、彼は自分の意見を変えることなく、最後まで主張し続けた。
   （真是令人惊讶，他竟然坚持自己的意见到最后，没有改变。）

「あろうことか」用于强调某事的异常性或不寻常性，常用于表达对事件的惊讶、失望或批评。在使用时，它能够有效地传达出说话人对事件的情感反应。

## いざとなると

「いざとなると」是一个日语表达方式，用来表示当事情真正发生或到了关键时刻时。它强调了在平时可能没有明显表现出来，但在关键时刻或实际需要时，某人或某事会显示出其真实的能力、态度或反应。

接续方式：
「いざとなると」通常位于句子的开头，用来引出在关键时刻或实际需要时的情况。

例句从简单到复杂：

1. いざとなると、彼はいつも冷静に対応する。
   （到了关键时刻，他总是能冷静应对。）

2. いざとなると、みんなが力を合わせて頑張った。
   （到了关键时刻，大家都齐心协力努力。）

3. いざとなると、彼女はいつも勇敢な姿を見せてくれる。
   （到了关键时刻，她总是展现出勇敢的一面。）

4. いざとなると、この計画の重要性がよくわかる。
   （到了关键时刻，这个计划的重要性就变得显而易见了。）

5. いざとなると、彼はいつも予想外の行動を取る。
   （到了关键时刻，他总是采取出人意料的行动。）

「いざとなると」用于强调在关键时刻或实际需要时的反应或表现，常用于表达对某人或某事在关键时刻的期待或评价。在使用时，它能够有效地传达出在关键时刻或实际需要时的特定行为或态度。


## 事と次第によっては

「事と次第によっては」是一个日语表达方式，用来表示根据情况或条件的不同，结果或结论可能会有所变化。它强调了结果或行动的不确定性，取决于特定的条件或情况。

接续方式：
「事と次第によっては」通常位于句子的开头，用来引出根据条件变化可能产生的不同结果或行动。

例句从简单到复杂：

1. 事と次第によっては、会議の日程を変更する必要があるかもしれません。
   （根据情况，可能需要更改会议的日程。）

2. 事と次第によっては、この計画を中止する可能性もあります。
   （根据情况，这个计划可能需要中止。）

3. 事と次第によっては、彼に重要な役割を任せるかもしれません。
   （根据情况，可能会让他承担重要的角色。）

4. 事と次第によっては、プロジェクトの方向性を変更する必要が出てくるだろう。
   （根据情况，可能需要改变项目的方向。）

5. 事と次第によっては、追加の予算が必要になる可能性も考えられます。
   （根据情况，可能需要考虑额外的预算。）

「事と次第によっては」用于强调结果或行动的不确定性，取决于特定的条件或情况。在使用时，它能够有效地传达出根据条件变化可能产生的不同结果或行动的可能性。


## いずれにせよ

「いずれにせよ」是一个日语表达方式，用来表示无论情况如何、不管怎样、总之的意思。它用于指出无论前面提到的条件或情况如何变化，最终的结果或结论都不会改变。这个表达方式常用于总结或强调某种决定或结论的确定性。

接续方式：
「いずれにせよ」通常位于句子的开头，用来引出结论或总结。

例句从简单到复杂：

1. いずれにせよ、明日は雨が降る予報だ。
   （无论如何，明天预报有雨。）

2. いずれにせよ、このプロジェクトは成功させる必要がある。
   （无论如何，这个项目必须成功。）

3. いずれにせよ、彼の意見は重要だ。
   （无论如何，他的意见很重要。）

4. いずれにせよ、私たちはこの問題について話し合わなければならない。
   （无论如何，我们必须讨论这个问题。）

5. いずれにせよ、この決定は私たちの未来にとって大きな意味を持つだろう。
   （无论如何，这个决定对我们未来将有重大意义。）

「いずれにせよ」用于强调无论条件如何变化，最终的结论或决定都不会改变，常用于表达一种确定性或总结性。在使用时，它能够有效地传达出对某个结论或决定的坚定立场。

## ふしがある

「ふしがある」是一个日语表达方式，用来表示某事物或某人有某种特征、迹象或征兆，暗示着某种可能性或潜在的特质。这个表达方式常用于指出某事物或某人可能隐藏着不为人知的一面或某种特殊性。

接续方式：
「名詞」 + の + 「ふしがある」

例句从简单到复杂：

1. 彼には芸術家らしいふしがある。
   （他有一种艺术家的气质。）

2. この古びた建物には歴史のふしがある。
   （这座老旧的建筑有一种历史的痕迹。）

3. 彼女はいつも笑顔だが、何か悩みのふしがあるようだ。
   （她总是面带微笑，但似乎有些烦恼的迹象。）

4. この絵には作者の苦労のふしがある。
   （这幅画中似乎有作者辛苦的痕迹。）

5. 彼の話には真実味のふしがあるが、まだ確信は持てない。
   （他的话似乎有些真实性，但还不能完全确定。）

「ふしがある」用于强调某事物或某人可能具有的潜在特质或特征，常用于表达对人或事物的某种内在性质的推测或感知。在使用时，它能够有效地传达出对人或事物潜在特质的感知或推测。


## ものがある

「ものがある」是一个日语表达方式，用来表示某事物具有某种特质、特征或价值。它强调了事物的某种内在的或外在的品质，可以是好的也可以是不好的。这个表达方式常用于描述人或事物的某种特定的、显著的或值得注意的属性。

接续方式：
「名詞」 + の + 「ものがある」

例句从简单到复杂：

1. 彼にはカリスマ性というものがある。
   （他有一种领袖魅力。）

2. この作品には芸術性というものがある。
   （这个作品具有艺术性。）

3. 彼女には優しさというものがある。
   （她有一种温柔。）

4. このワインには深みというものがある。
   （这种葡萄酒有一种深度。）

5. 彼の話には説得力というものがある。
   （他的话有一种说服力。）

「ものがある」用于强调某事物的某种特质或价值，常用于表达对人或事物的某种属性的肯定或赞赏。在使用时，它能够有效地传达出对人或事物特质的描述或评价。

## にもほどがある

「にもほどがある」是一个日语表达方式，用来表示某人的行为或某件事达到了过分或极端的程度，以至于让人觉得难以接受或不可思议。这个表达通常带有轻微的批评或讽刺意味，指出某事超出了正常或合理的范围。

接续方式：
「名詞」 + にも + 「ほど」 + 「が」 + 「ある」

例句从简单到复杂：

1. 彼の無責任な態度にもほどがある。
   （他的不负责任态度也太过分了。）

2. この暑さにもほどがある。もう少しで熱中症になりそうだった。
   （这天气热得也太过分了。差点就要中暑了。）

3. 彼女がそんなに怒るにもほどがある。ちょっとしたことでそんなに騒ぐ必要はない。
   （她生气到那种程度也太过分了。没必要因为一点小事就那么激动。）

4. この値段の高さにもほどがある。こんなに高いのは初めてだ。
   （这价格高得也太过分了。这么高的价格我还是第一次见。）

5. 彼の言い訳にもほどがある。もう少し真面目に取り組んでほしい。
   （他的借口也太过分了。我希望他能更认真地对待。）

「にもほどがある」用于强调某人行为或某件事的过分程度，常用于表达对过分行为或情况的不满或批评。在使用时，它能够有效地传达出对某人或某事的强烈反应或评价。


## ならいざ知らず

「ならいざ知らず」是一个日语表达方式，用来表示“如果是...的话则另当别论”或“如果是...的话则可以理解”。它通常用于指出在特定条件下，某种情况或行为是可以接受的，但在其他情况下则不适用或不被接受。

接续方式：
「名詞」 + ならいざ知らず

例句从简单到复杂：

1. 彼が言うならいざ知らず、他の人は信じられない。
   （如果是他的话则另当别论，其他人的话我无法相信。）

2. その場ならいざ知らず、普段から遅刻ばかりするのは問題だ。
   （如果只是在那种情况下则可以理解，但如果平时总是迟到就是问题了。）

3. そのような特殊な状況ならいざ知らず、通常はそんなに簡単なことではない。
   （如果是在那种特殊情况下则另当别论，通常情况下并不是那么简单。）

4. その問題が解決するならいざ知らず、現状のままでは困る。
   （如果问题能够得到解决则另当别论，但如果维持现状则会很麻烦。）

5. 彼女が言うならいざ知らず、他の人が同じことを言うのは納得いかない。
   （如果是她说的话则可以理解，但如果是其他人说同样的事情则无法接受。）

「ならいざ知らず」用于强调在特定条件下对某人或某事的宽容或理解，而在其他情况下则持有不同的态度或看法。在使用时，它能够有效地表达出对特定情况的宽容或理解，同时暗示在其他情况下可能有不同的反应或评价。

## はともあれ

「はともあれ」是一个日语表达方式，用来表示“不管怎样”、“无论如何”或“首先”。它用于指出在讨论或考虑的多个事项中，有一个是首要的或最应该被关注的，而其他事项则可以暂时放在一边。这个表达强调了某个事项的优先级或重要性。

接续方式：
「名詞」 + はともあれ

例句从简单到复杂：

1. 今後のことはともあれ、まずはこの問題を解決しよう。
   （无论将来怎样，首先解决眼前的问题吧。）

2. 彼の意見はともあれ、私たちは自分の判断で決めなければな
   （不管他的意见如何，我们必须根据自己的判断来决定）

3. その件はともあれ、今一番大切なのはプロジェクトを成功させることだ。
    （不管那件事怎样，现在最重要的是确保项目成功。）

4. その問題はともあれ、まずは会議を始める時間だ。
    （不管那个问题怎样，现在是开始会议的时间了。）

5. 彼の失敗はともあれ、彼の努力は認められるべきだ。
   （不管他的失败如何，他的努力是应该得到认可的。）

「はともあれ」用于强调某个事项的优先级或重要性，常用于在讨论中暂时搁置某些问题，而专注于当前最需要解决或考虑的问题。在使用时，它能够有效地传达出对当前首要事项的关注。


## まじき

「まじき」是一个日语形容动词的连体形，用来表示某行为或状态是不应该发生的、不适当的或不被允许的。它通常用于表达对某种行为的强烈否定或批评，强调该行为与道德、规范或期望不符。

接续方式：
「名詞」 + まじき + 「名詞」
「動詞連体形」 + まじき + 「行為/状態」

例句从简单到复杂：

1. 彼の行為は許し難きまじきものだ。
   （他的行为是难以原谅的、不应该发生的。）

2. そのような無礼な態度は、紳士としてあるまじきものだ。
   （那种无礼的态度是作为一个绅士不应该有的。）

3. 彼女は友人を裏切るという行為は、信頼に足る者としてあるまじきものだ。
   （她背叛朋友的行为是作为一个值得信赖的人不应该有的。）

4. そのような無責任な発言は、リーダーとしてあるまじきものだ。
   （那种不负责任的发言是作为一个领导者不应该有的。）

5. 彼の無断欠勤は、社員としてあるまじき行為だ。
   （他的无故缺勤是作为一个员工不应该有的行为。）

「まじき」用于强调某行为或状态的不适当性或不被允许性，常用于表达对行为的强烈否定或批评。在使用时，它能够有效地传达出对某种行为的道德判断或规范上的否定。

## ともあろうもの

「ともあろうもの」是一个日语表达方式，用来强调某人或某事物在特定情况下显得特别不合适或不应该。它通常用于表达对某人或某事物在特定条件下的行为或状态的意外或批评。这个结构由「ともあろう」（意为“尽管是...”、“明明是...”）和「もの」（用于强调）组成。

接续方式：
「名詞」 + ともあろう + 「もの」 + 「動詞/形容詞/形容動詞/名詞」

例句从简单到复杂：

1. 彼は医者ともあろうものが、病人の気持ちを理解しようとしない。
   （他明明是医生，却不试图理解病人的感受。）

2. その教授ともあろうものが、学生の質問に答えられないとは。
   （那位教授竟然无法回答学生的问题，真是难以置信。）

3. 彼女はプロ棋士ともあろうものが、基本的なルールを間違えるとは。
   （她作为职业棋手，竟然会犯基本规则的错误。）

4. その会社の社長ともあろうものが、会社の経営状況を知らないとは。
   （作为那家公司的总裁，竟然不了解公司的经营状况。）

5. 彼は長年教育に携わってきた教師ともあろうものが、生徒に暴力を振るうとは。
   （他作为一名长期从事教育工作的教师，竟然对学生施暴。）

「ともあろうもの」用于强调某人或某事物在特定条件下的行为或状态的不合适或不应该，常用于表达对这种行为或状态的意外或批评。在使用时，它能够有效地传达出对某人或某事物在特定条件下的行为或状态的不满或失望。

## ずくめの

「ずくめの」是一个日语表达方式，用来形容某人或某事物充满了某种特定的特征、倾向或状态。它通常用于强调连续性或一致性，表示从头到尾都是某种特定的性质或状态。

接续方式：
「名詞」 + ずくめの

例句从简单到复杂：

1. 今日はずっと雨が降り続く、雨ずくめの一日でした。
   （今天是持续下雨的一天，整天都是雨天。）

2. 彼女は笑顔ずくめの表情で、いつも明るい雰囲気を醸し出している。
   （她总是带着满面笑容的表情，营造出一种愉快的氛围。）

3. この夏は暑い日が続き、暑さずくめの夏でした。
   （这个夏天持续炎热，整个夏天都是酷暑。）

4. その会議は批判ずくめの内容で、誰もが緊張した。
   （那次会议的内容全是批评，让所有人都感到紧张。）

5. 彼は失敗ずくめのプロジェクトを経験した後、成功を手にした。
   （在经历了充满失败的项目之后，他最终获得了成功。）

「ずくめの」用于强调连续性和一致性，常用于描述一段时间内持续出现的某种特征或状态。在使用时，它能够有效地传达出对某人或某事物特征的强调。

## あっての

「あっての」是一个日语表达方式，用来表示某事物的存在或发生是基于另一个事物或条件的。它强调了两者之间的依赖关系，即没有后者就没有前者。这个结构通常用来表达一种因果关系，即一个事物或情况的存在是因为另一个事物或情况的存在或发生。

接续方式：
「名詞」 + あっての

例句从简单到复杂：

1. 彼あってのこの成功だ。
   （是因为有他，才有了这次的成功。）

2. 皆さんの協力あってのプロジェクトの成功です。
   （是因为有了大家的协助，项目才得以成功。）

3. 彼女あっての私の幸せだ。
   （是因为有她，我才感到幸福。）

4. 皆さんの理解あっての私の成長です。
   （是因为有了大家的理解，我才得以成长。）

5. 皆さんの支えあっての今の私があります。
   （是因为有了大家的支持，才有了现在的我。）

「あっての」用于强调依赖关系，常用于表达对某人或某事物的感激之情，以及说明没有某个条件或支持就没有当前成就或状态。在使用时，它能够有效地传达出对他人或条件的依赖和感激。

每日文法9.21

普及二分题https://www.luogu.com.cn/problem/B3629

# 吃冰棍

## 题目描述

机器猫喜欢吃冰棍。

买一根冰棍，吃完了会剩一个木棒；每三个木棒可以兑换一个冰棍。兑换出来的冰棍，吃完之后也能剩下一个木棒。

所以，如果机器猫买了 5 根冰棍，他可以吃完之后得到 5 个木棒；拿 3 个木棒兑换 1 根冰棍，余 2 个木棒；吃完兑换来的冰棍之后，手上有 3 个木棒，又能兑换一个冰棍。最后，机器猫实际上吃了 7 个冰棍。

机器猫想要吃到 $n$ 个冰棍，想问最开始至少需要去买多少根冰棍？

## 输入格式

仅一行，一个正整数，表示 $n$。

## 输出格式

仅一行，一个正整数，表示需要买的冰棍数量。

## 样例 #1

### 样例输入 #1

```
7
```

### 样例输出 #1

```
5
```

## 样例 #2

### 样例输入 #2

```
20
```

### 样例输出 #2

```
14
```

## 提示

**数据规模与约定**

对于 $100\%$ 的数据，$1\leq n  \leq 100000000$。


写好check函数就行

```cpp
#include <stdio.h>

// check 函数：计算给定初始冰棍数量 x 的情况下，机器猫最终能吃到的冰棍总数
int check(int x) {
    int total = x; // 初始冰棍数量
    int sticks = x; // 初始木棒数量

    while (sticks >= 3) {
        int new_ice_creams = sticks / 3; // 用木棒兑换的冰棍数量
        total += new_ice_creams; // 增加吃到的冰棍总数
        sticks = sticks % 3 + new_ice_creams; // 更新剩余木棒数量
    }

    return total;
}

int main() {
    int n;
    scanf("%d", &n);

    int left = 1, right = n;
    int result = n; // 初始化为 n，因为最多可能需要 n 根冰棍

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (check(mid) >= n) {
            result = mid; // 记录当前的 mid 值
            right = mid - 1; // 尝试更小的值
        } else {
            left = mid + 1; // 尝试更大的值
        }
    }

    printf("%d\n", result);

    return 0;
}

```


二分普及题

原因是文件服务存的文件越来越多，但是我的服务器只有20G磁盘，原来是打算只给博客用的，买了三年，加上使用fastapi写的，也还占点内存，打包下有100多MB

之前还好，最近因为存储不足影响其他服务（Blog）,于是打算重写服务，新的服务用Go实现，打包的可执行文件小，省空间

把sqlite换掉换成自己写的持久化Slice,反正没什么压力，自己用，内存问题则是把本地存储换成阿里云OSS,9块钱一年，很不错！

先登陆阿里云购买Oss然后创建一个桶，再创建访问ID和密钥

接下来是模板代码
```go
go get github.com/aliyun/aliyun-oss-go-sdk/oss
```

然后是操作基础代码，因为我是用的功能不多
```go
package main

import (
	"fmt"
	"os"

	"github.com/aliyun/aliyun-oss-go-sdk/oss"
)

func handleError(err error) {
	fmt.Println("Error:", err)
	os.Exit(-1)
}

func main() {
	// 阿里云账号的 AccessKey ID 和 AccessKey Secret
	accessKeyID := "your-access-key-id"
	accessKeySecret := "your-access-key-secret"
	// 阿里云 OSS 的 Endpoint
	endpoint := "your-oss-endpoint"
	// 阿里云 OSS 的 Bucket 名称
	bucketName := "your-bucket-name"

	// 创建 OSS 客户端
	client, err := oss.New(endpoint, accessKeyID, accessKeySecret)
	if err != nil {
		handleError(err)
	}

	// 获取存储空间
	bucket, err := client.Bucket(bucketName)
	if err != nil {
		handleError(err)
	}

	// 上传文件
	objectName := "example-object"
	filePath := "example-file.txt"
	err = bucket.PutObjectFromFile(objectName, filePath)
	if err != nil {
		handleError(err)
	}
	fmt.Println("File uploaded successfully")

	// 下载文件
	downloadPath := "downloaded-file.txt"
	err = bucket.GetObjectToFile(objectName, downloadPath)
	if err != nil {
		handleError(err)
	}
	fmt.Println("File downloaded successfully")

	// 删除文件
	err = bucket.DeleteObject(objectName)
	if err != nil {
		handleError(err)
	}
	fmt.Println("File deleted successfully")
}
```


![image.png](/static/img/49c5cdfe57c6f736fb6fd951ec1da8fa.image.webp)

短篇1

异或序列

わりには

吃冰棍