摘要： NC20164.JSOI_2007_最大数 思路 这个题目需要维护两个信息 数组长度 和 区间最大值 因为是在线查询，所以不好用\(ST\)表，所以考虑线段树 因为\(M\)最多\(200000\),所以最多\(200000\)个数，开一个\(800000\)的数组足够了 用一个变量去维护数组长度就 阅读全文

摘要： (模板)树状数组 单点修改 + 区间查询 神奇的代码 #define int long long #define lowbit(x) x & -x const int maxn = 5e5 + 5; int fenwick[maxn]; int n = 0; // 数据个数 int query(in 阅读全文

摘要： NC23054.华华开始学信息学 分块 树状数组 第一次接触分块，感觉好美腻 思路 最直接的思路：树状数组暴力修改 神奇的代码 int fenwick[maxn]; int n = 0, m = 0; void modify(int pos, int x) { while(pos <= n) { f 阅读全文

摘要： USACO_2007_Jan_S_Balanced_Lineup 思路 区间最大最小值 \(st\)表板子题 代码 神奇的代码 int n = 0; int mx[maxn][32]; int mn[maxn][32]; int nums[maxn]; // ans[i][j] [i, i + 2 阅读全文

摘要： 1051.石子游戏 思路 偶数只能两两合并，但是奇数却有好多拆的方法，考虑不同拆分方法的效果 比如\(5\) 1 + 4 一次 2 + 3, 3 --> (1 + 2), 2 + 2 --> 4 三次 比如\(7\) 1 + 6 一次 2 + 5， 5 --> 2 + 3.... 五次 ...... 阅读全文

摘要： 1047.小石的签到题 思路 先枚举几个 \(n = 1\),先手必败 \(n = 2\), 先手必胜 \(n = 3\), 先手必胜 \(\dots\) 似乎当\(n > 1\)的时候先手必胜，为什么呢？ 注意到不管取什么都会把\(1\)取走，所以先手可以通过第一次选\(1\)来转换先手权，所以一 阅读全文

摘要： 小H学语文 排序 枚举 贪心 思路 排序，枚举哪一个最短，注意同时记录下标 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e5 + 5; const int inf = 阅读全文

摘要： 10.31_CF_刷题 B. Kar Salesman 思路 一个顾客一种型号的车只能买一个，所以\(a_i\)号车需要\(a_i\)个顾客，所以至少需要\(max(a_i)\)个顾客，把所有车买完至少\(\frac{sum}{x}\)个顾客，所以取两者最大值就好 也就是说，先用比较少的去消耗比较多 阅读全文

摘要： 区间或 给定\(l,r\), 求\(l\mid l + 1 \mid \dots \mid r - 1 \mid r\) 思路一 看\(l, r\)从最高位到最低位中第一个不同的位第\(i\)位，\(l_i\)肯定是\(0\), \(r_i\)肯定是\(1\)， (因为\(r < l\)), 比第\ 阅读全文

摘要： 安全的哈希 代码如下 struct custom_hash { static uint64_t splitmix64(uint64_t x) { x ^= x << 13; x ^= x >> 7; x ^= x << 17; return x; } size_t operator () (uint 阅读全文