数学
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
soj2060欧拉公式
第一次接触欧拉公式的应用。。。原创 2014-11-05 16:06:37 · 361 阅读 · 0 评论 -
学了acm才发现,最大公约数原来也有这么多性质
相比之下,lcm的性质好像就要转载 2014-11-10 16:50:45 · 2085 阅读 · 0 评论 -
UVALive - 4062 You are around me ...
几何+二分+优化这种题做起来其实挺爽的,原创 2014-10-18 15:25:04 · 379 阅读 · 0 评论 -
soj1235Simple calculations
博客还是要更新一下,表示期末的时候自己还是活着的。。。uva上也有这道题,公式推导,一开始我用的很笨的奇葩方法推导的,基本对了,但可能因为比较复杂结果出了一点小错误,最后才知道比较“高级”的推倒方法#include#include#includeusing namespace std;const int MAX=3005;double c[MAX];int main(){原创 2014-12-19 20:53:42 · 317 阅读 · 0 评论 -
E - Ice_cream's world I
这题其实是考并查集,但我却主要学到了欧拉公式。。。TT开始我一看就想得是欧拉公式:v-e+f=2怎么看都是正确的,但怎么提交都是wa,后来没办法,只好用并查集,但还是想不通为什么欧拉公式在这里是错的。后来突然明白,欧拉公式,本身是指三维空间的多面体点线面的关系,当然也可以变形到二维空间,既然是多面体(多面体(polyhedron)是指三维空间中由平面和直边组成的几何形体),就一定各点是连通的,原创 2015-01-22 23:08:28 · 371 阅读 · 0 评论 -
ccf csp 201312-4 有趣的数
ccf csp 201312-4 有趣的数首先我要再次大喊一声,组合数学大法好!题目乍一看还有点难,想用递推还是觉得有点复杂,但是用组合数学解决就会发现非常简单。 可以这样思考:先只考虑0和1怎么放,当有a个0和b个1的时候,所有0在所有1的前面,又由于最高位不能是0,那么最高位只能是2。这样,就有a+b-1种情况(从1取到a+b-1)。假设有c个2和d 个3。一个2已经确定放在最高位了,那么原创 2016-04-04 21:43:04 · 2470 阅读 · 6 评论