题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 \sim N$ 编号。每个动物都是 $A,B,C$ 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 $N$ 个动物所构成的食物链关系进行描述： 第一种说法是 1 X Y，表示 $X$ 和...

1. 时间复杂度练习 默写 O(n) 的递归快速幂、默写 O(logn) 的递归快速幂，找到区别。 #include <bits/stdc++.h> #define ll long long using namespace std; /* O(n)的递归快速幂 */ ll bad_qpow(ll x,ll n){ if(!(n-1...

OIso - 专为 OIer 而诞生 当前域名：oiso.cf OIso ，谐音 OI搜 。 域名后缀是 cf ， OIer 们应该熟悉 CodeForces ？容易记住吧。 开发团队 本项目前端由 @diyanqi 与 @Lotuses 共同开发，后端由 @diyanqi 开发。 特别鸣谢：@tobyLai 在研发时给我灵感与支持。 To-Do 添加 封禁用户 tag ...

通过这些练习，我们能对树状数组有更深刻的理解。这里给题目排的顺序是难度不严格递增的。 P4939 Agent2 这道题是典型的树状数组+差分。我们在开始咕的天数打上标记 $+1$ ，结束咕的那天的后一天打上标记 $-1$ ，那么这段天数就代表了多了一个咕咕咕。 P5057 [CQOI2006]简单题 这题同样也是树状数组的标签。注意，树状数组能处理的是和前缀有关的问题。不论是...

从三味书屋到百草园（误） 1 树状数组回顾 1.1 lowbit 原理 众所周知，lowbit 取的是一个二进制数的最低位的数值，代码如下： int lowbit(int x){ return x&-x; } 那么，为什么 x&-x 就能取到最低位呢？ 我们来考虑一个二进制正数。由于我们取的是最低位，那么只需关注最低位的 $1$ 即可。下面让我们来大致描述一下...

1 set 1.1 set 的定义 set<int>s; set<int>::iterator it;//定义迭代器 1.2 set 的各种函数 s.begin(); // 返回第一个元素的迭代器 cout<<*s.begin(); // 输出最小值 s.end(); // 返回最后一个元素的下一个的迭代器 set<int>::i...

0 前言 本期目标：在树莓派上搭建搜索引擎。 1 搭建Scrapy框架 1.1 检查Python与Pip 您应该确保您的主机上已经安装了Python与Pip。其中，Pip的安装命令如下： sudo apt install python3-pip 请自己适应版本。 1.1 Pip的换源工作 如果您觉得您当前使用的pip源下载速度可以的话，可以不用更改。 修改 ~/.pip/...

ST表能做什么？ 预处理并 $O(1)$ 求出区间最大/最小值（也就是 RMQ, Range Maximum/Minimum Query ）。 区间 GCD 问题。 区间按位和/或。 而以上这些，都有一个特性：一个值对于好几段包含自己的区间都会有贡献。这一类题大多都可以用ST表解决。 ST表的实现？ 我们以 P3865 【模板】ST 表 为例，讲述一下ST表是如何实现...

原题传送门 （鸡尾酒的原创题！请谨慎转载） 题目描述 给定一些数，其中有一些相同的数字，现在需要修改其中的一些数字（只增不减），并且使得修改后所有数字的总和减去原来所有数字的总和最小，求按这样的要求修改有多少种不同的方式。 思考 要想知道怎样修改，我们就要先知晓最终的答案是那几个数。让我们来观察几组样例寻找规律。 请注意，这里的样例中的数字都是从小到大给出的，便于后续的观察与计算。...

以洛谷 P5788 【模板】单调栈 为例。 题目描述 - 单调栈的基本作用 题目很简单：给定一个数列，求每一个数往后看第一个比它大的数是谁。 我们来看样例： 5 1 4 2 3 5 显而易见，对于第一个数字 1 ，第一个比它大的数字是 4 ，排在第二位；对于第二个数字 4 ，第一个比它大的数字是 5 ，排在第五位……以此类推。 深入理解单调栈 下面让我们把数据可视化。 首...