摘要：
"传送门" 这题也是真恶心…… 题目大意是俩公司要运货，每条路有容量上限。然后B公司手里有p个……（技能点？）如果在一条路上放了x个技能点，这条路经过了y个货物，那么B公司就会收x y的钱。现在要求的是，B公司最大获利和A公司在付费最大时的最小值，和这个问题完全倒过来。 首先有一个结论是B公司一定会 阅读全文
摘要：
"传送门" 有源汇的上下界网络流求最小流。 这个其实和上道题差不多……题目描述我没怎么看明白……好像就是让你按照他说的把图建出来就行了，注意这个题的字符处理，可能有长度大于1的字符串，要注意一下。求最小流的话还是先求可行流，之后因为可行流可能流多，而从汇点向原点跑相当于退流。所以我们再从原点向汇点跑 阅读全文
摘要：
"传送门" 有源汇的上下界网络流求最大流……（悄悄嘀咕一句，我也想给小姐姐拍照……） 题目大意：Aya要给一群小姐姐拍照。她在n天(n include include include include include include include include define rep(i,a,n) 阅读全文
摘要：
"传送门" 这题是真的恶心…… 有源汇的上下界网络流求可行流…… 首先矩阵的建图基本比较清晰，就是行列之间连边，其上下界由给定的条件决定。这题其实有两种改造法都能过。第一种是最正统的套路，就是首先建立原点和汇点，然后把行向原点连边，容量全都是0（因为上下界的差值是0），不过要更改这些点的流入和流出下 阅读全文
摘要：
"传送门" 题目大意：给定N（N include include include include include include include include define rep(i,a,n) for(int i = a;i = a;i ) define enter putchar('\n') 阅读全文