02 2018 档案

摘要：墨墨购买了一套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就会变慢……） 阅读全文