2021 年 3月 9 日随笔档案 - purinliang

2021年3月9日

该文被密码保护。阅读全文

posted @ 2021-03-09 21:35 purinliang 阅读(0) 评论(0) 推荐(0)

摘要：简易的多项式。用来粗暴模拟。 struct Poly { static const int MAXN = 1e3 + 10; int deg, f[MAXN]; Poly() { deg = 0, memset(f, 0, sizeof(f)); } int& operator[](int inde 阅读全文

posted @ 2021-03-09 19:56 purinliang 阅读(95) 评论(0) 推荐(0)

【计算几何】平面最近点对

摘要：复杂度确定的分治算法（还带有一个最优性剪枝） const int MAXN = 2e5 + 10; const double MAXDIS = 1e20; int n; struct Point { double x, y; } p[MAXN]; double calc(int l, int r, 阅读全文

posted @ 2021-03-09 15:10 purinliang 阅读(102) 评论(0) 推荐(0)

【数据结构】事件模拟

摘要： https://codeforces.com/contest/1239/problem/C 人为规定事件的优先级永续事件用个触发器触发 int n; ll p; ll ans[100005]; struct Event { ll Time; int Type, Id; bool operator< 阅读全文

posted @ 2021-03-09 03:13 purinliang 阅读(66) 评论(0) 推荐(0)

【数据结构】双栈队列

摘要：使得队列可以快速求解出队列中的某些值，使用于没有逆元（最大最小值）或者逆元很难求（矩阵的逆（有时不存在））。 struct MinQueue { stack<pii> F; stack<pii> B; int Min() { int res = INF; if (!F.empty()) res = 阅读全文

posted @ 2021-03-09 01:06 purinliang 阅读(183) 评论(0) 推荐(0)

purinliang

公告