摘要：
[USACO5.1] Fencing the Cows 二维凸包板子题, 借此学习了 \(Andrew\) 算法, 可以在 \(O(n \log n)\) 的时间内求出凸包. \(code:\) #include <bits/stdc++.h> using namespace std; typede 阅读全文
摘要：
[AHOI2009] 中国象棋 蛮简单的一道 \(DP\) . 显然, 每行每列都最多只有 \(2\) 个炮, 所以我们设 \(f[i][j][k]\) 表示第 \(i\) 行, \(j\) 列有 \(1\) 个炮, \(k\) 列有 \(2\) 个炮的方案数. 然后转移就很简单了, 只需要枚举当前 阅读全文
摘要：
[十二省联考2019] 异或粽子 第一次写 \(01\ Trie\) 诶. 这道题还是比较简单的, 毕竟我这种屑都能写出来. 题目要求前 \(k\) 大的区间异或和. 由于异或的性质, 我们将原数列做一个前缀异或和, 于是题目就转换成了选出 \(k\) 组 \((i, j), i \le j\) , 阅读全文