摘要:
费用流Orz 懒癌发作复制了个mcf的模板 然后那个模板建边cost是不取反的,因此出现了负环,spfa出不来了,调试到心态爆炸Orz 建模:每个点向与它有相连的点连一条边权为1,cost为v的边,表示一个物品可取一次,再连一条边权inf,cost为0的边。 读题大赛,出题人语文水平堪忧。 cpp 阅读全文
摘要:
在tyvj上怀疑爆栈了.....~~或许~~一定是我写挂了。以后调吧。。。 UPD:bzoj上过了。。。 题解:https://blog.csdn.net/popoqqq/article/details/39965603 po姐太神了! cpp include include include inc 阅读全文
摘要:
突然发现这个自己还不会。。。 其实也不难,就和快速幂感觉很像,把物品数量二进制拆分一下,01背包即可 我是咸鱼 cpp include include include using namespace std; int a[7],ave,sum; bool f[120005]; void bag01( 阅读全文
摘要:
做克鲁斯卡尔的时候维护一个并查集即可。 cpp include include include include using namespace std; const int N= 6010; int T; struct Edge { int x,y,val; } e[N]; bool operato 阅读全文
摘要:
滚动数组优化一波。 原设计状态:表示三个员工分别的位置和执行到的任务。 考虑到:执行完第i个任务,一定有员工在pos[i],那么就可以压一维,空间复杂度就算不滚动数组也可以了。 (喜闻乐见,~~今天~~第一次)1A cpp include include include using namespac 阅读全文
摘要:
对的$n^3$的程序调了一个月了,惊了。。。 HSZ学oi$\Longleftrightarrow$闭眼学oi 要不是翻旧账还看不见。。 这是有$n^2$做法的。 参见LYD的书P244 cpp include include include include include include defi 阅读全文