Maxwei_wzj的OI世界

摘要： 测试地址：数颜色 做法：本题需要用到带修改莫队算法（虽然暴力好像可过……）。 在不带修改的莫队算法里，我们是将状态(l,r)" role="presentation" style="position: relative;">(l,r)(l,r)向状态(l&#... 阅读全文

摘要： 测试地址：Sum Of Gcd 题目大意：给定一个1" role="presentation" style="position: relative;">11~n" role="presentation" style="position: relative;"... 阅读全文

摘要： 测试地址：礼物 做法：本题需要用到FFT。 为了方便讨论，我们把装饰物的编号设为0" role="presentation" style="position: relative;">00~n−1" role="presentation" sty... 阅读全文

摘要： 测试地址：Time to Raid Cowavans 题目大意：维护一个长为n(≤3×105)" role="presentation" style="position: relative;">n(≤3×105)n(≤3×105)... 阅读全文

摘要： 测试地址：序列统计 做法：本题需要用到NTT+循环卷积+快速幂。 这个题我们很快就想出状态转移：令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为前i" role="p... 阅读全文

摘要： 测试地址：力 做法：本题需要用到FFT。 把题目所给式子中的qj" role="presentation" style="position: relative;">qjqj除掉，我们发现题目要求： Ej=∑i<jqi(i−j... 阅读全文

摘要： 测试地址：3-idiots 题目大意：有n" role="presentation" style="position: relative;">nn条线段，问从里面随机取3" role="presentation" style="position: relat... 阅读全文

摘要： 测试地址：多项式乘法 做法1：本题需要用到大名鼎鼎的FFT——快速傅里叶变换（Fast Fourier Transform）。 FFT是一个……计算向量卷积的东西（大概吧，才疏学浅，还请各位大佬见谅），而向量卷积，说白了就是多项式乘法。在学习FFT之前，先简... 阅读全文

摘要： 目录目录前言最大流问题飞行员配对方案问题最小路径覆盖问题魔术球问题圆桌问题最长不下降子序列问题试题库问题星际转移问题最小割问题太空飞行计划问题方格取数问题费用流问题餐巾计划问题航空路线问题软件补丁问题数字梯形问题运输问题分配问题负载平衡问题深海机器人问题最长... 阅读全文

摘要： 测试地址：旅行 做法：这一题需要用到树链剖分+动态开点线段树。 我们先把树上的问题转到区间上考虑：如何查询一个区间内信某种宗教的所有城市的评级之和或最大值？容易想到的方案是，对于每种宗教建一棵线段树维护，然而这个空间开销实在是太庞大了，无法承受。这个时候就要... 阅读全文