LeoJAM的博客

我发现只要是带舞会二字的必然和网络流有关，原因是舞会会出现匹配问题。然后证明了，当前各省省选的DAY2T1的难度大体就是分数规划套一个省选知识点的check函数，HAOI，SCOI，SDOI都有过。然后这是标准分数规划模型sigmaAi/sigmaBi=C乘过来于是Ai-C*Bi=0；当C较小的时候便大于0；于是用费用流或者KMcheck一下就好了#include<iostream> ...

做过的大概是最难的01规划了吧。这个是精髓。然后就是一个又有边权又有点权的最大权闭合图问题。BZOJ2127，BZOJ2039。这两个做了就会了。把一个边拆成新点点权为边权。连有向边向u，v。原理来自定义。#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> ...

门边少女 WBQ 想要给她的男朋友买礼物。礼物有 n 种，每种礼物有一个价格 ai ，如果 WBQ 买了礼物 i，那么她需要付出 ai 的代价。 同时，还有 m 对关系 (pi, qi, bi) ，表示 WBQ 的男朋友如果同时收到了礼物 pi 和礼物 qi ，那 么他的心情就会变好 bi 。WBQ 的零花钱有限。设她最终购买礼物一共花费了 A，使 WBQ 的男朋友心情变好了 B， 请你最大化 B...