摘要：
传送门 关于 \(n\) 个数，每个有取值范围，求异或和为某一给定值的方案数：原题 点击查看代码 // ubsan: undefined // accoders #include <bits/stdc++.h> #include <bits/extc++.h> using namespace std 阅读全文
posted @ 2022-07-30 15:24
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 答案显然是 \(\prod\limits_i(cnt_i+1)\) 首先 \(O(n\sqrt n\log n)\) 的做法有若干 包括但不限于根号分治+可持久化数组 然后来考虑一个时间 \(O(n\sqrt n)\)，空间 \(O(n^2)\) 的分块 预处理出每两个块之间的答案及每种颜色 阅读全文
posted @ 2022-07-30 15:21
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 近乎大模拟 均含圆心=随意-恰好一个含圆心-均不含圆心 将恰好一个含圆心拆成钦定一个含圆心，另一个任意-二倍两个均不含圆心 然后各种拆，大概要处理这么个东西 \(s, t\) 是枚举该凸包最靠近圆心的边 然后算贡献就是左边随便选右边全是异色 \(p_1, p_2\) 是 \(s, t\) 的 阅读全文
posted @ 2022-07-30 08:12
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 奇诡无意义构造题 直接放题解因为这个思路根本不可想 点击查看代码 // ubsan: undefined // accoders #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 10 阅读全文
posted @ 2022-07-30 08:06
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 嗯。 关于 Graham 算法求凸包的一些实现细节： 选取最左上的点为基准点（定义为横坐标最小的点，如有相同选纵坐标最大的） 注意若逆时针扫描，只有选最左上的点是正确的而选最左下不正确 当按极角序排序时，若当前比较的两点横坐标相同纵坐标小的在前，若极角相等模长小的在前 点我送凸包板子 nam 阅读全文
posted @ 2022-07-30 07:57
Administrator-09
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号