摘要： 2301的弱化版。。。（弱过头了的说）真是。。。为什么2301都1A了这道题却1RE+1A啊。。。蒟蒻到底了。。。什么时候搞懂了再写题解什么的。。。 1 /************************************************************** 2 Pro... 阅读全文

摘要： 什么东西。。。搞了半天Mobius反演到底是什么还是没搞定。。。（至少会求了嘛。。。好不好）但是程序写出来了^_^，可惜意义不明T T 1 /************************************************************** 2 Problem: 2... 阅读全文

摘要： 貌似去年暑假就听过这道题。。。那时候还YY了个什么平面三条轴，夹角Π/3之类的。。。正解嘛。。。当然是DP令f[i][j][k]表示到了第i种面值，第一个人还有j元钱，第二个人还有k元钱的最少交换张数。于是就是个背包问题的说，然后因为dp方程太复杂了，请参考程序吧。。。（还有个非常厉害的剪枝我的程序... 阅读全文

摘要： 那个叫啥，半平面交。。。第一次写于是只能按照惯例，orz hzwer去~~~把一个凸多边形搞成好多条线段，于是题目就变成了一堆线段的半平面交。。。怎么感觉比仙人掌还简单一点的说。。。就是有点长 1 /*************************************************... 阅读全文