摘要：
题意：给定一些点，求用多少条抛物线能覆盖这些点。 阅读全文
摘要：
想学斜率优化，先把先决条件凸包给肝了。然后完全不懂，于是就咕了。顺便看了一下线代（其实并不会） 讲真这东西耗了我半个暑假 20210305更新：po学了向量回来了发现这写的什么玩意，已更新完毕，您可从更新部分跳至凸包部分。同时，原“前置知识：叉积”部分已弃用并放置于最后。 更新 以下内容大部分在人教 阅读全文
摘要：
【学习笔记】Floyd的妙用 前言 $floyd$是一个广为人知的多源最短路算法，时间复杂度$O(N^3)$。事实上，$floyd$有一些其他的用法。本文旨在介绍这些用法，欢迎补充 1.最短路计数 单纯的最短路计数，事实上也能通过$SPFA$实现。而求两点之间经过某个点的最短路路径数，实现可以用两次 阅读全文
摘要：
"题目链接" 题意：给出一张无向连通图，求S到E经过N条边的最短路。 数据范围：边数$\le 100$，顶点编号$\le1000$,$N\le1 \times 10^6$ 题解： 最短路有三种解法，这种数据范围可使用$floyd$ 可以用$f[i][j][k]$表示从$i$到$j$经过$k$条边的最 阅读全文
摘要：
"题目链接" 题意：求所有区间逆序对个数之和。 $n define lowbit(x) x&( x) using namespace std; unsigned long long t[1001000]; __int128 temp,ans; int n,g; struct data { int x 阅读全文
摘要：
"题目链接" 首先题目要求字典序最大，则显然我们应该将大的数安排在前端。 那么现在来处理取相邻数的问题，我们可以使用并查集维护 每个位置往后最近的未被取走的数的位置，下文用$fa_i$表示。 当一个数（假定位置为$i$）被取走时，将$fa_i=fa_{i+1}$，查询时直接取出即可。 另外，当要取的 阅读全文
摘要：
Codeforces Round 568 (Div. 2) 题解 ~~熬夜打比赛真有趣~~ ~~竟然上分了真有趣~~ ~~Your room: 233~~ [TOC] 有可能更D A. 题意：有三个人分别在数轴上$a,b,c$的位置，每秒能使其中一个移动1个单位长度（可以移动到负数位置上），求他们两 阅读全文
摘要：
"题目链接" 题意（搬运自luogu）：给出$n$个物品，体积为$w_i$，现把其分成若干组，要求每组总体积$ \le W$，问最小分组。 ( $ n \le 18 $, $ 1 \le W \le 1\times 10^8 $,$1\le c \le w$) 看起来本题无从下手，所以我们可以先用$ 阅读全文
摘要：
UPDATE 20190926 更新对线段树本质的理解 搬运自自己一年前的文章( \(Part -1\) 约定 \(mid=(l+r)/2\) \(Part 0\) 介绍 线段树（\(Segment\) \(Tree\)）是一种用来处理区间问题的数据结构。这棵二叉树功能非常强大，支持的有 区间修改， 阅读全文
摘要：
Luogu P2057 [SHOI2007]善意的投票|最小割 重题: [SPOJ1693]Coconuts [JLOI2010]冠军调查 题意：有$n$个小朋友投票，只有$0 \ 1 $两种选择。每个人都有自己的主见，为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。定义一次投票的冲 阅读全文