litstrong

摘要： 这是道有意思的题，在LRJ的杂题中有提到，题意是这样的：有n(n<=10^5)个数，每个数在[0,m), m <= 10^9中随机选一个数，对这n个数，做这样的操作，相邻的两个数求和后变成n-1个数，然后迭代到只剩下一个数，对这最后的数%m，问说哪个数是跟最后的数是没有影响的。 设这几个数是a,b,c,d->a+b,b+c,c+d->a+2b+c,b+2c+d->a+3b+3c+d，因此对于这n个... 阅读全文

摘要： 毕设需要，在蛮早之前就写了这题，没时间记录一下，在这里学到的。 这个是大家耳熟能详的一个方法，用射线法去判断点是否在一个简单多边形内（边不自交，不论凹凸），如果是凸的话，可以有有向面积法，对于凹的还有累积度数法、编码法什么的，具体见计算机图形或是算法相关书籍，不赘述了。 后面加了个数论题，关乎于一个结论，在这里学到的，问说有多少个正整数不能表示成px+py的形式（x>=0,y>=0,p,q是素数且... 阅读全文