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