摘要：
分块入门题目 阅读全文
摘要：
很好的状压DP题目，不过现场似乎被各种水过... 阅读全文
摘要：
傅里叶变换的个人理解 阅读全文
摘要：
原题链接 Description 模板题啦~ Code //【模板】KMP字符串匹配 #include <cstdio> #include <cstring> int const L=1e6+10; char s1[L],s2[L]; int nxt[L]; int main() { scanf(" 阅读全文
摘要：
原题链接Description模板题啦~Code//【模板】AC自动机（加强版）#include #include int const N=2e5;int const L=1e6+10;int n... 阅读全文
摘要：
原题链接Description给出数轴上的n(n≤105)个点，要求从中选出k(k≤n/2)对点，使得每对点之间的距离之和最小。点的坐标范围为[0,109]。Solution感觉挺巧妙的。容易知道... 阅读全文
摘要：
原题链接 Description 给出n(n≤2×105)个二维平面上的点，每个点有权值c。m(m≤2×104)次询问，求所有权值小于等于c的点中，距离坐标(x,y)的欧几里得距离最小的点。如果有多个满足条件的点，输出最靠前的一个。 Solution 拿k-d树搞一搞就好啦。 如果一个子树代表的区域 阅读全文
摘要：
挑战NPC原题链接 爆搜20分，贪心10分，网络流30分//挑战NPC#include #include #include using namespace std;inline char gc()... 阅读全文
摘要：
原题链接Description给出一个长度为m(m≤20)的数字串，求不包含这个数字串的n(n≤109)位数字串有多少个。答案对k(k≤103)取模。Solution矩阵乘法优化DP。 设f[i]... 阅读全文
摘要：
Description给出一棵n(n≤4×104)个节点的带边权树和k，求有多少距离不超过k的点对。Solution点分治。 分治(Divide and Conquer)，也就是分而治之。具体来说... 阅读全文
摘要：
原题链接 Description n(n≤10)堆石子，每堆石子不超过100个。Alice和Bob轮流进行以下操作： 1. 选择一堆石子，从中拿走至少1个； 2. 将这堆石子中的任意个（可以为0）任意地分配给其他还有石子的堆。 两人都按最优策略进行操作，Alice先手。求必胜者。 Solution 阅读全文
摘要：
原题链接Description给出K(K≤5)维空间中的n(n≤5×104)个点，然后t(t≤104)次询问距离某个坐标m(m≤10)近的点，将这m个点由近到远输出。坐标的绝对值不超过104。So... 阅读全文
摘要：
原题链接Description给出n(n≤5×104)个二维平面上的点，第i个点为(xi,yi)，权值为wi。接下来m(m≤5×104)次询问，给出a,b,c，求所有满足ax+by#include... 阅读全文
摘要：
原题链接Description对于一个n×n(n≤5×105)的矩阵进行m(m≤2×105)次操作： 1. 将格子(x,y)里的数字加上A(A>0)； 2. 求矩形(x1,y1)−(x2,y2)中... 阅读全文
摘要：
原题链接Description一个城市中有n(n≤105)个人，他们分别属于两个帮派。给出m(m≤105)次操作： - 告诉你x与y分属不同帮派。 - 问x与y的关系。关系有三种：帮派相同，帮... 阅读全文
摘要：
原题链接Description给出平面上坐标非负的n(n≤5×105)个点，找出一个点，使得它到所有其他点的曼哈顿距离的极差最小，求这个极差。（极差=max−min）Solution依然是一道裸题... 阅读全文
摘要：
原题链接Description给出一个n(n≤5×105)个数的数列，其中某个数出现了至少⌊n/2⌋+1，也就是超过一半。求这个数。 内存限制1MB。Solution很妙的解法…当然不是我想出来的... 阅读全文
摘要：
原题链接Description初始棋盘上有n(n≤5×105)个黑色棋子，然后进行m(m≤5×105)次操作： 1. 在(x,y)放一枚黑色棋子。 2. 在(x,y)放一枚白色棋子，并询问它与距离... 阅读全文
摘要：
原题链接Description给出一张n(n≤20)个点的无向边权图并钦定点P，求使得点P的度不超过k的最小生成树。Solution首先无视掉与P相连的所有边，原图会变成若干互不连通的t个块。对每... 阅读全文
摘要：
原题链接Description假设有n(n≤55)根柱子，现要按下述规则在这n根柱子中依次放入编号为1,2,3,4,⋯的球。每次只能在某根柱子的最上面放球。在同一根柱子中，任何2个相邻球的编号之和... 阅读全文
摘要：
原题链接Description求一个DAG的最小路径覆盖，并输出一种方案。Solution模板题啦~Code//「网络流 24 题」最小路径覆盖#include #include inline c... 阅读全文
摘要：
原题链接Description有m(m≤50)个实验和n(n≤50)个仪器，做实验有报酬买仪器有花费。每个实验都需要一些仪器，求最大净收益（实验报酬−仪器花费），并输出一组方案。Solution实... 阅读全文
摘要：
原题链接Description模板题啦~Code//有源汇有上下界最大流#include #include #include using namespace std;inline char gc(... 阅读全文
摘要：
原题链接Description给出一个有向无环图(|V|≤500,|E|≤5000)，求最少用多少条路径才能覆盖所有点，路径可以相交。Solution首先考虑若路径不能相交如何实现： 很明显n条路... 阅读全文
摘要：
原题链接Description给出一个n×m(n,m≤50)的地图，地图上有空地、软石头和硬石头。求在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹所在... 阅读全文