摘要： APIO2018滚粗记 首先，报名上APIO本身就是一个错误！我跟老师已经讲了不报，但是忘了跟家母说……结果家母报上了……老铁，稳！ 报名上了之后，周四周五两天没有上学，在考点颓得跟SB一样（最后拿了Sb牌……）。在酒店颓得跟融化了的Sb一样！总之就是各种颓。 周四打了一局冒险模式，选了托奇。第六关 阅读全文

摘要： 题意：给出长度为n的序列A1、A2、A3……An，进行M次操作：‘A’操作输入x、y，求序列中下标i%x==y的所有数的和；‘C’操作输入x、y，将Ax的值改为y。 题解： 题解真的非常神奇……思路是这样的： 首先暴力的想法： for(int i=y;i<=n;i+=x) ans+=A[i]; 这样 阅读全文

摘要： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 题解： 做这道题之前不会带修改莫队，山神学会了之后手（嘴） 阅读全文

摘要： https://www.luogu.org/team/show?teamid=5338 群主 Ez3real dalao %%% 阅读全文

摘要： 上一篇写ISAP时说过要补上Dinic的博客。 如果为避免有些朋友不懂网络流，说Dinic之前还需要先介绍网络流以及增广路。这些我就不想介绍太多了（曾经想写网络流的博客也是因为不想写这些而放弃了），因此就只简单说。 网络流问题是一类图论问题，求解在网络流模型下的一些问题。网络流模型指一个有向图，包含 阅读全文

摘要： 本人在OI中很长时间（直到现在）是cstdio党；也就是说很不习惯用stl，虽然我也不知道具体的原因。 不过一直用scanf、printf是很麻烦的。比如下面的A+B问题： #include<cstdio> int main(){ int a,b; scanf("%d%d",&a,&b); prin 阅读全文

摘要： 我数次想要写网络流的博客，但是东西太多了，我又太颓了，以至于一直没有写…… 这次就写一个ISAP吧！学了ISAP和（自己的）Dinic一比，感觉还是快了许多的！（不是和loj上前几名的大佬的Dinic比） 最大流还有一点要吐槽的，就是当前弧优化不知道为什么写不对（每次加过之后Dinic就会变慢……） 阅读全文

摘要： 负载平衡问题： 现有n个仓库，初始状态下每个仓库中有一些货物，且各仓库中数量不等。仓库只能向相邻的仓库搬运货物。现在想要让各个仓库的货物都相等，请求出最小的搬运量。输入n，初始状况下每个仓库的货物量，输出最少搬运量（输入保证初始货物量的平均数为整数）。 这题有许多解法，比如说贪心。不过它是网络流24 阅读全文

摘要： 原题洛谷P1498。 #include<cstdio> #include<iostream> using namespace std; int n,f[1050][1050],ly; void init(){ scanf("%d",&n); ly=1<<n; for(int i=1;i<=1<<n; 阅读全文

摘要： 经典的二叉堆已经可以在$O(\log N)$的复杂度的情况下维护堆这样的数据结构，也有d-堆可以维护成$O( \log_d N)$（虽然pop操作的复杂度是$O(d \log_d N)$），然而这两种堆不能满足$O(\log N)$的合并操作，它们的经常是$O(N \log N)$，即每次将一个堆中 阅读全文