A. 建图跑最小费用最大流。分类讨论每种情况如何连边,费用怎么定。 B. 奇妙的数学题。 首先for i=2 -> n是肯定的。考虑如何在log^2n的时间内得到答案。 有一个log^3n的做法是显然的。对于一个新的i,我们枚举它所有的质因数,加到一个数组里,那么这是我们的答案就是对于每个质因数的答 ...
分类:
其他好文 时间:
2016-12-16 23:09:00
阅读次数:
232
今天看到一个有趣的问题,如何将一个钝角三角形分成若干个锐角三角形,猛一看并不觉得太难,自己随手在纸上作画,结果怎么都没成功,搜索答案竟然是这样的这个图一看就叫人拍案叫绝啊,很直观啊的结果。恐怕我是想不到的。
分类:
其他好文 时间:
2016-05-26 19:13:47
阅读次数:
154