摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1418 这是一道纯模版的几何欧拉公式，它是由V+F-E=X(P)，V是多面体P的顶点个数，F是多面体P的面数，E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。 如果P可以同胚于一个球面（可以通俗地理解为能吹胀而绷在一个球面上），那么X(P)=2，如果P同胚于一个接有h个环柄的球面，那么X(P)=2-2h。 X(P)叫做P的欧拉示性数，是拓扑不变量，就是无论再怎么经过拓扑变形也不会改变的量，是拓扑学研究的范围。 在多面体中的运用: 简单多面体的顶点数V、面数F及棱数E间有关系 V+F-E=2 这个公式叫 阅读全文
摘要：
http://poj.org/problem?id=2115这是一道线性同余方程，式子为：c*x=（b-a）%（2^k）可化为c*x+（2^k）*y=b-a;但是首先我们得保证c是正数才可以用扩展GCD；故此时，我们应做（b-a）%（2^k）+（2^k）即可，用模板酒很简单了，最后被卡在1<<k是默认为int型必须强制转化问long long，为了这个wa很多次，翻遍了解题报告总算发现错误了。。。View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include & 阅读全文