sshadows

2021年9月26日

摘要： [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 阅读(41) 评论(2) 推荐(0) 编辑

[AHOI2009] 中国象棋

摘要： [AHOI2009] 中国象棋蛮简单的一道 \(DP\) . 显然, 每行每列都最多只有 \(2\) 个炮, 所以我们设 \(f[i][j][k]\) 表示第 \(i\) 行, \(j\) 列有 \(1\) 个炮, \(k\) 列有 \(2\) 个炮的方案数. 然后转移就很简单了, 只需要枚举当前阅读全文

posted @ 2021-09-26 15:58 sshadows 阅读(33) 评论(0) 推荐(0) 编辑

[十二省联考2019] 异或粽子

摘要： [十二省联考2019] 异或粽子第一次写 \(01\ Trie\) 诶. 这道题还是比较简单的, 毕竟我这种屑都能写出来. 题目要求前 \(k\) 大的区间异或和. 由于异或的性质, 我们将原数列做一个前缀异或和, 于是题目就转换成了选出 \(k\) 组 \((i, j), i \le j\) , 阅读全文

posted @ 2021-09-26 14:27 sshadows 阅读(22) 评论(1) 推荐(1) 编辑

2021年9月18日

P2352 队爷的新书

摘要： P2352 队爷的新书贪心. 显然, 我们的答案一定是在某个区间的右端点, 所以我们把左右端点分别排序, 然后枚举右端点, 把所有小于当前右端点的左端点统计进来, 每次更新答案, 当前的报酬就是左端点下标 - 右端点下标 * 当前右端点的值. \(code:\) #include <bits/st 阅读全文

posted @ 2021-09-18 06:43 sshadows 阅读(26) 评论(0) 推荐(0) 编辑

2021年9月17日

sxy 的模板库

摘要： sxy 的模板库头 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; int read() { int x = 0, f = 1; char ch 阅读全文

posted @ 2021-09-17 08:13 sshadows 阅读(133) 评论(0) 推荐(0) 编辑

2021年9月16日

[JSOI2016] 无界单词

摘要： [JSOI2016] 无界单词一道普通的 \(DP\) . 首先我们很容易可以知道, 一个串的最短的 \(border\) 的长度一定 \(\le\) 串长的一半. 证明很简单, 如果有一个长度 \(\ge\) 一半的 \(border\) 那么这个 \(border\) 的前后有重叠, 重叠段就阅读全文

posted @ 2021-09-16 16:21 sshadows 阅读(36) 评论(0) 推荐(0) 编辑

2021年9月14日

AT5759 ThREE

摘要： AT5759 ThREE 一道简单的贪心题. 题目给出一棵树, 边权为 \(1\) , 要将树上的点填上 \(1 \sim n\) , 使得距离为 \(3\) 的两个点上的数满足积和和至少有一个为 \(3\) 的倍数. 很简单, 我们先进行一下黑白染色, 那么距离为 \(3\) 的点的颜色一定不同, 阅读全文

posted @ 2021-09-14 18:41 sshadows 阅读(35) 评论(0) 推荐(0) 编辑

2021年9月10日

「Wdsr-2.7」文文的摄影布置

摘要：「Wdsr-2.7」文文的摄影布置一看题目就知道是数据结构题, 稍微一看, 线段树. 比较直接的想法是我们维护每个区间的答案, 但是我们该如何合并呢? 定义 \(v\) 为该区间答案, \(mx, mn\) 为区间最大的 \(a\) 和最小的 \(b\). 分两种情况: \(i, k\) 全部在左阅读全文

posted @ 2021-09-10 22:04 sshadows 阅读(29) 评论(0) 推荐(0) 编辑

2021年9月9日

CF1569C Jury Meeting

摘要： CF1569C Jury Meeting 一道很简单的数学题, 虽然我写了半天... 因为严格次大值的数量一直不对...然后就 \(sort\) 了(真香). 我们设 \(n1\) 是最大值, \(n2\) 是次大值(不是严格次大值). 当 \(n1 - n2 \ge 2\) 时, 显然无解, 因为阅读全文

posted @ 2021-09-09 20:59 sshadows 阅读(23) 评论(0) 推荐(0) 编辑

CF1569D Inconvenient Pairs

摘要： CF1569D Inconvenient Pairs 一个被我这种菜鸡秒掉的 \(D\) 题. 起初一看, 似乎可做. 这些道路把行和列分成不同的区块, 我们试试把这些区块分开来, 哦, 内存不够, 那没事了. 那么我们来想一想, 什么情况下两个点会是不方便的, 似乎只有在一个区块的对边且不在角上的阅读全文

posted @ 2021-09-09 01:50 sshadows 阅读(67) 评论(0) 推荐(0) 编辑

公告